Google电面补测(没看错就是补测。。。)

原帖地址:一亩三分地

自从上次三月份电面完之后(因为在新加坡电面,HR帮我找的澳洲的面试官), 隔了两个月都没消息(没错就是两个月)。上个周recruiter联系我说之前因为headcount被冻结了所以等很久,your last interview was positive , but the interviewer suggests we setup another interview to gather more information from you before we move to the next step…..
所以这次又安排晚上9点的面试,说是为了能让欧洲的面试官方便点。。。
周五晚上接到了电话,差点没被瑞士英语吓死(country code 41的电话应该是瑞士把),完全听不懂,不过还好题目非常简单,就是leetcode的anagram的题目,比如 abc cba bca 就是属于一组anagram,因为使用的字母次数都是一样的,aabc就不属于和上述小组一起的anagram。
网上之前看过的思路有两种,

1.用hashmap存每个字符串sort之后的字符串作为key,value是input里面所有他所属anagram的list,比如输入 abc cba bca 的hashmap就是 abc->abc,bca,cba;
2.第二个思路是每个字符串都对应一个char数组,数组大小为26,每一种anagram的数组都是一样的,但是我没想到怎么hash这个char数组,所以就放弃了,选择第一个想法。

code完之后面试官问了两个问题
1.HashMap的实现原理,我回答是数组+链表,然后面试官说如果key不是Integer是String的时候怎么映射到数组,我说每个hash的hashcode应该都可以对应一个数字。。。。
2.HashSet和Search Tree使用的区别,我用java实现dictionary的例子说了一下。不过我用Trie来讲的。。。。觉得其实不太妥当,不过也就记得这些了。。

不知道大家有试过补测电面的么,有种很不详的预感,目测要跪。

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=135949&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311