百度

1. 算法题：范围[1-10000]共10000个数，但少了2个，只有9998个数在文件里。可用内存只有1k，找这两个数？ 2. 算法题：两个长N的数组A、B，都是升序。求两数组所有数中第N和N+1个数。leetcode4。 3.死锁的情况。怎么避免死锁？问出现死锁时候是怎么调试的？提示：死锁肯定是一个进程有多线程，此时能看到死锁在哪里吗？  4.其他的问题是和自己项目相关的。这个面试官很和蔼，会提醒思路。

、拷贝构造函数什么时候被调用 拷贝构造函数是传值还是什么 为什么要传引用—》防止递归调用 抽象类和抽象方法 继承和多态的区别 常用容器 List是双向还是单向的 Vector动态扩容的时机 怎么减少扩容的次数 怎么实现项目中的简单工厂模式 单例模式 事务特性 隔离级别及未解决的问题 Serializable带来了别的什么问题 实际应用中使用哪个级别—》read committed 手撕：每个数据有color和val两种属性，先按color的红黄蓝排序，再按val从小到大排序，O1空间复杂度--》定义新的compare函数，再in-place排序 二面（10.25） 50min 多态的实现原理 怎么知道绑定对象的具体类型 指针和引用的区别 怎么判断两个单向链表相交 时间复杂度 怎么判断是否有环，O1复杂度解法 不能排除单向链表是否有环，该怎么判断是否相交，不能用哈希表 手撕：实现Memcpy Const关键字的用法，const指针的用法 src和dst内存空间有重叠怎么办 单例模式的应用场景 手撕：先序遍历，非递归 线程之间的同步怎么做 怎么实现压测工具，压力均匀（单位时间建立的连接数相同）、可控，从本地读取文件，到发送给服务器，再到接收响应，判断是否成功--》主线程先读完所有要发送的数据，然后从1到n，轮转分发给工作线程自己的请求队列，工作线程就不断的从队列中取出编号，再找到对应的数据发送