字节跳动 效率工程EE 后台一二三面
写到凉经二字，内心狠狠叹口气。自我评价自从开始面试以来都是靠得运气（巧合地每次面试官问我的题都比别人简单= =），字节也是，然鹅...
一面：（45m）
- 自我介绍
- 项目中用到epoll，说一下为什么不用poll
- 项目：1000k连接怎么实现的，并发量是多少
- app中用户点击一个按钮后发生了什么（问是不是可以理解成网页，面试官答是的，然后blabla）
- 算法题：（1）两个链表的第一个公共节点（太激动没忍住上来就说了思路，面试官：你是不是做过这题，……）；（2）老虎和羊的故事（之前在牛客上刷到别人的面经有这题，但是没有仔细看，悔恨....不过题目思路挺清晰的，面试官提示了一下n，然后答出来了）
- 有什么想问的（问了对我的建议，面试官说我对网络层了解地差不多了，可以看一下web相关的知识，下来刷面经发现这个部门确实很看重web相关知识，感激）
二面：（45m左右）
- 自我介绍
- 项目：1000k连接如何实现，有没有性能测试的数据（具体数据忘了，面试官说没事）
- 算法题：面试官原话为我们来写个简单的小程序，有两个string A和B，判断A是否为B的字串，然后我用了最简单的方法实现后，问我是否有优化的可能（一开始脑抽说二分，说了两句戛然而止，后面也没有想到很好的方法，就不献丑了，好气哟前两天还跟荣鹅讨论说了正则，面试时一个字也没想起来 = =）
- topK问题，假设单机可以处理（答了分治和最小堆，问了堆怎么调整）
- 如果要设计一个牛客网，需要怎样（感觉说的有点乱，后面面试官又问了负载均衡的问题，扯回项目说了一下项目里的实现）
- 为什么会想做后台开发？后面有什么规划
- 最近看了什么书/技术可以分享（扯了项目里的基于时间的内存回收，面试官很感兴趣，就展开说了一遍）
- 有什么想问的（问了更看重基础还是项目还是思维，面试官答基础以及项目具体是否是自己做的）
总结：面试官都非常好，我不会的也会很耐心，而且结束前还跟我说了下来可以看的方向，让我免受魔鬼难度的面试的身心折磨，可惜没能把握住机会，感恩
-------------20190724更新
二面以为凉了的第二天收到了三面的电话，07.23下午三面
三面：
只有2道题（实际面试只做了一道，下来做了一道）：
- 设计一个资源池，以下三个操作满足O(1)复杂度：（1）从未分配的资源中分配一块资源；（2）从已分配的资源中释放指定资源；（3）随机访问一块已分配的资源。大致意思是这样。
面试前做好了面试官狂问项目的准备万万没想到上来直接做题，而且是这种题目，直接就懵了。然后脑子不清醒地直接把数组给排除了，想了半天没想到合适的结构，感觉面试官都对我无语了（哭TAT），最后在提示下又绕回了数组，把题写了。
第一题真的用了挺久时间，然后面试官说也没面什么，就再出一道题下来做了，做完跟着第一题一起发给hr。
2. 有A，B，C，D和E共5所学校。在一次检查评比中，已知e肯定不是第二名或第三名，他们相互进行推测，A说，E一定是第一名；B说，我校可能是第二名；C说，A校最差；D说，C不是最好；E说，D是第一名。结果只有第一和第二名的学校猜对了。编写一个程序，求出这5所学校的名次。
注：（1）不是智力题；（2）设计时要考虑一定的灵活性，即猜测可能更加复杂，如C猜测A的排名和B的排名的乘积减D的排名为7这种；
面试官提示了函数指针。
3. 最后有什么想问的，面试结束。
总结：感觉自己很多基础还是掌握得很差，代码能力差得很多，面试官已经非常宽容了，容忍我这么久没想出来，感觉已经预定了感谢信，虽然内心还是很希望能有个奇迹的好消息，感恩，继续努力
—————-
更新
7.25接到三面通过的电话，hr问我意向城市，面试的base北京，但是我想去杭州，后续了解换城市可能要加面，所以放弃了，目前offer审核中，保佑早日意向书~
查看1道真题和解析
