美团一面,我人都傻了

不是链表翻转还能咋优化呀,他要我自己实现一个链表的结构然后翻转,然后我就做了最常规的链表翻转。
他问我时间空间复杂度,我说O(n),O(n),因为读数据要n个,然后要创建新的n个结点,也是O(n)。然后他问我怎么优化,我靠这还能咋优化呀,你读数据建表就是这个时间了,总不能在这里还省吧……

--------------------------------------
更新:一面过了,发了二面
全部评论
O(1)空间复杂度吗?很基础的😂
3 回复 分享
发布于 2023-10-16 23:53 湖北
不用新建n个吧。。建个1个头结点然后头插法,插完自动倒序
点赞 回复 分享
发布于 2023-11-03 23:56 浙江

相关推荐

2025-11-13 14:37
门头沟学院 Java
程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。 你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。 可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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