2.23 Google电面面经

两个小时前狗家的电面，面试一共两个部分：第一，当前的项目介绍；第二，coding。第二部分题目不难，但是感觉应该是fail了。因为follow-up的问题，没答出来；请求提示，interviewer给的信息也还是之前自己提到的，没有任何帮助。最后时间不够了，要求对方解释一下他的优化方案，对方说不会告诉答案，然后就game over。题目类似于leetcode 126 Word Ladder II - Hard Level

面试官给出下面API代码：

class PathFinder(object):

        def __init__(self, vocabulary):

                raise NotImplementedError(“Constructor must be implemented”)

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

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

>
[size=14.666666984558105px]

[size=14.666666984558105px]

[size=14.666666984558105px]

其实无论如何都是O(1) 的，因为就26的字母，每个单词的长度也是常数n, 这个26n也肯定是常数。也不可能有更好的方法了，因为有这么多个邻居。

O（1）的话， 是要prebuild ， 因为dictionary 不变， 而find 要N多次。

preprocessing 做成一个dictionary
dic[dove] = [dive, love]