登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #snapchat

SnapChat OA passed 9/10 test cases

user123456
3108
9
题目还是Easy / Compound单词那个。
given an array of words. output array of simple words. compound word are made of multiple simple words in the array.[br][/br][br][/br]Example input:[br][/br][br][/br]String[] = {chat ever snapchat snap salesperson per[hide=188] [br][/br][br][/br]本帖隐藏的内容需要积分高于 188 才可浏览,[url]点击前往一亩三分地论坛阅读[/url]。[br][/br][br][/br] 这样set只存simple word,空间应该是相对最小。同时时间仍然是O(N k^2)不变,N = 单词数量,k = 单词长度[br][/br][br][/br]攒RP[br][/br][br][/br][b]补充内容 (2016-3-31 05:56):[/b][br][/br][br][/br]上午告诉HR做完了,下午拿到了电面邀请。所以和之前一样,并不是要求10个test cases都要过。当然,能都过最好~
9条回复
热度排序

发表回复