美团一面，我人都傻了

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

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

相关推荐

04-10 14:56
SHEIN希音_电商运营(准入职员工)
SHEIN内推SHEIN内推码
不限专业！不限学历！秋招投递结果不影响春招投递！工作体验，手码真实1、公司环境 入职shein的时候是2024年，那时候的shein正值风口浪尖，那时的shein还在“金坑”（确实是个大金坑），在几栋不显眼的居民楼里，跟现在的写字楼完全💯无法相比，公司也没有食堂，经常吃的就是小卖部还要旁边的七七烧鹅，味道一绝👅 2、公司氛围】shein给我的感受是高效工作，不会有太多感情浪费，没有不必要的卷，我基本很少加班，同事相处都很真诚，没有职场勾心斗角，更多的是朴实，一心想把某件事做好 3、公司福利 会有生日🎂party，周年party，春节礼物，节日礼物🎁，还有各种各样的培训机会和活动提升自己...
SHEIN希音公司福利 122人发布
点赞 评论 收藏
分享
04-11 11:05
电子科技大学 算法工程师
4.10｜蚂蚁笔试题（开发类）
1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...
查看3道真题和解析 投递蚂蚁集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
02-17 02:34
武汉理工大学 数据分析师
四段实习秋招0offer，求问方向
Dream_coding：你是不是只投大厂了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-14 18:14
老板自己背LV，月薪只给我开1800
坐标某3线小城市，周休2天半，月工资1800老板给我发信息，我不去，结果她破防了……
职场不咸鱼：这人的意思是这份工作一直1800吗[掉小珍珠了休息也太少了，一天才六十几块钱。。。
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
73343次浏览 654人参与
# 第一份工作应该选高薪还是热爱？ #
43490次浏览 418人参与
# Keep实习校招 #
26759次浏览 182人参与
# 春招进度记录 #
65919次浏览 493人参与
# 你知道哪些职场黑话？ #
27302次浏览 218人参与
# 招银网络求职进展汇总 #
99260次浏览 629人参与
# 地方国企笔面经互助 #
19876次浏览 31人参与
# 风评不好的公司，你会去吗？ #
32489次浏览 157人参与
# 毕业后不工作的日子里我在做什么 #
157029次浏览 1368人参与
# 我的第一份实习怎么找的 #
69420次浏览 692人参与
# 软开人，说说你的烦心事 #
38966次浏览 258人参与
# 24届营销人拿到了几个offer #
13695次浏览 116人参与
# 机械人值得去的医疗器械企业 #
14120次浏览 38人参与
# 你想吐槽公司的哪些规定 #
13219次浏览 43人参与
# 投格力的你，拿到offer了吗？ #
75222次浏览 552人参与
# 如何用一句话描述你的职业 #
17754次浏览 161人参与
# 去哪儿求职进展汇总 #
122194次浏览 933人参与
# 晒晒你的元宵动态 #
28968次浏览 250人参与
# 诺瓦星云求职进展汇总 #
190379次浏览 1632人参与
# 你的实习什么时候入职 #
164107次浏览 1458人参与
# 我在牛爱网找对象 #
168583次浏览 1249人参与
牛客网
牛客企业服务