F家电面:group Anagrams

http://www.mitbbs.com/article_t/JobHunting/32983887.html

发信人: lserlohn (lserlohn), 信区: JobHunting
标  题: F家电面:group Anagrams
发信站: BBS 未名空间站 (Fri Jun  5 15:02:18 2015, 美东)

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.


本来还想偷懒，写个O(n2)的算法了事，结果直接被面试官叫停

后来被迫想O(n)算法，好在稀了糊涂地写出来了

我45分钟之内，就写了这一道题

看板上的其他兄弟，随便就是写两道题。 我估计不是挂掉了，就得再加面一轮。