字节跳动后台开发实习岗面试

后台实习岗面试

技术面有三面，自我感觉：
第一面是基础面，包含计算机基础知识
第二面是算法面，包含一些简单算法
第三面是项目面及对应岗位面，包含项目分析和岗位所需基础知识。
三轮技术面均有手撕代码

一面

自我介绍
网站访问过程(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（大数据里就这么处理，用到了很多哈希）