哀妈僧 刚结束电面跪经

内推的亚麻， key什么的device下面的组，介绍了下貌似管送快递啥的。
俩三哥，一个shadow。俩题：
1. 给个25匹马， 和他们的速度

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。
但是我感觉你至少让我把普通解法写完再问我优化也好点吧？？伺候不了拜拜。

求！大！米！

老衲上大学 发表于 2019-2-2 07:34
老哥，lc138的O(1)是什么解法？

O（1） 就是不用hash map，第一遍扫整个list 把要复制的node放在当前node之后 合并成一整个list，第二遍复制random pointer，第三遍断开 得到新的list

杨超越 发表于 2019-2-2 07:49
O（1） 就是不用hash map，第一遍扫整个list 把要复制的node放在当前node之后 合并成一整个list，第二遍 ...

既然要扫整个linkedlist那么为什么时间复杂度不是O(N)呢

ke_lingyun 发表于 2019-2-2 11:10
既然要扫整个linkedlist那么为什么时间复杂度不是O(N)呢

O(1)的空间复杂度哈~时间复杂度必须是O(n)

老哥，lc138的O(1)是什么解法？

杨超越 发表于 2019-2-2 11:11
O(1)的空间复杂度哈~时间复杂度必须是O(n)

秒回复啊

shadow是什么?
Black还算拉丁啊

补充内容 (2019-2-2 11:12):
还是

ke_lingyun 发表于 2019-2-2 11:11
秒回复啊

hahaha 正好在找题~就看到了~

大笨熊nyc 发表于 2019/02/02 11:12:10
shadow是什么?
Black还算拉丁啊

补充内容 (2019-2-2 11:12):
还是

俩个三哥 且表达能力都有点垃圾 真的背

三哥很恶心。。。。