快手游戏客户端一面+二面面经
一面
- 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 距离就输出一下当前的坐标。
- 实习经历拷打，基本上只是验证了一下我是不是真的做过。
查看13道真题和解析