Google实习挂经

店面1： 可以用DFS解， 然后memoization 或者DP 优化

电面2:
给一系列近义词的pair, pair间具有传递性（比方说(A, B) (B, C) 可以推出

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

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

个题得自己加个buffer，跟read4k for multiple times有点像

另外时间是一月中旬跟下旬。

第二题， 如果用无向图保存数据， 问题就变成了检查无向图中两个节点是否有路径. DFS或者BFS都可以。

第二题是不是并查集?

第二题感觉考的是并查集。

第三题高盛的Tech类职位笔试也考过！

Bless LZ. 第三天能说清楚点吗？谢谢

houqingniao 发表于 2017-3-19 16:09
Bless LZ. 第三天能说清楚点吗？谢谢

就是有一个可能返回连续重复元素的iterator, 然后你要利用这个iterator构建一个新的iterator, 这个新的iterator要能够把原iterator里面的重复元素给合并起来。 具体见我之前给的例子。
如果你要做这种合并， 那么你在使用原来的iterator的时候必须要不断吊next()直到调到不同的元素为止。
那么这个不同的元素你就得用buffer存起来。
处理上有一点点微妙。

AndrewFish 发表于 2017-3-20 07:25
就是有一个可能返回连续重复元素的iterator, 然后你要利用这个iterator构建一个新的iterator, 这个新的it ...

多谢啦、
我觉得用俩variable存一个现在存一个以前的，进行对比。
哦还需要一个counter计数。

第二题用disjointed set吧

第三轮和我加面的第一题几乎一样哈哈