Google Youtube设计题电面

aiweiwei 发表于 2015-12-7 07:08
请问嗯层主能发下你的思路怎么解的吗

感觉这其实就是个纯粹的脑筋急转弯。。。

正确的解答就应该是把自己当成一个人而不是计算机：每次挑出空出的洞里应该放的箱子，放进去，然后空出一个别的洞，再找出这个洞需要的箱子放进去，如此往复。

按面试官的角度，这是线性复杂度。。。他的意思是，人眼找个箱子就是o(1)，与什么 binary search无关

醉了

vivaroma 发表于 2015-12-8 06:04
感觉这其实就是个纯粹的脑筋急转弯。。。

正确的解答就应该是把自己当成一个人而不是计算机：每次挑出 ...

多谢层主~！  

vivaroma 发表于 2015-12-8 06:04
感觉这其实就是个纯粹的脑筋急转弯。。。

正确的解答就应该是把自己当成一个人而不是计算机：每次挑出 ...

点头，就是这样。

65岁退休 发表于 2015-12-10 12:56
点头，就是这样。

恩恩 这题真是醉了、、

感觉楼主委屈了！

感觉是一道OOD题目，new grad 现在OOD都是必考的了吗？？。