2023-10-18 10:01 已编辑 门头沟学院 测试开发
关注
美团一面，我人都傻了
不是链表翻转还能咋优化呀，他要我自己实现一个链表的结构然后翻转，然后我就做了最常规的链表翻转。
他问我时间空间复杂度，我说O(n),O(n)，因为读数据要n个，然后要创建新的n个结点，也是O(n)。然后他问我怎么优化，我靠这还能咋优化呀，你读数据建表就是这个时间了，总不能在这里还省吧……
--------------------------------------
更新：一面过了，发了二面
他问我时间空间复杂度，我说O(n),O(n)，因为读数据要n个，然后要创建新的n个结点，也是O(n)。然后他问我怎么优化，我靠这还能咋优化呀，你读数据建表就是这个时间了，总不能在这里还省吧……
--------------------------------------
更新：一面过了，发了二面
全部评论
kiriuuu
武汉大学 算法工程师
O(1)空间复杂度吗？很基础的😂
Nanssu
杭州电子科技大学 C++
不用新建n个吧。。建个1个头结点然后头插法，插完自动倒序
相关推荐
Momenta公司福利 280人发布 点赞 评论 收藏
分享
11-07 12:09
门头沟学院 大数据开发工程师 
点赞 评论 收藏
分享
11-11 15:12
南昌大学 材料工程师 
一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助
1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献 点赞 评论 收藏
分享
牛客40923697号：四个小时？？？？
查看26道真题和解析 点赞 评论 收藏
分享