后台实习岗面试
技术面有三面，自我感觉：第一面是基础面，包含计算机基础知识第二面是算法面，包含一些简单算法第三面是项目面及对应岗位面，包含项目分析和岗位所需基础知识。三轮技术面均有手撕代码
一面
自我介绍网站访问过程(http,tcp(握手)/ip)线程进程区别数据结构(hash的使用)手撕代码：1.给定一个值，判断数组中是否有两个数的和等于这个值(优化，可采用哈希)2.树，每个节点包含多个儿子节点，每个节点有一个val值，任意给一个节点，可以计算出该节点的值和所有儿子节点的值的和
二面
自我介绍项目中某个地方是否可以优化手撕代码：1.给出一个环，环上节点表示银行的钱，一个劫匪抢劫不能同时抢劫邻居，问可以抢到的最多的钱数(dp,n-1家银行和0家银行不能同时抢，所以有两种情况，一种情况是去掉第一家，另一种是去掉最后一家，两种情况取最大)2.判断单链表是否是回文链表，不断优化。思路：找到中间节点，然后分别比较两端节点值是否相同。(需要先找到中间节点，然后反转一半链表,然后从中间向两端进行比较) O(5n/2)[一边扫描n，二次扫描到n/2,反转指针n/2,比较n/2]->O(3n/2)[使用快慢指针找到中间节点n/2,反转指针n/2,比较n/2]->O(n)[找中间节点时同时反转指针n/2，比较n/2]
三面
自我介绍项目中哪里没有考虑全面C++ STL中数据结构vector,list,map,hash_map等的底层实现vector和list的使用情景，map和hash_map的使用情景TCP三次握手哈希解决冲突，哈希表使用链表法时，如果链太长如何使时间降下来(树)手撕代码：1.输出程序中的注释，需要处理特殊情况，比如注释嵌套，字符串里有注释，字符里有引号等使用判断语句写的话代码维护很麻烦，每次遇到新的情况都需要去找判断条件进行更改，而且很有可能会造成其他错误，考察点好像是使用自动机解决(让我画了一下自动机状态转换图)2.hadoop会吗？100G的文件里包含id信息，有十台机器，每台机器可处理1G的信息，如何求出重复id的top100，并输出个数，给出思路思路：100G文件通过将id进行哈希，这样两台机器不会出现相同的id，每个机器里使用大堆维护，得出top100（大数据里就这么处理，用到了很多哈希）
