【拼多多】C++岗-面试总结
一面：
1、B数与B+树
2、全双工、半双工、单工模式
3、如何保证对unordered_map线程安全的访问
4、说一下TCP
5、关系型数据库与非关系型数据库
6、说一下哈希表
7、算法：
二叉树给定两节点的距离，只遍历一遍树
二面：
1、一致性hash
2、hash冲突时不同解决方法的优劣势
3、https关于证书的问题
4、项目的很多细节问题
算法：序列中有点元素出现一次，有的元素出现两次，返回出现两次的元素，O(n)时间复杂度，O(1)空间复杂度。1<=ai<=n，如{1,2,3,7,4,8,2,3}，返回{2,3}。