Akuna onsite

1.白人胡子叔
设计memory pool,写出完整代码实现,followup处理特殊请求情况,比如说连续请求超大内存后
又请求超小内存等等,针对这些情况优化代码
设计路口,纯吹水。从FSM吹到用户体验,最后说好不写代码又让人写socket。。。

2.HR
基本上就是behaviour问题啦

3.坑爹游戏锦标赛
十几个人一起参加的competition.
他编写好了一个server端口,要求面试者实现一个client,来与其它的面试者编写的游戏算法对打,看最后谁来晋级
游戏规则类似battle ship,tricky的点是place ship和shoot这两个方法的算法实现。
给你提供的机子上面只有emacs 和vim,gdb可能有…
时间是1个多小时。
当时光优化算法了。。。结果程序跑出来是有问题的。。。
当时就觉得挂定了。。。。

4.白人饮料哥
全程就像在酒馆里和他打屁,他喝一口问一句
先是前一轮coding的code review,一行一行给他讲算法,以及实现
对于我这样没写出来的人简直是羞耻play
经常会challenge你,比如说你为啥用这样的算法
四周墙壁都是白板,就在上面给他画图就行
review完了开始疯狂followup,C++组是编写trading engine的,开始向着方向靠拢。
比如说两个玩家,一个人每秒钟向服务器发一个请求,一个人每秒钟发100个请求,你的程序该
怎么改善
比如你其中的某一个STL函数变的特别慢了,你该怎么改善程序
又比如你用了set,还能优化吗?
unordered_set?他说还不够好.
黑人问号,O(1)还不够好
想了想,flat_set,他终于满意了。。。