google onsite面经

第一轮： lc739, 另一题是：给你一个word的idctionary, 在给你一个word, 问你word是否在dictionary里面， word最多可以修改一个字符。这题我给出了用hashset存的方法，和trie的方法，最后只让实现了hashset的方法。
第二轮： 给一个表达式字符串，比如“（1+2）*3”， 假设分为parsing team 和compute team, parsing team 可以把它parse成你想要的数据结构，然后我要做的就是实现compute(T t)并给出T的定义. 当时我

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

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

call的频率相同的情况，我给出了segment tree和binary index tree方法，最后让写了binary index tree 的code。的code。



补充内容 (2019-4-2 13:33):
望各位赏点米。

google的onsite难度真的是名不虚传。。。

祝楼主好运！
请问第二题和第四题能说详细一点吗？谢谢！

这个强度有点狠啊，lz厉害，好运！

第4题是二分图最大匹配？

看完不想去onsite了。。第四题应该是用有向图吧？找出度最小的？好久没刷题dijkstra和segment tree 都实现不了了。。

第四题没说是二分图吧。

但是可以把有向图转化成无向图，比如只有(1,2)，边权就是1，如果(1,2), (2,1) 同时存在，边权就是2。所以总体来说就是求边权只有1或2的最大匹配。但是，如果不是二部图的话，是不可能直接写Blossom算法的吧，感觉楼主很有可能漏了什么约束条件