春招记录

• 笔试记录编程题 & 系统设计
• 面试记录所有

OC

1. 诗悦网络

极致游戏笔试 已过

1. 模拟 AC
   
2. 用栈模拟时间不够只通过57%
   
3. 二叉树求所有路径, 路径上的和 == target AC
   
4. 总结: 一共八十分钟, 有大概50个选择题 + 3个编程题量有点大, 最后三题时间只有30分钟了. 第二题没调出来有点可惜.

极致游戏 面试50分钟(八股少) 挂

1. 自我介绍
2. websocket协议原理
3. tcp与udp的区别, 以及应用场景, tcp为什么安全
4. 算法竞赛学习到什么
5. 项目难点以及一些优化点
6. 如何实现NPC
7. 项目是如何设计的
8. 基本的设计模式, 如何应用在项目中
9. 数据库B+树原理, 以及为什么只在叶节点存数据
10. 实习相关技术
11. 一些主观的问题比如: 如何学习, 实习中遇到的问题如果解决等等等等
12. 反问

微派网络笔试 - 已过 (但是莫名其妙挂了, 都还没面试呢, 然后收到一个消息说我笔试挂了???)

1. 版本号比较, -1 0 1 分别代表 < = >, 输入 "1.1.1", "1.1.2" 输出 -1; 模拟即可 - AC
2. 判断两个字符串a、b，a中出现的字母次数是否与b中出现的字母次数一致。 hash表分别存储两个串的字母，for比较即可 - AC
3. 总结： 选择题10 + 2个编程题时间很充裕，大概40分钟写完，就是有些概念不熟。比如逗号运算符！！ （a, b） = b

CVTE笔试 - 已过

1. 给出n个颜色, 再给出两个盒子里面分别有n种颜色对应球的个数,n = 4, [1, 2, 3, 4]、[0, 0, 2, 1], 求最少拿出多少个球可以让两次拿的球颜色一样。不太会 瞎写了一点
2. 不太记得了 hh 好像AC了
3. 系统设计题： 设计一个在线人数服务系统，对接多个系统；
   • 如果用户两分钟没有有效访问即离线，有效访问则在线，允许十分钟误差
   • 统计用户一天的在线时长
   • 统计用户在每个系统停留的时间
   • 忘了~

CVTE面试 挂

大概就是从项目入手, 开始八股文之类的东西
1. 自我介绍 巴拉巴拉
2. ACM经历学到了啥 巴拉巴拉
3. 最近在学啥 巴拉巴拉
3. ArrayList扩容 + List中哪一个是线程安全的
4. ConcurrentHashMap 1.7 与 1.8区别以及优化点在哪
5. JVM中的垃圾回收机制
6. springboot bean生命周期几个八股文 没背~
7. 三次挥手 + 第二次出现问题如何处理以及是哪一方重发
8. 项目中优化时间复杂度O(n^2) => O(nlogn) + redis优化
9. mysql默认隔离级别 + MVVC + InnoDB是如何存储数据的

保融科技 笔试

1. 5个sql, 无调试鬼知道自己写的对不对
2. 一个替换文本(kmp做的, 感觉java有api可以直接调) + 无调试无代码补全写的很难受
3. 大概率挂

同花顺

• 各种简答题 + 没有评测的代码题

4399 笔试

1. 归并排序
2. 在一个正整数数组中选数, 和最大. 选数必须隔开选 1 2 3 4 5, 只能选135, 或者是24
3. A、B两队成员对战，假设两队成员的战斗值可量化，且战斗值较大的成员即可赢对方。另外，B队还有P个战斗能星包;获得能里包的成员，则其战斗值直接察加些里包的战斗值。现在分别输入A、B队成员的战斗值数列、能量包数量P、每个能量包的战斗值E;你作为B队队长，请计算出B队最多可点的成员数量补充说明:
   (1) 假设P个能量包的战斗值都是一样的 (E)
   (2) 输入的所有数值均为非负整敬。
   (3) A、B队成员都只能出战一次。
   (4) 每位成员最多只能用一个能量包 (不可多个能里包登加便用)

剑心互娱 A了1.25 已挂

1. 单调栈 AC
2. 给出一个数n, 求它的2-n进制的每位数的和 过25%
3. 给出一个数组和一个目标值, 求出子序列(不能重叠)中等于目标和的个数, 并在这个前提下使得数组组成一个数的值最大
4. 游戏回合模拟

溢信科技 笔试已过

1. 输出数组中出现次数前N的数
2. 双指针找最长不重复子序列
3. 解方程

溢信科技 机试 ?

朗国 一面已过, 二面HR(可能我说我面了很多公司所以就没有发邮件给我了?)

碳泽信息 面试 - 长沙 又挂了呢 : (

1. 自我介绍
2. 面向对象特性, 多态的优点
3. java基础, List Map等等
4. 计算机网络, 五层模型 + DNS + HTTP + TCP
5. 数据库: 索引, B+树, 为什么用B+树
6. 数据结构: 二叉树, 二叉搜索树
7. 项目
8. Nginx, Docker常用命令
9. Linux常用命令
10. DP问题如何解决, 闫式DP分析法hh : )
11. 有没有遇到过安全问题? redis忘记加密码被攻击
12. 反问

美团 笔试

1. 递推, 类似于 https://www.acwing.com/problem/content/3780/ AC
2. dp, 类似于 https://www.acwing.com/activity/content/problem/content/1002/ AC
3. 差分, 差分数组范围1~1e9 不知道怎么优化hh 感觉是用离散化, 但是来不及了 通过83%
4. 坦克大战模拟, 模拟失败 : (
5. n个点, 一个数组表示点的颜色, 长度n-1数组表示点2到点n的父亲, 求每个节点是否平衡(蓝颜色数==红颜色数). 并查集水了 36%, 应该直接建树dfs的

疯狂游戏 笔试 挂

1. 求表达式, 两个栈模拟就行 AC
2. 给出四个点, 前面三个点构成一个平面, 求第四个点到平面的距离, 忘记怎么求了 hh
3. 给出游戏设计思路, 难点, 时间复杂度, 运用的设计模式, 收获

诗悦网络 笔试

1. 选择题, 蒙了两三个吧, 其他的挺简单的
2. 关于游戏, 玩过哪些, 为什么想从事游戏
3. 链表去重 & 链表翻转(递归写法) 不能评测, 感觉没啥问题

诗悦网络 (一面HR 很顺利) 二面 (已过)

1. 自我介绍
2. 对于一个框架会深入了解它吗
3. 用过哪些设计模式, 举出一个你最熟悉的简洁的告诉我
4. 百万数据, 排序用什么方式比较好?
5. 数据库优化方式
6. 实习收获
7. 接受转语言吗
8. 兴趣爱好
9. 介绍一下项目, 以及难点有哪些, 说出一个你最想说的难点以及怎么解决的
10. 为什么会想从事游戏?

诗悦网络 终面 3.17 (已OC)

1. 自我介绍
2. springboot框架
3. 设计模式-单例模式
4. 数据结构-二叉树前序遍历, 如何找到单链表倒数第k个元素
5. 前后端如何交互, 有哪些请求
6. get post 区别
7. 职业规划
8. 工作强度..

深信服 笔试

FunPlus 笔试