再爆个U家面经吧

原帖地址:mitbbs

版上好心人帮忙内荐的,在这里表示感谢。

店面:
sudoku solver。

昂塞:4轮
1.1 anagrams,秒了。
1.2 input String“123@gmail.com…we23–898##job@uber.com^^^2134nn..uber@
hello.edu.cn”
output 返回所有合理的address。java写到后来没写完,但是思路被认可。
2. input(String[] str1, String[] str2) 返回match str2里任一个的所有str1中的
元素(白板)。比如说str2是“hiw”,“abc”; str1是“hiw2”,“3hiw”, “
def”,“abc1”,应该返回“hiw2”,“3hiw”,“abc1”。这题交流不顺畅,写出
来一种方法,他看半天不懂,解释了半天,他似懂非懂,又说我的方法不efficient,
最后我似乎明白他要考啥,我说了一个treemap来解决的办法,他说ok,没时间再写
code了,也不知道是不是真的ok。

3. 聊messaging system,聊背景。考了个algorithm题。一个array,返回一个最短
subarray,其sum是target。我说brutal force可解,但time O(n^2),应该还有更好
的方法,憋了好久没办法,后来给了提示才想到,用个hashMap,把从第一个元素开始
,任一元素解释的sum hash了,,再从第一个开始累积accu_sum,看
有没有accu_sum + target在hashtable的。 于是写了code,被告知ok。

4. manager聊天,聊背景,聊知识。

然后就有了之前的客气的通信:http://www.mitbbs.com/article_t0/JobHunting/33107789.html