Google Youtube设计题电面

65岁退休 发表于 2015-10-1 14:51
我写了之后他好像不满, 删了一些, 只留下了removeBox(), isEmpty(), placeBox();
然后Interface是Box, H ...

上述三个函数都在Hole这个接口里

lz结果怎样啦？

楼主你是fresh graduate 吗还是senior有工作经历跳槽面google的呀

不是quick sort呀？

楼主！我上周面google，也是这道题！

好蛋疼。。。。。。

vivaroma 发表于 2015-12-7 13:42
楼主！我上周面google，也是这道题！

好蛋疼。。。。。。

请问嗯层主能发下你的思路怎么解的吗

如果不是计算机，应该考虑洞与洞之间的距离，怎么样合理安排路线以至于所走的路最少。
如果用计算机，就是把n个数放到n+1长度的array。这就是一个sort的问题，但是这里只有n个数，所以可以用线性解决。这是我的理解。

thisismj 发表于 2015-12-7 23:30
如果不是计算机，应该考虑洞与洞之间的距离，怎么样合理安排路线以至于所走的路最少。
如果用计算机，就是 ...

路线长短不也是计算机问题么