Akuna Chicago现场表演

坐标:芝加哥

  1. 哥的简历上有数据库引擎,设备驱动的经历(年龄暴露了),面试官像是遇到了知音,问了不少cpu调度,内存管理,cache。。。然后给了一道easy题,用stack实现queue. 最后问了下怎么做到thread safe.

  2. 设计贪吃蛇的数据结构,实现move,检测碰撞。

  3. BQ 大都是常见的问题。调过最难的bug,最得意的性能优化。

  4. BST插入删除节点,要求thread safe, 尽可能短的时间全局锁。

  5. 先除了一个简单智力题,秒了。给一堆数字,找最大的k个数。先是直接抛出可以用库函数nth_element,然后说当然不能这样对不起你的诚意。自己实现了一遍。面试官猛扣实现细节,意图榨干cpu/memory最后一滴油水。