美团实习（凉）

体验很差的一次，意识到自己属实很菜
上来一道算法题 Leetcode 23 合并k个有序链表
说了暴力解法和归并解法
实现了暴力解法
面试官说时间复杂度
我想都没想kn 结果面试官说不对 后来意识到每次合并链表长度在增加但是没想出来
面试官说一些nlogn排序算法
快排 堆排 归并排序
说一下空间复杂度最差的排序 为什么？
凉 大概猜到是归并 但是解释不出原因
然后就结束了
期间只介绍了一下自己，说了一下项目 连笔试题不到一个小时
面试官大部分时间都在做自己的事情可能真的对我没啥兴趣



#美团##实习##面经##算法工程师#
全部评论
归并是out-space 不是原地的，每次合并和分割都要新建数组的
点赞 回复
分享
发布于 2021-04-02 18:54
还差挺远的，加油
点赞 回复
分享
发布于 2021-04-02 19:41
阅文集团
校招火热招聘中
官网直投
归并如果是链表就常数空间 如果是数组的话on
点赞 回复
分享
发布于 2021-04-04 01:17

相关推荐

头像
砥砺也能占用了？
04-03 17:30
已编辑
蚂蚁集团_CTO线-超级计算技术部_技术-应用-开发
点赞 评论 收藏
转发
头像 头像
牛牛学Spring
03-26 17:18
华东师范大学 计算机类
点赞 评论 收藏
转发
头像
中二的香菇人狠话不多
03-29 16:55
已编辑
西安交通大学 计算机类
【暑期实习】3.29 美团一面
上次挂后被捞了，继续一面 刚开始问了什么时候能到岗，实习多长时间。感觉团子好像更想要实习时间长的同学。。1、自我介绍2、乐观锁解决超卖问题，乐观锁在项目中是如何使用的？3、说一下 Redisson 分布式锁解决一人一单问题4、秒杀接口的整个处理流程，涉及到几张表5、讲一下乐观锁和悲观锁，乐观锁是公平锁吗6、讲一下布隆过滤器7、Java 中对象的生命周期8、讲一下强引用和弱引用9、挑一个垃圾收集器讲一下，选了CMS10、算法题，给了一个数组；有多次操作，每次操作指定一个元素不翻倍；求最终操作后数组的和11、反问有哪些需要提升的地方，答项目太简单了。。---太紧张了，感觉说话卡嗓子。一直忍不住咳嗽...
点赞 评论 收藏
转发
头像
臻201802082130754
03-25 11:06
阿里巴巴_java开发工程师
点赞 评论 收藏
转发
头像
Ww2025
03-23 18:59
门头沟学院 计算机类
点赞 评论 收藏
转发
点赞 8 评论
分享

招聘动态

查看更多

小红书

24届春招&25届实习生招聘

博乐游戏

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
122629次浏览 3102人参与
# 比亚迪求职进展汇总 #
108437次浏览 934人参与
# OPPO求职进展汇总 #
74031次浏览 877人参与
# 你会选择考研还是直接就业 #
53372次浏览 601人参与
# 找工作时遇到的神仙HR #
139999次浏览 1446人参与
# 入职第三天，晒晒你的工位 #
4440次浏览 38人参与
# 机械专业只有考研才有出路吗 #
16987次浏览 337人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
75175次浏览 575人参与
# 产品人求职现状 #
42725次浏览 648人参与
# 你觉得通信/硬件有必要实习吗？ #
16896次浏览 368人参与
# 高学历就一定能找到好工作吗？ #
6686次浏览 123人参与
# 23届的你们都什么时候入职？ #
68822次浏览 585人参与
# 找不到好工作选择GAP真的丢人吗 #
7031次浏览 76人参与
# 非技术岗是怎么找实习的 #
59141次浏览 1229人参与
# 谈薪时HR压价该怎么应对 #
29269次浏览 174人参与
# 选了这个offer，你有没有后悔？ #
69779次浏览 605人参与
# 学历对求职的影响 #
108021次浏览 1216人参与
# Offer比较，你最看重什么？ #
39134次浏览 403人参与
# 你觉得机械有必要实习吗 #
5691次浏览 77人参与
# 软件开发薪资爆料 #
476474次浏览 8573人参与
牛客网
牛客企业服务