滴滴秋储-C++/Go开发实习生地图一面

6.16
先自我介绍，然后问了简历上的小项目
接着一道编程题，不给头结点，删除链表指定节点
一开始的是将字符串转换为代表ip的无符号long类型，我说没思路，就换了上面这题
又问了些C++的八股：
基类的析构函数为什么要是虚函数？
如何实现高效率，线程安全的Hash Map
拷贝构造函数为什么要用引用
左右值的差别
又一道编程题：
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
编程题都做出来了，八股也基本都答上来了。但是想了很久，回答的不直接。对于这些概念比较模糊，需要继续精进
10分钟后挂了
#滴滴24届秋储##滴滴信息集散地##滴滴#