Google-Intern-电面

一. 国妹
1. 找到一个array中出现超过两次的数。    我：hashmap
    follow up：空间要求O(1).                    我：暴力O(n^2) or Sort
2. shuffle，但要求是每个元素的下标不能和原来的index一样
    我，每次生成一个possiblePos的数组，然后摇号。

二. 不知哪国哥（有点口音，只要是通话质量很差）
1. 一个int

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

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

r，并输出堆顶。

补充内容 (2016-1-27 00:56):
对于最后一题堆不好操作的问题，maplain建议使用平衡二叉树，在c++里就是map~

补充内容 (2016-2-13 03:05):
进pool了

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

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

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

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

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

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

最后一题可以用分布式计算么，感觉好像设计题

虾米酱 发表于 2016-1-26 05:25
最后一题可以用分布式计算么，感觉好像设计题

你说的太高端了.....我不懂

请问楼主二面第一题 为什么一开始会输出1和0.5呢？？然后第二题能详细说说做法么？非常感谢！！祝offer！！

LZ应该妥了。
什么是possiblePos的数组，怎么摇号啊。

atwoodwang0918 发表于 2016-1-26 05:51
请问楼主二面第一题 为什么一开始会输出1和0.5呢？？然后第二题能详细说说做法么？非常感谢！！祝offer！！

对不起，我错了，没有1。0.5是（1+0)/2。
第二题看我补充内容吧。
Thanks。

问下楼主，2.2中，heep怎样支持删除一个非堆顶 node？C++的priority_queue应该不支持删除一个非堆顶node，也不支持访问一个非堆顶t的node。Java就不知道了

xiaobao9 发表于 2016-1-26 06:36
问下楼主，2.2中，heep怎样支持删除一个非堆顶 node？C++的priority_queue应该不支持删除一个非堆顶node， ...

对，当时就慌了~都准备自己写堆了~他说：不用写代码.....

感谢楼主分享，应该是妥了，祝offer～～～

刘小盒子 发表于 2016-1-26 10:28
感谢楼主分享，应该是妥了，祝offer～～～

多谢大盒子芋头