【2014校招】美团笔试&面试

笔试
两个袋子，8红4蓝，8蓝4红，随便选一个袋子，再取4个球为红，求选中A袋的概率
单链表中环的入口节点
台阶存水
x，y的范围是0到N，求x-y的平均值
中序和前序合成一棵树
有序数组A和B，合并到A中

一面
建堆代码
代码的性能
链表求中点，考虑环
内存管理，分区分页分段，Linux哪个？分配的算法
jvm的内存分配
JVM的处理过程
数据库的索引，查询遗漏的情况
tcp服务器端的状态
进程通信，每个通信的实例
线程的安全
数据库的事务
项目中学到的东西
实习的最大收获，技术上的

二面
http的keep-alive
蛇形遍历矩阵
lucene的segment，分词
hdfs的原理，副本的存放
10w个敏感词，给你50个单词，查询是否有敏感词
cpu的调度算法
软连接和硬连接
死锁的实例

三面
项目的分工与负责
处理项目中遇到的人月问题
最近半年学到哪些新东西，有关互联网的
你给自己设定的什么目标，比昨天的自己更好
你在班级里什么水平
别人眼里的你是什么样子的  

然后是HR，我可说的都是实话，别再悲剧了啊