捡了个美团的offer 附三面面经

二本学校， 编程 0 ac，拍簧片的，不会java，  官网简历上项目经历随便写了一个。 竟然收到了美团的面试，抱着试一试的心态去了现场。

一面:
自我介绍吧。
1.epoll边沿触发和水平触发，边沿触发会带来什么问题？ 项目中用到了，没答出来。
2.http协议说一下...
3.mysql优化策略，答三范式啦，索引，sql优化，分库分表……
4.cgi和fastcgi区别
5.项目中线程池怎么设置的？答分io密集型，cpu密集型...
6.哪里人，读什么书，有女朋友没有？
7.如果你是餐馆老板，设计一个数据库系统管理餐馆，给一张白纸写，瞎写了一通，漏洞百出。
8.redis说一说
9.数据结构有哪些，二叉树分哪几种，红黑树知道吗？
10.迪杰斯特拉算法，会有什么问题？ 因为自我介绍说我会这个，又没答出来，***

二面:
上来白纸怼一道字符串排序的题目，没搞出来……
1.网络层ip协议，子网掩码，局域网怎么通信。
2.说说排序算法，八大排序嘛，我都精通了。
3.介绍项目，好像把他给唬住了，多线程多进程事件驱动优化，线程池，边沿触发水平触发状态机……
4.数据库内连接和外连接， 左外连接右外连接，笛卡尔积，我说术语记不得了你给我画个图吧，面试官就真的给我画了2333
5.你刚刚说比较排序下界O（nlgn）怎么来的，非比较排序怎么实现O(n)的复杂度。
6.做php的？  怎么提升性能呀？，答字节码缓存，然后不会编了……
7.设计模式说说，有什么好处
8.数据库ACID特性解释

三面
自我介绍，实习遇到了什么困难。
1.手写二分，两三分钟搞定； 然后说你给我写个冒泡，我心说为啥不是快排堆排......；写了几分钟，好像写错了。
2.给n个球，只有一个稍轻点，用天平最少找几次？   哎这个题又是套路，可惜不会，经过提示最后总算得出答案。
3.http请求说一说
4.epoll实现，和select区别，我就说了下epoll怎么实现。
5.tcp状态机画图，syn洪泛攻击打满了半交接队列，怎么解决，如果源ip伪造呢？了解过阿里，腾讯怎么解决的吗？

（这个东西我说我熟悉tcp协议，本来准备了好多，三次握手四次挥手可靠传输流控拥塞控制各种定时器+算法....， 可惜一开口说三次握手就被秒了，一直追着问，后面都没问了）。
6.平常看什么技术书籍，哪些途径学习，写不写博客。

然后让我出去等消息，等了一个多小时霸面了hr。

刚刚收到hr电话说通过了，完。