23届 旷视 深度学习框架开发 一二面面经（已挂）

一面：

1. C++ 的多态如何实现
2. 简单说说智能指针
3. vector 和自建数组有什么区别，vector 如何扩容
4. 堆和栈有什么区别
5. 进程和线程有什么区别
6. 进程之间如何通信
7. 线程之间如何实现同步
8. TCP 和 UDP 有什么区别
9. TCP 的流量控制是如何实现的
10. 描述向跳表中插入新kv对时的的具体操作过程，时间复杂度是多少
11. 如何在跳表中查找 topK 元素，可以修改跳表中维护的变量
12. 手撕：
    • 二叉树左叶子节点元素和
    • 有序数组中删除重复元素

二面：

1. lambda 表达式、std::function、函数指针这三者有什么区别
2. 如果一个 lambda 表达式作为参数传递给一个函数，那这个函数可以使用这个 lambda 表达式捕获的变量吗
3. 手撕：LC.735

一周后询问 HR 得知未通过