狗家 电面

白人大哥 好像是欧洲人 第一个问题是 2d array的地图 四个player random平均分配地图

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

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

。。本来以为肯定挂了 没想到圣诞节后收到HR的offer邮件。。

电面完了就offer？

请问lz random选择cell是怎么做的呢 就是所有cell里随便选一个然后看是否联通么？多谢！

tm1234 发表于 2020-1-30 01:38
请问lz random选择cell是怎么做的呢 就是所有cell里随便选一个然后看是否联通么？多谢！

嗯 我是这样做的 实在想不出来该怎么做

第一问楼主怎么做的？
我能想到的就是对每个cell，random（）%k，这个k是还需分配player的坐标，当某个player分完后，k要减一，并且调整player的坐标。

第二题这个联通也太难了吧

感谢楼主分享！~~~~~~~~~~~~~~~~~~~~~~~~~

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

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

Minerva123 发表于 2020-1-30 04:04
电面完了就offer？

我申的resident 就只有两轮背靠背

tm1234 发表于 2020-1-30 01:38
请问lz random选择cell是怎么做的呢 就是所有cell里随便选一个然后看是否联通么？多谢！

差不多 就是每个player分到的领地 都是联通的 不能有断开成两部分或者三部分

luckydragon 发表于 2020-2-1 13:39
并不是很理解第二题的考核重点是哪个，是随机重要还是均分重要。我举个例子

比如0表示还没分，1234表示 ...

估计是想考backtracking