G家YouTube组 电面

网上海投的，昨天刚面的，问了两道题，然后今天拿到了onsite。来发面经攒人品{:4_86:}面试官应该是个老美，人很nice。先让说了自己做过的project。然后开始coding题。全程50分钟左右

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

略是否相同

给一个字典，给一个任意的单词，判断这个单词在字典中是否拥有唯一的缩略形式，就是字典中是否有其他单词与所给单词有相同的缩略。

follow up：如何测试，hashtable 跟balance tree的比较