谷歌实习电面

昨天早上刚结束的谷歌夏季实习背靠背面试，大家都说谷歌难我本来以为我要重在参与的，结果感觉运气爆表题目都很简单？

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

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

其实还问了很多别的follow up，但是我记不太清楚了，都不是很难。题目本身也很简单，不知道会不会因为这个被加面。


补充内容 (2019-10-29 14:06):
今天收到加面通知，果然还是太菜

第一题follow up需要重复调用的话，就可以用union found去做。

不过其实这一题本身就可以用union found去做啦

请问楼主第二题是用dp做吗，dp[i][j]代表歌词里面前j个单词可不可以拼出target的前i个字符，dp[i][j] = dp[i][j - 1] || (words[j].indexOf(target[i]) >= 0 && dp[i - 1][j - 1]);
优化的思路是用双指针表示一个单词，用hashset表示单词中间的所有字母，用一维数组表示dp

ncy 发表于 2019-10-17 07:46
不知道第二题可不可以这么做
用hashmap把string跑一遍，key是每个char， value是这个以空格隔开的index， ...

value是index的set的话就是O(1) time 的查询了， index的list查询还是O(n)。

广告牌的长度有要求吗？

chrisqyp 发表于 2019-10-16 12:30
广告牌的长度有要求吗？

没有，唯一的要求是不可以把歌词里面的词拆开。但是每一行可以有多个词

想问问楼主，第一题是return boolean吗？还是要返回一个string告诉别人这两个人是direct link或者Associate link？

a289206397 发表于 2019/10/17 03:56:55
想问问楼主，第一题是return boolean吗？还是要返回一个string告诉别人这两个人是direct link或者Associate link？

返回boolean 就行

不知道第二题可不可以这么做
用hashmap把string跑一遍，key是每个char， value是这个以空格隔开的index，比如这题里面
a - {0,1,2,3}
b - {0}
o - {1,2}
m - {3}
然后在b o m 里面dfs一下，看能不能找到一条index递增的路径

DoperJ 发表于 2019-10-22 06:29
请问楼主第二题是用dp做吗，dp[j]代表歌词里面前j个单词可不可以拼出target的前i个字符，dp[j] = dp[j - 1] ...

我第二题直接for loop做的，两个指针。一个一个单词扫过去的

哇 这么快就有店面了

自行车车 发表于 2019-10-22 07:17
哇 这么快就有店面了

可能投的比较早，OA做完两天就约电面了