3.28 美团一面

后端开发
一面
1.接不接受转JAVA
2.UDP和TCP的区别
3.HTTP有哪些版本，都有哪些新功能
4.手撕：最大矩形面积（题目描述不太一样，但是做法一样）
5.思维：两个水杯接水题
6.设计题：有一个特别大的日志文件，保存了来访IP，如何统计出访问最频繁的IP

反问，业务，美团直播

面试情况：八股正好看过，都答上来了，说的比较全。手撕当时没反应过来，写了一个复杂度n^2，最优解是nlogn，跟面试官说我还可以再优化一下，面试官说写出来就行。思维题比较简单
设计题，这个我一开始答错了，说的使用堆，被反问如何记录ip。然后我第一反应是用哈希做一个映射，但是又想到内存存不下。
然后面试官让我好好想想，我说如果放不下就需要使用分治。
最后我说的是：先使用固定哈希函数对IP映射后取模m，分成m个文件，因为使用了哈希函数，可以保证同一个ip一定在一个文件里面。
然后对每一个文件，建立哈希映射，同时维护最大的ip。最后对m个文件的各自最大取出最大的那个，就是访问最多的IP
（不是很清楚有没有更好的办法）

后续：6天后，被挂
#面试问题记录##面试##面经##美团#