后端开发一面1.接不接受转JAVA2.UDP和TCP的区别3.HTTP有哪些版本,都有哪些新功能4.手撕:最大矩形面积(题目描述不太一样,但是做法一样)5.思维:两个水杯接水题6.设计题:有一个特别大的日志文件,保存了来访IP,如何统计出访问最频繁的IP反问,业务,美团直播面试情况:八股正好看过,都答上来了,说的比较全。手撕当时没反应过来,写了一个复杂度n^2,最优解是nlogn,跟面试官说我还可以再优化一下,面试官说写出来就行。思维题比较简单设计题,这个我一开始答错了,说的使用堆,被反问如何记录ip。然后我第一反应是用哈希做一个映射,但是又想到内存存不下。然后面试官让我好好想想,我说如果放不下就需要使用分治。最后我说的是:先使用固定哈希函数对IP映射后取模m,分成m个文件,因为使用了哈希函数,可以保证同一个ip一定在一个文件里面。然后对每一个文件,建立哈希映射,同时维护最大的ip。最后对m个文件的各自最大取出最大的那个,就是访问最多的IP(不是很清楚有没有更好的办法)后续:6天后,被挂