google onsite

leyhzm 发表于 2015-2-24 12:00
楼主第三轮的第2题DP那道可以再说下麻～好想知道好想知道～
还有关于第五轮，为什么用Iterator就不需要放 ...

放进Iterator就不用返回所有结果了 对我就是这么做的

bohanl 发表于 2015-2-24 12:57
放进Iterator就不用返回所有结果了 对我就是这么做的

恩 就是自己给数据做测试

第一题O(n)我猜是给一个array，保存一下每个值都在哪个位置，然后根据位置进行swap，然后swap的时候动态更新位置array, 撸一遍就结束了

楼主可以详细说下flood fill那题吗？谢谢谢谢

请问LZ用C++么~

一个无限数组的running median， 让写一个Iterator，给了个o(n)的方法跟insertion sort，后来让优化，想了半天说用tree
这个题是不是求一个median 的iterator。 是不是对数组建立一个tree，每个节点保存孩子节点的个数？然后可以通过二分的方法求median？

请问lz，你说的iterator是指什么？

第一题可以用Counting Sort吧？