Google-Intern-电面

neal1st 发表于 2016-1-26 05:53
LZ应该妥了。
什么是possiblePos的数组，怎么摇号啊。

就是现在还有哪些位置没有放元素进去，把他们放进一个数组，摇一个这个数组长度范围内的随机数，然后取相应坐标的数。当然，与原位置相同的坐标不应该在这个数组中。

hanyu 发表于 2016-1-26 08:59
对，当时就慌了~都准备自己写堆了~他说：不用写代码.....

对于堆，是没办法删除非顶点node的，因而堆是没办法处理这种情况吧？要用平衡树，以数字出现的次数作为key值，然后各种操作，查找，插入，删除都是logn。

maplain 发表于 2016-1-26 23:10
对于堆，是没办法删除非顶点node的，因而堆是没办法处理这种情况吧？要用平衡树，以数字出现的次数作为ke ...

我认为你说的非常有道理诶~多谢多谢~

shuffle这个是什么意思，找到一些数之后随机选？

mchzh 发表于 2016-1-27 02:33
shuffle这个是什么意思，找到一些数之后随机选？

就是洗牌

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

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

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

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