Google Youtube设计题电面

让我先静一静.......

主要题是地上有一堆洞, 每个洞里有编好号码的箱子, 但是放的位置和洞的号码不一样, 有一个洞是空的, 要求你给箱子挪到对应的洞里...空的洞就是临时存储的地方

好吧, 我单纯以为就当是array好了, 说了个线性的挪法.

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

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

就这样, 感觉相当糟糕...全程基本都是我干什么小哥都说你别做那个我们不要考虑计算机的问题....

准备了一堆算法题, 什么都没用上.......

楼主能够把你们最后得到的interface贴出来看看么？下面是我可以想到的，感觉没啥可弄的。

int getHoleWithWrongBox(): 每次返回一个错误的洞的id。

moveToEmptyHole(): 用于将当前洞的箱子移到空洞。

moveFromEmptyHoleTo(int holeId)：用于将空洞的箱子移到holeId表示的洞。

moveTo(int holeId): 用于将当前洞的箱子移到holeId。

moveFrom(int holeId)：用于将holeId的箱子移到当前箱子。

如果需要比较当前箱子的话，就再加个参数就行。

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

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

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

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

醉了

mileschen2008 发表于 2015-10-1 06:26
楼主能够把你们最后得到的interface贴出来看看么？下面是我可以想到的，感觉没啥可弄的。

int getHoleWi ...

我写了之后他好像不满, 删了一些, 只留下了removeBox(), isEmpty(), placeBox();
然后Interface是Box, Hole, SortHole...
最后把整个sortHole里面的细节补完

加油～～楼主棒棒的～～
ps，下次一定能面到算法题的！！！

muancy 发表于 2015-10-1 03:07
加油～～楼主棒棒的～～
ps，下次一定能面到算法题的！！！

......................................................................................

楼主！我也是今天面的！同样没问啥算法题他们是商量好的吗……

peach=。= 发表于 2015-10-1 03:20
楼主！我也是今天面的！同样没问啥算法题他们是商量好的吗……

我觉得真是郁闷

65岁退休 发表于 2015-10-1 03:31
我觉得真是郁闷

同感，不过现在还未可知！说不定是好结果呢？

想问，既然不向计算机靠拢，还谈什么interface？这不是搞笑呢吗？

jiebour 发表于 2015-10-1 11:39
想问，既然不向计算机靠拢，还谈什么interface？这不是搞笑呢吗？

我不懂他是想要我讨论数学还是怎么样, 反正一直重复没有计算机, 没有数据结构, 不要想这些...我整个过程都很挣扎=-=|||