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天后,被挂
#面试问题记录##面试##面经##美团#
全部评论
看到后续有点没绷住
点赞 回复 分享
发布于 05-22 14:51 上海

相关推荐

头像
10-16 00:55
武汉大学 Java
本来4月份能投,但是因为要本科成绩单所以放弃了(实在是没找着)。后面得知随便上传一个空白文档就好,所以9月份投了一下TP。TP学历厂也是名声在外了,楼主对TP还是有一定牵念的,楼主23年本科毕业时因为在考研,所以也确实有打算过没考上就去TP的,而23年的TP也有了著名的卡10%试用期不过的案例(虽然相较于很多公司,比如24年新华三毁意向还是要好一点的)。TP还有个负责海外业务的联州(也就是俗称的小TP)据说会比大TP工作强度好上一点,但说来说去楼主现在投他也只是求保底罢了,楼主投TP的时候联州还没有开秋招,就算了。TP的笔试系统是自己写的,有点古老,也不安全。也许监控了浏览器切换选项卡的行为,也许没有,反正没警告。总之在今年这个情况下,这种笔试算变相鼓励作弊罢,不过反正TP也不看这个。————————————————————一面—————————————————————1. 自我介绍2. 开源经历+计算机学习经历盘点3. 成绩排名,本科排名,考研分数4. 比赛经历盘点5. 最近写什么代码6. C++怎么Debug内存泄露(开个Sanitizer,顺便说了几句AddressSanitizer原理在于替换指令和设置poison区)7. 浏览器输入网址涉及到的协议(经典问题,不写回答了)8. 有什么兴趣爱好(编程)9. 最近写了多少行代码无反问,没关系,楼主本来也不知道要问啥。反正TP进去也是统一分配,这点楼主已经知道很久了。————————————————————二面—————————————————————1. 自我介绍2. 自我经历盘点3. 做题,面试官共享屏幕,打开word文档(有一点点。无言)4. Rand5生成Rand75. 25个样品挑不知轻重的次品,最少比多少次6. 对某个数据按日期排序(没看懂,反正就说了各种排序的局限和优点)7. 非hot100算法题,忘了,楼主本来想写个暴力解,面试官不满,提醒了楼主思路,然后楼主才写出来。无反问。出不是hot100的题不能让TP面试变得更加别具一格,望周知。主要是楼主作为算法低手被刺激到了。————————————————————三面—————————————————————1. 自我介绍2. 自我经历盘问3. 研究生做啥课题,成果怎么样(超过sota了,ccf-b在投,虽然第二点是假的,数据集怎么来的(自己标,合格的牛马应该学会自己标数据自己提创新点然后自己炼模型)4. 讲一讲自己的学习路径与能力框架(楼主会前后端开发,但是一时间没组织好怎么说明自己的后端能力,说到底crud的能力框架是什么呢,是说会几种不同的db、消息队列和中间件吗?总之楼主只是继续说了一顿db相关的能力框架)5. 你都是自学为主的吗?(是的)6. 我们的业务也不会很复杂,你来我们这边之后打算怎么上手这块呢(找ld跟mt拉通对齐,打造自我闭环能力)7. 你未来的职业规划(与公司共同成长,短期内向做到将自己的技术与业务相结合,其他的进公司再说)8. 你手里有其他offer了吗(没有的,被JD挂怕了,楼主以后全都说没其他offer)9. 对深圳什么看法(很好,楼主看着你们长大的)10. 有没有自己的兴趣爱好(编程)。楼主说“说来你可能不信”,但面试官表示相信。无反问。被问过太多兴趣爱好了,从考研复试开始楼主就一直在说自己的爱好是编程,楼主累了,正好今年楼主的唱歌技巧突飞猛进,以后楼主要说自己的爱好是唱歌,再问楼主楼主就给你唱孤勇者🎵。————————————————————座谈会—————————————————————咨询了群友得知座谈会不需要发言,只有一个HR在那里叭叭。所以楼主一边挂着座谈会,一边面了小米澎湃OS内核(这个经历也是有点节目效果的,但是保护楼主隐私还是不写面经了)。总结一下,TP学历厂名副其实,至少三个面试都是半小时,也没有任何刁钻的题(非hot100算法题也许算一个)。大家也都和和气气的面,挺好的。也许入职了会有很多鸡飞狗跳的事,但是能不能给楼主一个保底的offer球球了🥺。
查看23道真题和解析
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务