只对几个自己做的比较困难的印象深刻，记下来回去复习。
填空题
1.最小堆问题：最小堆插入重排
2.二分查找问题：一个长512的名字序列，找出其中一个名字需要查找多少次
编程题
人工判卷（微笑脸）编译器什么鬼（摔），怎么运行都报错，题目还是很简单的，就是不知道怎么评分了。
简答题
1.有八杯水，一杯100度的热水，7杯0度的凉水，有两个可以测水温的杯子，可以测两次，两次可以使用一个测水温的杯子或者两个测水温的杯子，问如何测能得到哪一杯水是热的。
原来看过一个小老鼠喝毒药的，第一反应就是二进制压缩给困死了，重点在测水温的杯子可以得出水温度的变化，从而推出。
2.在直播中使用TCP或UDP传输协议的优点和不同。
主要是在直播平台这个背景下分信息TCP和UDP的区别。
3.数据库查询和插入操作并发进行会造成什么问题，造成问题的原因
查询出错吧，没想到其他的。
应用题
有五台服务器，每台服务器上有1G的用户访问数据，求用户访问次数排序结果
限制：内存只有2G，uid是11位的长整型，（还有一个忘了）
这个考试之前准备了，是海量数据处理的。
总结：相比网易58是真的简单，网易做完是真的高唱凉凉，相比较58的题就简单很多，笔试一定要好好准备_(:з」∠)_
---
一面：5.7号
1. 整个MapReducer的读写过程
2. java三大特性
3. String StringBuffer StringBuilder的区别
4. 数据库第三范式
5. MapReduce表连接有几种
