uber二面

今天刚面了uber二面,一个澳大利亚人面的,问的是从一个word每次只能变一个字母从start变到dest的shortestpath,给一个dictionary只能从里面变,跟lc的那道hard不太一样,不用增加减少可以assume start和end的length是一样的而且在字典里所有word的length都是一样的,只能变不能增加减少,实际上也最多就是个medium难度的了。用了BFS做掉了,follow-up是return list of list,所有的shortest path,多加一个list然后多一点判断条件就完了。基本上bug free,就是java有一点compile error也很快就改完了。大概正好四十五分钟然后随便聊了一聊,感觉上feedback应该还不错,面试官说it seems like you shouldhave a lot of choices,why you consider about uber。而我实际上还是一个offer都没有的菜鸡Orz

听起来像word ladder~同没有offer在挣扎lol 楼主加油

谢谢,嗯对就是word ladder 忘了在lc叫什么了 但是没有lc的那个word ladder难