Uber 电面 面经

原帖地址:mitbbs

下午刚面的,面试官是一个华裔abc, 人很nice。
题目是anagram的变种,就是给一个dictionary, 再输入一个word, 让我写个
function去找dictionary里面是否有这个word的anagram。

我先是想到了LC的anagram,就说把每个dictionary 里面的sort 一下然后存个hashmap
。她说行,开始编程。完事后面试官让我试不同的testcase,问复杂度并且,我说O(
nklgk). 她问能不能更efficent一点。我说用个对每个dictionary的word建立一个int
array,然后统计每个char的出现次数 这样应该是O(nk)。她问有没有别的方法,我就
说可以不用array, 用hashmap 统计(我实在想不到别的办法了)。面试官又问用矩阵
和hashmap的区别和各自优缺点。我胡扯一通,时间到了。听面试官的语气应该还有更
好的解法,希望版上大牛们能指导一下。总体上说面试官人很nice,也没为难我,经常
给提示。