话外：美团这次面试时候我有点事，去德克士面试的，感觉德克士环境有点吵。可能因为这也有一点原因，所以面试官没面我多久。其实也对我不是很感兴趣，也没问几个问题。（当时对面也很吵，我有的问题记不清了，能写几个是几个吧）虽然还没有出结果但是我知道已经凉了。

笔试题：4.74/5（有4个题+1个附加题，4个题A了3个，一个过了74%。附加题也A了）。

Q：自我介绍

A：blabla……

然后和面试官瞎扯了一会（感觉瞎扯的效果不是很好，说的不是很理想，扯了挺久的）

Q：JAVA中的String定义为final类，你知道这样定义有什么好处吗？

A：我之前写过JAVA但是后来转c++了，对c++更加熟练……（内心OS，我简历根本没写java，自我介绍就提了一句我学过JAVA，这第一个就问JAVA？）

Q： HashMap了解吗？

A：（讲了一下哈希原理和哈希冲突）

Q：HashMap里面怎么保证线程安全

A：加锁吧，不是很了解

Q：设计模式了解吗？单例模式知道是啥吗？

A：这个没看过（不懂不会不知道不清楚不明白不了解……）

Q：数据库怎么样？假如数据库A里面有个索引b，现在用select * from A where b=用到索引了吗？

A：不会

Q：事务了解吗？

A：不了解

内心OS（完了，开头三连问一个都不会，我简历上根本没写这玩意儿啊）。

Q：四次挥手了解吗？

A：一般都是客户端主动给服务发送关闭请求，客户端发送一个fin，然后服务器回复一个ack，这时候还没有完全关闭，服务器还会处理数据，然后服务器处理完之后会发送一个fin给客户端，这时候客户端再回复一个ACk。但是这时候服务器管理客户端还没有关，处于time_wait状态要等2MSL才会关闭。

Q：为什么要等2个MSL才会关闭？

A：为了确保回复的最后一个ACK服务器能够收到，如果没有收到服务器肯定会在此发送一个FIN。

Q：线程池了解吗？说一下线程次的基本元素。

A：这个应该主要就一把锁，一个任务队列，一个信号量吧。经典的生产者消费者模型。

Q：来开始算法题吧，5L水桶和3L水桶取4L水。

A：这个要写代码吗？

Q：不用，你直接说答案就行。

A（思考2分钟）：接满大桶，倒给小桶还有2L，倒掉小桶，把大桶里面的2L倒给小桶，再接满大桶，把小桶的2L补全到3L，这时候大桶里面就是4L。

Q：用长度1、3、5长度的火材拼成11长。

A：这个直接算不好算，可以写代码吗？

Q：你说一下思路。

A：dp，dp[i]=dp[i-1]+dp[i-3]+dp[i-5]

Q：小明爬楼梯，一次可以爬一节或者2节，请问爬n节多少种走法？

A（笑了笑）：斐波那契数列，f(n)=f(n-1)+f(n-2)。

Q：我想问的不是这个，现在小明瘸了，左腿只能走一步，右腿可以走一步或者2步，而且小明左腿不能连续走（即左腿用过一次，下一次必须用右腿）。对于走楼梯，走左腿和走右腿我们看做不同的走法，问多少种？代码实现

A：啪啪啪（不到5分钟写完），要运行吗？

Q：不用了，我看看就行了

Q：快排写一个。

A：啪啪啪啪写完了，要运行吗？

Q：不用了，我看看就行了

（我怀疑是他对我没兴趣了，才不想让我运行的）