google onsite新鲜面经

之前一直在地里看面经，今天发个面筋贴来回报地里。
首先说一下自己的时间线，
八月初的时候Google hr reach out, 之后就进行了一轮intro call，随后做完了oa直接skip电面，安排onsite。
09/11 去onsite
09/18 hr说feedback收集完成，09/21送hc
09/21收到电话说hc通过，进行下一步。

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

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

祝大家找工顺利，早日拿到心仪的offer。

kevinchen9202 发表于 2018-9-25 03:29
lz可以讲一下这题的思路吗？多谢

就是暴力法列出所有的结果，对所有结果判断1）两个单词都有效 2）两个单词合并可以得到原来的那个单词。复杂度是O(2**n)。可以用trie剪枝，暂时没想到复杂度更低的做法。

第一题的意思是cat中间要按顺序切开吗？ 还是只要里面还有catdog这几个字母就可以？

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

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

感谢分享

最后一轮的follow up的heap解法是类似巴武武吗 加k个人的话就是O(klogn)时间？

楼主面的 mtv 吗？我也过 HC 不久。team match 在，私信个 微信交流下？

vtiaocao 发表于 2018-9-25 01:58
感谢分享

最后一轮的follow up的heap解法是类似巴武武吗 加k个人的话就是O(klogn)时间？

对的，之前没做那道题，看了下一毛一样

hellockh 发表于 2018-9-25 02:06
楼主面的 mtv 吗？我也过 HC 不久。team match 在，私信个 微信交流下？

好的，你发我吧

第一轮: dfs+trie
第二轮: bst
第四轮：优先队列维护最长连续空位。
问下标准解法是什么？

yangshao 发表于 2018-9-25 02:09
第一轮: dfs+trie
第二轮: bst
第四轮：优先队列维护最长连续空位。

第二轮我用的堆，其他都一样

kecccccc 发表于 2018-9-25 02:10
第二轮我用的堆，其他都一样

用堆的话得用三个堆？ 然后用堆怎么实现删除指定time stamp之前的数据呢？

yangshao 发表于 2018-9-25 02:12
用堆的话得用三个堆？ 然后用堆怎么实现删除指定time stamp之前的数据呢？

lazy deletion，用一个dict或者map记录已经被删除的