Google Intern 电面 10/3

deadline1314 发表于 2016-10-4 10:25
请问楼主投了多久来的interview啊

前后大概两周，9月初内推得，然后中旬得到的面试。

mdzzxswl 发表于 2016-10-4 09:43
这样！还有 为什么lz是winter的呀是自己选的吗～

其实我是学校必须要求winter coop才找的~

r39xu 发表于 2016-10-4 11:07
当时也有提到min heap， 不过好像不符合O(n)的要求

哦对的， 我看漏了。
那确实就是桶排序，把数字塞到对应的桶里，从最小的开始找够k个。

第二轮第二题，不知道我有没有理解正确，所有的整数取值范围在[0,10000]的话，我觉得可以用counting sort来做，内存可以放下这么多，是线性时间和空间复杂度；

第一轮最后那题没想明白怎么做?有可能一个串是"aaaaaaa"吗这样怎么排都不行

iejr 发表于 2016-10-4 11:26
第二轮第二题，不知道我有没有理解正确，所有的整数取值范围在[0,10000]的话，我觉得可以用counting sort来 ...

第二轮第二题应该就是你说的那样去做

另外string permutaiton那个题应该是假设有valid解的

请问楼主，这些题都是要把code写下来的还是只是口头说说呀。 面试官会不会告诉这些code过没过test...

第二问既然数字最大只有10k，O(n)，就通排序？

362802781 发表于 2016-10-18 03:10
请问楼主，这些题都是要把code写下来的还是只是口头说说呀。 面试官会不会告诉这些code过没过test...

google doc写下来。如果有bug他会说的

木易wen 发表于 2016-10-19 05:11
第二问既然数字最大只有10k，O(n)，就通排序？

应该是的，但是我挂了GG

r39xu 发表于 2016-10-20 02:49
应该是的，但是我挂了GG

个人觉得第二轮第二题既然说到内存放不下了，面试官是想听你说external sort吧？另外minHeap也是O(N)