空气床电面背靠背

sherry0419 发表于 2018/11/30 11:54:07


那就不是LC原题了，所有的odd positions内部的顺序有要求嘛？

应该是没有 感觉思路还是一样的？

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

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

sherry0419 发表于 2018-11-30 11:54
那就不是LC原题了，所有的odd positions内部的顺序有要求嘛？

(咦 app里回复好像没发上来)
odd里面我记得没有要求

701chang 发表于 2018-11-30 12:13
**** 本内容被作者隐藏 ****

现在回想起来是的 不过当场也没能很快想出对于这个变种更简单的解法, 想着至少先写出个能跑的solution....

yimu123 发表于 2018-11-30 13:02
现在回想起来是的 不过当场也没能很快想出对于这个变种更简单的解法, 想着至少先写出个能跑的solution... ...

嗯蠡口那个II如果要优化到O(n)时间O(1)空间还是挺难的。。所以看到你这个题目要求的时候还小开心了一下。谢谢啦！祝楼主好运！

yimu123 发表于 2018-11-30 13:00
(咦 app里回复好像没发上来)
odd里面我记得没有要求

如果要O(n)和O(1)的话其实是一样的，还是要把所有大于median的数放在奇数位上，无非就是无所谓顺序了。楼面试官有要求O(n)和O(1)吗？

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

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

yimu123 发表于 2018-11-30 13:52
没说 我讲的思路都是先sort 这样最优也是nlogn time constant space.... 也许最后写出来了还会有追问？能 ...

面试官要求要把sort写出来？不能直接调用build in嘛？

想问一下他们家有冷冻期吗？

sherry0419 发表于 2018/11/30 14:26:38


面试官要求要把sort写出来？不能直接调用build in嘛？

对的 必须自己写