一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1068|回复: 6
收起左侧

Uber店面

[复制链接] |试试Instant~ |关注本帖
pingfanzhilu 发表于 2016-8-25 09:35:33 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Uber - 内推 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

有N个人,给其中一个人一把枪,这个人能把右面的人打死,然后把枪给右面活着的第一个人,然后这个人再把右面的人打死,到最后一个人了就循环到第一个人。让simulate这个游戏。举个栗子吧:. Waral 鍗氬鏈夋洿澶氭枃绔,
5个人编号为1,2,3,4,5。最开始把枪给2,2把3打死,然后把枪给4,4把5打死,然后把枪给1,1把2打死,把枪给4,4把1打死,结束。

评分

1

查看全部评分

xpli521 发表于 2016-8-25 11:34:05 | 显示全部楼层
建个linkedlist,把所有数字放进去,然后首尾相连,每次移除一个,直到一个最后一个node自己指向自己就return
回复 支持 1 反对 0

使用道具 举报

Sun 发表于 2016-8-25 09:43:02 | 显示全部楼层
step为2的约瑟夫问题?
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-25 11:16:50 | 显示全部楼层
1 在 4右面, 怎么被4打死??

补充内容 (2016-8-25 11:17):
1不在4右面
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-25 11:18:00 | 显示全部楼层
Sun 发表于 2016-8-25 09:43
step为2的约瑟夫问题?

链接?谢谢啦
回复 支持 反对

使用道具 举报

 楼主| pingfanzhilu 发表于 2016-8-27 02:48:12 | 显示全部楼层
xpli521 发表于 2016-8-25 11:34
建个linkedlist,把所有数字放进去,然后首尾相连,每次移除一个,直到一个最后一个node自己指向自己就retu ...

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

使用道具 举报

superbeet 发表于 2016-9-11 14:54:18 | 显示全部楼层
不用Linkedlist。就用个circular array,把打死的位置标上None,应该也可以吧?当然复杂度会高一点。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 07:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表