贝壳三面面经。

贝壳三面面经

一面

1. 自我介绍

2. 让我讲讲我最拿手的项目。

3. 说说 epoll 模型。

4. 讲讲四次挥手，越详细越好。

5. 大量的 CLOSE_WAIT 会怎么样？

6. CLOSING 状态。

7. 字符串删除。长串里删除所有子串，考虑删除子串后可能会再次出现子串。

8. 上一个题我用了strstr，让我实现strstr

9. 一亿个数据，找到第 K 大的。（类快排与堆都可解决）

10. 讲讲TCP报头字段。

11. listen 第二个参数怎么设置的。（我先从 2.2版本以前的 backlog 与 2.2 以后的区别，扯到 syncookie，感觉面试官挺满意的。）

12. 对转语言有什么看法？了解过 PHP 吗？

13. 什么时候能够实习？

14. 有什么想问的吗？

    （这里我问了面试官我的表现，得到了面试官的肯定，挺开心的。）

二面

1. 自我介绍

2. 指着我的简历，让我讲讲我简历里最擅长的。

3. 我讲了 Linux文件系统，内存管理。（中间面试官没有问我任何问题）

4. 讲讲 TCP 连接过程。

5. 为什么要有 TIME_WAIT？

6. 讲讲你最拿手的项目。

7. 写一下二叉树深度遍历非递归。

8. 我来问问你简历上没有写的，讲讲数据库索引。

9. 讲讲 B+ 树，知道多少说多少。

10. 讲讲 B+ 与 B- 的区别。

11. 讲讲红黑树，插入时如何旋转。

12. 对称加密与非对称加密区别。

13. 图的的数据结构是什么？如何表示。

    （以上问题全部都是，啊？啥？一脸尴尬。全程面试官要么板着脸，要么面露怪笑。中间我想缓解气氛，面试官直接告诉我他时间有限，极其尴尬。）

14. session 与 cookie。

15. 一亿个用户，用户 ID 唯一，保存在内存，有一种权限，用户对该权限只有两种可能，有或者没有。每次能够快速定位到用户是否拥有该权限，如何设计存储？

    （我答得以用户 ID 为 key，创建哈希，快速定位。）

16. 面试官不满意，太费空间了，如何优化。

    果断位图。0, 1分别代表是否拥有权限，位数代表用户。

17. 了解过 MD5 吗？

18. 你有什么想问的吗？

    （我当时心都凉了半截。。。感觉自己凉了，我心里想豁出去了。我这场面试确实面得不好，很多问题没有了解过，您能够指出我面试中的问题吗？面试官直接说，你回答不上来的都是你的问题。这下彻底凉了。。。我起身准备走，面试官低着头说了一句，不过看的出来，你在某些方面还是有深入研究的，挺好的。）

    出来以后，我感觉自己必凉。。进入等待大厅以后，hr小姐姐直接通知我去三面。。。二面面试官最终还是给我过了。有惊无险。

三面（hr面）

三面的整个过程都在跟 hr 小姐姐闲聊，聊得挺不错的。

1. 自我介绍。

2. 你喜欢运动？咱们贝壳也有球队，有没有兴趣。

3. 为什么选择来北京。

4. 面了几家公司了，有没有offer。

5. 你觉得你的缺点是什么。

6. 优点呢？

7. 你在朋友里处于什么角色？

8. 旅游选择去城市还是自然风景。我回答了自然风景，扯到了之前去云南旅游。

9. 你去云南路线是什么？有什么推荐的。

10. 感觉你不像做研发的，怎么这么健谈？

    。。。。。。。。

11. 有没有想过去上海工作。

12. 我没有什么问题了，你有什么问题要问我？

贝壳三面面试体验感完美，这家公司确实挺不错的，感觉很温馨。hr 小姐姐小哥哥人也都很好。非常不错的一家公司！！！