Uber店面

上来报个uber的店面面经吧。其实题不难，不过我上了一天班晚上回到家大脑太累了，所以挂掉了……

有N个人，给其中一个人一把

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

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

5打死，然后把枪给1，1把2打死，把枪给4，4把1打死，结束。

建个linkedlist，把所有数字放进去，然后首尾相连，每次移除一个，直到一个最后一个node自己指向自己就return

step为2的约瑟夫问题？

1 在 4右面， 怎么被4打死？？

补充内容 (2016-8-25 11:17):
1不在4右面

Sun 发表于 2016-8-25 09:43
step为2的约瑟夫问题？

链接？谢谢啦

xpli521 发表于 2016-8-25 11:34
建个linkedlist，把所有数字放进去，然后首尾相连，每次移除一个，直到一个最后一个node自己指向自己就retu ...

正解
(回复内容不得少于8个字符)

不用Linkedlist。就用个circular array,把打死的位置标上None，应该也可以吧？当然复杂度会高一点。