C++实习（声网面经）

目前大四，top211通信工程，已保研，想找一份暑假假期的实习，因此在新学了两个半月的C++、数据结构、操作系统就开始尝试了投递简历。
刷完了剑指Offer，力扣抄抄写写目前136题。知道自己相当于刚转行互联网碰代码，积累不够，想着找一下小厂实习就行...

声网

第一家过了简历，首先进行了笔试，在教室2个小时，选择20道，编程2道，选择记不清了，不少操作系统的题，由于操作系统只是听了课，肯本没有形成体系，也没有刷题，由此很成问题。

编程题：

第一题:找到字符串中第一个不重复的字符

应该刷过，直接用的map，遍历输入字符串，存入不重复的字符，同时记录出现的问题，最后输出第一个。

直接AC

第二题：过桥问题，最多两个人过桥，但只有一个手电，然后问最短的过桥时间。

这是一道比较有意思的题，但是自己当时的理解不到位，比如1 2 5 10四个人过桥，最短时间应该是 1 2先过，然后1回来，然后5 和10 过去，然后2回来，然后1 和2 过去，算下来是 2+1+10+2+2=17

但自己当时把这个题目想的太简单了，然后就直接乱写通过了50%。

奇怪的是这家第二天就安排了面试，我以为是通过了笔试，但第二天面凉后，第三天发邮件说没通过笔试，没看懂流程。

第二天面试：

就面了20分钟多一点，上来自我介绍，然后让我介绍项目，但听完项目一个字没说，直接说问硬知识，我怀疑项目他没听就

1.上来问C语言 static关键字的作用...这是真的忘了，然后我尝试了半天丝毫没有引导的过程然后就说我丝毫没有准备...（直接给我搞慌了）

我说我主要C++ 然后就变成了C++ static关键字...我C语言都不知道，C++只记得用法，具体为什么用真的是我自己太菜。

2.继续问我 C++为什么要加 extert 啥啥啥的真是没听过就

3.C++ 11的语法

看来侯捷老师的课，说了auto 和 ranged-base for

4.然后就问这里面的智能指针知道吗？

答：大概知道，是为了智能释放分配的内存空间

5.为什么要释放空间，释放哪部分的空间

答：（我已经慌了，面试官表情很严肃）我就说了new 和 delete ,释放堆还是栈记不清了，heap和stack 我把这两个完全说反了....

6.问问数据结构和算法，（我心想这个总该会了）说说二分查找，这个很简单，很快说完，然后问为什么有二叉搜索树，平衡树，红黑树...

答：听到红黑树我脑袋已经懵了。前两个在大话数据结构里还能记得，答了出来，然后就说了，最后说红黑树是真不知道（查了一下原因貌似是解决平衡二叉树旋转太多的问题）

7.那好，你说一下map和unordered_map的区别

答：我说了排序的情况，然后说map底层是红黑树，unordered_map记不住了，他又不说话了...

8.问一下计网，说一下tcp防止拥塞的算法

答：好家伙三次握手四次挥手都不问的，我只记得三个，慢开始，快重传，快恢复，想不起来拥塞控制了..

9.面试官没说缺的是啥，直接让解释一下快重传

答：我答成快恢复了，丝毫没有提醒...默默听我说完，直接给我说完全不对

10.你还有什么问题

答：没有，我感觉自己面得挺差的

面试官：既然你都说了，确实，你是我最近面的最差的一个，我最近面的研究生语言特性数据结构算法随便问，对答如流...

我内心：你踏马拿我和研究生比？我一开始说了我是通信工程的本科，计算机基础没那么扎实，过程中也一直很挣扎好不好，至于这么打击恶心我吗？

一时没换过来有点小难受，还没来得及说话，他就说：就这样吧，挂了...

真的事后越想越生气，面试官不知道怎么想的，看着本科生的简历，拿研究生对比，上来一顿质问一样，没有丝毫引导也就罢了，还被羞辱，社会的毒打俺算是知道了，以后还是要静下心来学习知识。
（知乎搜了一下，这家C++技术可能要求很高，但面试官风评都不太好...同感是都不太尊重人）
————————————————