百度实习面试反思

首先是在实习僧上投的简历，第一周由于手机问题没有接到电话，第二周才打过去约到了次日上午十点面试。

第一次去百度这样的大公司面试，讲真仍是很紧张的，提早快一个小时就到地方了，而后由于那地儿实在太堵了，一面的面试官堵在路上了，因此等到十一点多才正式开始面试，结果一天就面了三面……确实有点累，面试完手机还没电自动关机了，身上也没有现金，只有个公交卡，靠着我顽强的生存欲望找到了地铁站才回到学校:)，趁着脑壳里还能记着住点今天面试的东西，赶忙总结一下，不敢说是面经，只能算是记录再加上本身的一些反思，不过仍是学到了不少东西，也认识到本身不少的不足，仍是蛮感谢遇到的三位面试官的:)。

面试职位：知识图谱部，知识图谱检索架构研发实习生

问题

【一面】

1. 先问的关于简历上贴的项目的问题比较多

   好比问了我一些编译原理实际可以应用在哪些场景，解决哪些有价值问题，另外让我在纸上设计了一个符号表的结构，基本上都是从项目里衍生出来的问题

2. 计算机网络分层、TCP/IP协议栈的主要协议
3. TCP三次握手的过程以及为何须要三次握手
4. 以抓包为例，抓包程序在执行的时候实际须要哪些资源

5. [手写代码]向有序数组中插入数

   完成以后还在此前提上加入了数组有限（虽然坑是我本身挖的）、填充满了须要扩充数组等限制条件

一面的时候感受仍是挺轻松的，主要是由于问的问题比较基础，一面面完了以后面试官还带我在食堂吃了一顿饭:)，顺便感叹一下大公司的人真的好多啊

【二面】

1. 进程和线程的区别是什么
2. 多线程的优点是什么，为何须要线程
3. C++的右值引用的应用
4. 如何用其余方式实现相似右值引用可以带来的功能
5. 析构函数能够是虚函数吗，为何
6. 构造函数能够是虚函数吗，为何
7. 你会如何设计内存分配，能够尽可能解决释放内存以后的碎片内存问题

8. 假设存在一亿篇文章，如何设计可以根据规定的关键字选出相关的文章并根据相关度排序打分

   其实这题本来是面试官问我倒排索引的时候，可是我不知道倒排索引，因而就变成了一道这样的场景题，过程就是磕磕盼盼而后面试官一直引导，过程收获仍是蛮多的

9. [手写代码]二叉树的非递归中序遍历

   面试前几天刚在lc上刷过了，很舒服:)

二面的时候已经有些吃力了，我感受不少地方我答得都很差，好几个问题都是面试官不断地引导我才能答出来的，不过仍是混到了三面……

【三面】

1. 介绍本身，以及本身的优缺点

   确实很不擅长这个，感受之后仍是写个模版而后每次说同样的话也比说不出来好:(

2. 但愿在实习中获得什么，以及对实习有什么要求
3. 本身认为与部门中的项目有什么关联（能够具体作些什么）
4. 实习时间相关的问题

5. 十亿个32bit无序整数集合，求重复出现的整数

   连着确实倒是会出现没有脑子的状况……作这题的时候我已经想不起来1亿=10的多少次方了:(，这题的重点不是算法，而是采用什么结构存储，而且个数的量级会决定采用哪一种方式使存储空间最小，主要仍是一种看待问题的方式和思路吧，收获还挺多的，好比不少时候不能按直观的想法来，仍是须要具体计算或者测试

6. 给定一个多边形全部点的坐标，给定一个另一个点，判断该点在多边形内部仍是外部

   仍是只须要给出思路，这题确实一直没有思路:)，面试官提醒了好几回才知道该怎么作，具体就是先解决凸多边形条件下的判断，再尝试解决凹多边形下的判断，不过最后并无到很细节的地方，基本上只是知道了大概思路。收获就是不要一开始就想着一口吃成个大胖子:)，饭要一口一口吃，问题要一个一个解决:)，大体方向是经过点和中点的连线是否和边相交判断，以及如何判断两条线是否相交来判断点的位置

三面的时候过后想一想感受不少时候都没有脑子了，不过本身的思路也出现了问题，仍是要多锻炼

总结与反思

还有一些问题实在记不得了就没贴，整个面试过程当中提出的问题很大一部分都是从一开始的问题发散出来的，会在你的回答中找到另外的点进行提问，引导的过程颇有意思。

感受本身仍是欠缺不少解决问题的能力，在面对一个陌生的问题的时候并不能很快地进行系统的分析而后分解成子问题解决，并且感受架构应该颇有意思:)。听最后面试官的语气此次应该是没戏了，打算了解了本身的弱项方面以后，要开始好好学习了，解决一个问题的时候不只要考虑当前的情况，还要假设别的状况。本身知识的广度和深度，如今哪一个都不够:(，之后扩展深度以外尽可能扩展广度吧