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

[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 面个试？

[coffeSlider]

还要不要试试头条其他岗位😭

[vicky666]

base 北京，有后端坑位，详见 https://www.v2ex.com/t/564452#reply14，欢迎加 vx 沟通下：weipeng0616

[mortonnex]

1.头条面试官敲电脑是这给你写面试评价...

2.单调递增的数组旋转求值---二分查找搞定

[yongzhong]

没懂这个算法题的意思，输入是什么？

[coffeSlider]

@mortonnex

1.并不是。
2.很显然是二分，并没有难度。

[coffeSlider]

@yongzhong

输入是旋转后的数组（ 22, 25, 31, 1, 2, 5, 19 ）和待插入的值。

[mortonnex]

@coffeSlider
有一定可能,因为我昨天也面了头条

[coffeSlider]

@mortonnex 是的，有部分时间是写评价，有部分是干别的，你面的如何？

[darkcode]

想问下楼主经验多久？

[coffeSlider]

@darkcode 两年

[ksedz]

插入 20 返回几？

[coffeSlider]

@ksedz
0 或 7 都可以

[Lothar]

这个二分查找的题还挺有意思的，白板写不能调试的话还是挺容易不小心出 BUG 的

[kxct]

算法是 leetcode 旋转排序数组查找的变形

[mortonnex]

@coffeSlider
昨天一天从一面到三面,现在等结果中

[coffeSlider]

@mortonnex
那基本是妥了

[TheCure]

这题还真不好写 我觉得 hard 吧

[shenshenleilei]

这个算法应该很简单,medium 题目.多刷题把,leetcode 原题

[coffeSlider]

@shenshenleilei

题不难，bug free 还是挺难得。

[mortonnex]

这个题还有好几个变种:
1.旋转数组找最小值
2.旋转数组找中位数
...