百度提前批 C++/PHP/GO研发

百度提前批一面 8.15 （50min）

面试官跟我语言不匹配，我是纯C++，八股文一个没问

1、自我介绍

2、问了两个项目，问的比较浅

讲了一下unordered_map的线程不安全问题，用基数树代替能不加锁问题，问了基数树是否会存在空间浪费问题。

问学到了哪些，回答调试技巧，并且画图讲解了函数栈帧的创建和销毁流程。

3、问会不会MySQL

说不会正在学

4、讲几个linux的指令，说了几个基础的，问了以下如何显示隐藏的目录，我说tree -r，面试官说用ls，我说ls+目录名

5、手撕一个单例模式

问了有饿汉和懒汉模式，实现哪个？面试官说哪个熟写哪个。

本来想写一个懒汉模式线程安全的新写法，太紧张了返回的时候没加&，当时没发现，赶紧换了个饿汉模式，结果跟前面一样的问题没发现（编译器标红，并且提示引用了删除的构造函数，下来一想就明白了，面试的时候直接慌了），最后写了返回指针的懒汉，面试官好像不太了解C++，让我大致讲了一下，说没问题。

6、算法题 leetcode两数相加

发了个链接，打开以后显示的我做过，他就问我是不是做过，我说对，然后也没说啥。

2分钟写完了问了两个延伸：

①如果链表指针节点值不是个位数怎么办？让我写一下，实现的时候问了一下会不会出现三位数四位数的状况，面试官说只考虑两位数，写了一会又让我直接说思路，我就回答创建新节点，然后走老流程。

②如果链表指针节点存在负数怎么办？说了一个用栈的方法，面试官又问我还有没有别的方法，我就说直接翻转链表，面试官说OK，然后又说用栈是最方便的。

7、问了学校的课程，才发现我不是科班的

8、反问