贝壳三面面经。
贝壳三面面经
一面
-
自我介绍
-
让我讲讲我最拿手的项目。
-
说说 epoll 模型。
-
讲讲四次挥手，越详细越好。
-
大量的 CLOSE_WAIT 会怎么样？
-
CLOSING 状态。
-
字符串删除。长串里删除所有子串，考虑删除子串后可能会再次出现子串。
-
上一个题我用了strstr，让我实现strstr
-
一亿个数据，找到第 K 大的。（类快排与堆都可解决）
-
讲讲TCP报头字段。
-
listen 第二个参数怎么设置的。（我先从 2.2版本以前的 backlog 与 2.2 以后的区别，扯到 syncookie，感觉面试官挺满意的。）
-
对转语言有什么看法？了解过 PHP 吗？
-
什么时候能够实习？
-
有什么想问的吗？
（这里我问了面试官我的表现，得到了面试官的肯定，挺开心的。）
二面
-
自我介绍
-
指着我的简历，让我讲讲我简历里最擅长的。
-
我讲了 Linux文件系统，内存管理。（中间面试官没有问我任何问题）
-
讲讲 TCP 连接过程。
-
为什么要有 TIME_WAIT？
-
讲讲你最拿手的项目。
-
写一下二叉树深度遍历非递归。
-
我来问问你简历上没有写的，讲讲数据库索引。
-
讲讲 B+ 树，知道多少说多少。
-
讲讲 B+ 与 B- 的区别。
-
讲讲红黑树，插入时如何旋转。
-
对称加密与非对称加密区别。
-
图的的数据结构是什么？如何表示。
（以上问题全部都是，啊？啥？一脸尴尬。全程面试官要么板着脸，要么面露怪笑。中间我想缓解气氛，面试官直接告诉我他时间有限，极其尴尬。）
-
session 与 cookie。
-
一亿个用户，用户 ID 唯一，保存在内存，有一种权限，用户对该权限只有两种可能，有或者没有。每次能够快速定位到用户是否拥有该权限，如何设计存储？
（我答得以用户 ID 为 key，创建哈希，快速定位。）
-
面试官不满意，太费空间了，如何优化。
果断位图。0, 1分别代表是否拥有权限，位数代表用户。
-
了解过 MD5 吗？
-
你有什么想问的吗？
（我当时心都凉了半截。。。感觉自己凉了，我心里想豁出去了。我这场面试确实面得不好，很多问题没有了解过，您能够指出我面试中的问题吗？面试官直接说，你回答不上来的都是你的问题。这下彻底凉了。。。我起身准备走，面试官低着头说了一句，不过看的出来，你在某些方面还是有深入研究的，挺好的。）
出来以后，我感觉自己必凉。。进入等待大厅以后，hr小姐姐直接通知我去三面。。。二面面试官最终还是给我过了。有惊无险。
三面（hr面）
三面的整个过程都在跟 hr 小姐姐闲聊，聊得挺不错的。
-
自我介绍。
-
你喜欢运动？咱们贝壳也有球队，有没有兴趣。
-
为什么选择来北京。
-
面了几家公司了，有没有offer。
-
你觉得你的缺点是什么。
-
优点呢？
-
你在朋友里处于什么角色？
-
旅游选择去城市还是自然风景。我回答了自然风景，扯到了之前去云南旅游。
-
你去云南路线是什么？有什么推荐的。
-
感觉你不像做研发的，怎么这么健谈？
。。。。。。。。
-
有没有想过去上海工作。
-
我没有什么问题了，你有什么问题要问我？
贝壳三面面试体验感完美，这家公司确实挺不错的，感觉很温馨。hr 小姐姐小哥哥人也都很好。非常不错的一家公司！！！
#贝壳找房##面经##C++工程师##秋招##内推#
