快手游戏客户端一面+二面面经

一面

• C++ 当中堆和栈的区别
• C++ 当中的智能指针
• shared_ptr 引用计数变化过程
• 如果要做一个编译器工具，来检测循环引用问题，你会怎么做，从编译期和运行时两方面
• C++ 当中 std::map 和 std::unordered_map 的实现方式
• 这两种 map 分别有什么应用场景，如果需要频繁插入，使用哪一种
• 如果不断扩容 std::unordered_map，底层会发生什么
• C++ 两种多态的实现方式
• 说一下知道的几种排序算法，越多越好
• 如果会使用分布式或者多线程排序，应该使用什么排序算法
• Monobehavior 生命周期
• 如果把 TimeScale 设置为 0，Update, FixedUpdate, LateUpdate 还会执行吗
• lua 的元表，如何去实现面向对象的
• c++/csharp 如何导出一个对象给 lua 使用
• 讨论了一下实习时产出的一个额外场景
• 手撕：LCA

二面

• 手撕：给定 n 个二维坐标点序列和一个步长 s，从坐标点序列下标 0 走到 n - 1，每走过 s 距离就输出一下当前的坐标。
• 实习经历拷打，基本上只是验证了一下我是不是真的做过。