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

5轮4个三哥，两个三哥的编码轮给了negative，跪了
1. BST求两个节点和为某个值的数目，2sum变种，三哥全程无提示，有bug也不管，我擦了一部分代码之后，拍照。第二题Number of Islands。
2. 给字符串，写压缩算法，解压算法已有，例如aaabbbbcccc->aaa4xb4xc，需要考虑3aaaaa->35xa会出问题，三哥每次我想了没半分钟就给我提示，最后给的feedback是，需要不停的提示才行。。
3. 给一堆query，求一个小时内出现次数最多的1000个query，用lg(n)的方法，BST

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

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

6. 设计数据结构存储html网页片段，用此结构写函数判断两个网页片段是否相同。

很多三哥面试官在面试的过程中让人感觉人很不错，写代码的过程中也给予肯定，让人期望值提高，结果还是会挂掉。

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

我的方法是写两个iterator，一个中序遍历，一个是和中序遍历相反的遍历（先右子树后左子树），然后按2Sum的方法做

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

chishui 发表于 2015-7-26 05:18
基本就是hash table统计频率，然后把word和频率放到BST里，然后找出top1000，这个方法会经常调用，所以要 ...

楼主，这里用prority queue更好吧，维护成本比bst低不少。最后依次取顶上1000个。

谢谢楼主分享，请问第六题是什么意思，麻烦楼主能详细说一下么？什么叫做网页片段是否相同？

"cool", "cool", "cool" and then negative in feedback, that's what sange did

楼主被黑的好苦。。。。

楼主辛苦了．这些ｆｅｅｄｂａｃｋ是HR给你的，还是通过内部系统看到的

上面是个问句．我去面了，hr完全不给ｆｅｅｄｂａｃｋ

UmassJin 发表于 2015-7-18 04:49
谢谢楼主分享，请问第六题是什么意思，麻烦楼主能详细说一下么？什么叫做网页片段是否相同？

类似<p><p>hello</p></p>或者<p>test</p>hello<b>lala</p>

wugoat 发表于 2015-7-20 06:14
楼主辛苦了．这些ｆｅｅｄｂａｃｋ是HR给你的，还是通过内部系统看到的

从HR嘴里套出来的

最后给的feedback是，需要不停的提示才行。。 哈哈哈哈

lz BST 2 sum 是不是一样先inorder 跑出sorted sequence, 然后用原本2-sum 的算法解 有其他的限制吗?