Google电面

楼主第二题的方法是当场想出来的吗？还是从某个题借鉴了思路？谢谢！

counting sort flavor

zxyjune 发表于 2014-12-21 08:54
楼主第二题的方法是当场想出来的吗？还是从某个题借鉴了思路？谢谢！

是当场想出来的，不过counting sort应该是能想到的吧

第二题用treemap如何？sort的number是key，然后字符串本身是value。

天空的一点 发表于 2014-12-21 12:26
第二题用treemap如何？sort的number是key，然后字符串本身是value。

overkill

我感觉Google就是喜欢这么出题，正常思路可能大家会想先sort，但是O(nlogn)一般都可以再优化
然后就把人逼到一些用的不是那么多的bucket sort 或者counting sort 上了，楼主的解法很好

Freetymekiyan 发表于 2014-12-22 02:08
overkill

我感觉Google就是喜欢这么出题，正常思路可能大家会想先sort，但是O(nlogn)一般都可以再优化 ...

这是倒是，但是lz方法应该有好多东西考虑吧，比如所有位数都是0，还有负数什么的

海拔2纳米 发表于 2014-12-21 15:40
是当场想出来的，不过counting sort应该是能想到的吧

看来也是学的多了就触类旁通，赞楼主

楼主通过这轮电面了吗？

天空的一点 发表于 2014-12-22 03:03
这是倒是，但是lz方法应该有好多东西考虑吧，比如所有位数都是0，还有负数什么的

你说的对，我当时出的bug就是少考虑了0000和1这种情况应该是1大

brainrpi 发表于 2014-12-22 05:21
楼主通过这轮电面了吗？

过了，1月onsite