Google 电面

因为之前一直不知道一亩三分地这个论坛，所以这个3月份电面的题大家就看看参考好了。


1st Question:
Given a content of a book, get the most freq word in the content


2st Question:
Given these operations:

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ace="Arial">[size=14.6666666666667px]  <“query_manager”,”A”, “B”>: print true/false A is in the management chain of B

Design Data Structure which implements these operations.

lxia 发表于 2015-8-5 17:55
第二题不是union set?
set manager(A,B) p=A;

我觉得你想复杂 了。 并查集是一个 计算 rank 和 带有路径压缩优化的 树。
你这个路径压缩就只能找到根，无法知道两个人是不是在同一chain上了。

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

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

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

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

请问LZ 两个operation 是exclusive的吗? 如果set Manager(C,A) and set Manager(C,B). A,B 有共同的director, data structure 要自动完成吗 ?

多谢。

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

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

[size=14.6666666666667px］ 是什意思？

hulahu 发表于 2015-7-25 00:15
[size=14.6666666666667px］ 是什意思？

不好意思 我复制粘贴多出来的东西。。。。 =。=b 和题目无关。。。。

第一题 hashtable ＋ 遍历hashtable吗？ 有什么更好的方法？
第二题 tree ＋ hashtable？ 楼主用的什么方法？

楼主，第二题怎么定义在management chain？

hyliu0000 发表于 2015-7-25 00:32
第一题 hashtable ＋ 遍历hashtable吗？ 有什么更好的方法？
第二题 tree ＋ hashtable？ 楼主用的什么方 ...

第一题，典型的map reduce

hyliu0000 发表于 2015-7-25 00:32
第一题 hashtable ＋ 遍历hashtable吗？ 有什么更好的方法？
第二题 tree ＋ hashtable？ 楼主用的什么方 ...

我是用有向图做的 不过写的很辛苦 感觉不是最佳的解法