字节跳动(头条)TOB效率工程一二三面面经

两周前周末收到面试通知，三次面试横跨两周，周期比较长。楼主会尽可能的进行回想，回馈广大牛油...

一面:

自我介绍，谈谈项目

说说C++多线程主要用在什么场景下？

C++多线程有哪些锁？分别讲讲

项目用到Epoll?说说为什么Epoll和select相比为什么高效？

你认为什么是多路I/O复用？

数据库熟悉吗？不太熟，项目没用到，面试官就没再问

TCP四次握手，为什么四次？

redis怎么保证线程安全性的？

Redis中字典了解吗？说说字典中的rehash操作？

rehash在大并发操作中会不会出现正在rehash的过程中哈希表2的负载因子很大出现新的rehash？

做到代码题，LRU Cache。

二面:

自我介绍，谈谈项目，二面项目没有多问；

epoll一面问过了？那不问了

数据库：一道索引题目，很简单

三次握手？为什么？

做题三道代码：

1.判断两个二叉树是否相等

2.翻转数组中给定一个数字求出他所在位置的下标

3.给一个字符串，求所有可能的ip地址

三面:印象深刻

三面面试官一看就是个大佬，很有礼貌，先自我介绍自己叫什么名字虽然我没记住，

然后面试官说很高兴你能参加我们的面试，希望今天聊的愉快，那我们开始吧。说完我瞬间就不紧张了。

自我介绍，介绍中略微带了点项目

为什么考研？跨专业？能接受互联网高强度工作吗？哪里的人？

你用的这个框架自己写的吗？现在这些其他人已经写好了

我说，主要是为了学习并且使自己能够进步。

来吧，做道题吧。

二叉树翻转，，，easy

内存页面置换算法

三次握手和四次挥手

数据库熟不熟啊？不太熟。问你些简单的

索引题，答出来了

sql语句,,,,没写出来很丢脸，给面试官说自己项目中没用过，确实不太熟，面试说那行

HTTP协议熟悉不？我说了解一些

说说HTTP？我简单介绍了下。。

说说HTTP报文包的格式。。。我说呃。。。header和body吧

那分别介绍：header和body

简单介绍了下header和body。。。

返回码熟悉吗？（背过！）熟悉熟悉熟悉

我大致介绍了下1,2,3,4,5.。

它随机抽查了几个常见的我也都答上来了就过了

再来道题：

已知一个User表，里边数据不超1000条。表中每行为一个User(id,name,parientid),

现在将表中的User信息用树串起来，写了10几分钟写完

最后一道题:

设计短链接方案？我一开始听错了，以为让我写socket。。就问用socket写吗？

面试官说。不，不是代码，思考说思路。怎么样把长连接转短链接好。。

这道题，，，我说的很差，顾左右而言他，最后时间到了面试官说好的，

今天就到这里。我想问的问完了，你有什么想问的吗？

您觉得我哪里有些不足呢？面试官笑了笑说你数据库不太行，可能他也被我的sql语句给吓到了、、、。。

。、、、。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

一度以为自己挂掉了。。。问了HR，自己顺利通过，现在坐等意向书，心里大石还没落地，希望牛油门也好好努力，offer多多。

许愿字节意向书，阿门