4.24笔试 AC3.5 （最后一题序列化真做傻了）
4.28下午一面+二面
一面（感觉问的很发散）
1.struct内存对齐
2.设计算法随机打乱数组并证明正确性
3.代码题：k大小滑动窗口中最大数和最小数的差的最大值（两个单调队列维护一下）
4.一些oop的基础知识，具体想不起来了。
5.Google经典双球问题，2个球 100层楼，问最少试几次能找到球碎临界层
6.反问
二面：
1.介绍了一下项目，然后讲了下Linux内存管理
2.给一个游戏场景，设计玩家的背包。要求设计出需要用到的类和类之间的关系。
3.增加要求背包能动态扩展不同的物品，让修改一下之前的类
4.反问
真的等吐了，以为要凉了，然后5.19三面
三面：
1.介绍项目
2.手写最小堆，2分钟写完，然后一个循环变量打错了硬是没看出来。
3.虚拟内存，感觉真的超喜欢问这个。
4.虚函数，虚函数表相关
5.struct内存对齐，又问了一遍，绝了
6.给一个凸多边形，求三角剖分的最小边长（简单dp）
7.反问
许愿一个hr面！
全部评论
(3) 回帖