Google MTV onsite面经，5轮4个三哥

jiebour 发表于 2015-7-22 02:03
第一题，比如sum是8。用前序遍历一个一个点，比如找到3，就再去BST里面找5，找到就继续找下一对。是这样的 ...

是不是要注意下，去除重复吧， 如果你preoder 然后你要到了3， 那么下次当你再找5的时候，你就找到了3
也就是形成了 (3,  5) 和 （5， 3）这种吧， 应该再加上hashmap去重复吧

jasusy 发表于 2015-8-12 15:31
请问楼主怎么iterator tree? 我只想到用stack，但是这样并没有办法控制读一个就暂停，再比较一下，再可能 ...

你这样空间复杂度是O(n)，leetcode有Binary Search Tree Iterator的题，空间复杂度是O(lgn)

lxia 发表于 2015-8-5 17:44
给字符串，写压缩算法，解压算法已有，例如aaabbbbcccc->aaa4xb4xc，需要考虑3aaaaa->35xa会出问题

可 ...

sorry,题意没表达清楚，应该是：是否存在一个permutation是palindrome

jcli26 发表于 2015-8-11 20:54
palindrome这题的意思感觉应该是要判断这个字符串是否存在某个permutation是palindrome？

是的，不好意思，没表达清楚

楼主怎么知道的feedback啊.?

hulahu 发表于 2015-7-20 13:09
2. 给字符串，写压缩算法，解压算法已有，例如aaabbbbcccc->aaa4xb4xc，需要考虑3aaaaa->35xa会出问题，三 ...

相同的字符小于等于3，应该不要解压吧， aaa应该不需要解压

f1371342385 发表于 2015-7-22 14:32
LZ，如何解决判断一个word的任何permutation是不是palindrome。全找出word的permutation，然后一个一个判断 ...

统计每个字母出现的次数，出现次数为奇数的字母不大于1个，就行。

能请问下楼主或者各位大神html那题到底要怎么设计data structure啊？感激涕零！

ssross 发表于 2015-12-5 00:36
能请问下楼主或者各位大神html那题到底要怎么设计data structure啊？感激涕零！

今天面了个类似的，就是用tree。每个节点有个children list。 DOM知道么？就类似的结构

cszeus 发表于 2015-10-10 13:06
统计每个字母出现的次数，出现次数为奇数的字母不大于1个，就行。

这个不一定吧。
假如是ccaab呢
也只有一个字母出现次数为奇数，可是它的所有permutation都不是回文串呀。