今日头条后端开发一面体验

[coffeSlider]

1.Redis 常见问题（ 100%）
数据结构，与 memcached 的区别，线程，io 多路复用（ select，poll，epoll ）
2.zookeeper （ 100%）
用法，分布式锁，zab 协议
3.MySQL 常见问题（ 100%）
存储引擎，锁，隔离级别
4.计算机网路（全程抱着电脑边查边问）：
tcp 四次挥手（简单的说了下 FIN 和 ACK ）
问什么时候关闭连接？ closewait 和 timedwaited 发生在哪里（一开始没说对，在引导下说出）
问这是你知道还是猜的（？？？黑人问号，你引导的啊？）
tcp 和 UDP 的区别（ 100%）
网络分层每一层具体是什么（我回答没记住只记得最上层应用层，最下层物理层，HTTP→TCP/ UDP→IP ）
DNS 是什么（忘了，真忘了😂，我都佩服我自己这忘了）
什么是一条连接，如何确定一条连接（ emmm，根据连接 id ？被怼）
长连接和短连接的区别（不太了解）

最后一道算法题。
在一个单调递增的数组旋转后，给定一个值，给出该插入的位置。
原数组（ 1, 2, 5, 19, 22, 25, 31 ）的旋转为
（ 22, 25, 31, 1, 2, 5, 19 ）
插入 3 返回 5
插入 26 返回 2
（思路正确，手撕代码有 bad case ）
面试官说，头条必须要做对算法题（ ok👌拜拜）

一面挂！

PS：
1.100%的意思是，面试官听到后只能绷着脸边嗯边点头，基本上全程是我在说。
2.问到计算机网路不太会的时候，面试官笑了，开心的笑了（黑人问号❓❓❓❓）

结论：
1.算法和计网还得加强
2.头条应该上来就扔算法，不然多浪费时间
3.抱着电脑边查答案边提问的面试官有点 low
4.头条面试官敲电脑不听你说啥是真的，体验极差

PPS：
如何能去 at 面个试？

[lychnis]

就说这算法 没刷过题 肯定做不出来，刷过那就跟玩一样。。

[1069401249]

什么是一条连接，如何确定一条连接？这个答案是啥

[coffeSlider]

@1069401249

我也懒得查，你查到了同步一下。

[fyibmsd]

@coffeSlider ip 和 port 确定一条连接啊

[1069401249]

@fyibmsd 应该是问 3 次握手后 keep alive 如何确认是同一个连接。一个浏览器默认是建立 6 条连接的。感觉应该是 tcp 或 ip 层协议的问题了吧

[1069401249]

@fyibmsd 但是没查到答案

[meidada123]

还招应届生吗？

[oto456]

@coffeSlider 其实这题简单是简单，但是写起来不太好写，这题还有递增数组中有无相同的元素。如果没写过，调试边界得搞半天。

[coffeSlider]

@oto456

是的，边界问题很恶心，然后被面试官怼
“你根本不懂怎么解题，你得这么考虑，元素落到左边，或者右边”
说到这他不做声，思考了一下，直接让我走人了。

[mikulch]

面算法真累，我还是去简单的公司比较好。嗯。