脸书电面第三面

FF11A 发表于 2017-11-30 08:45
在你的数据结构里， 对于每个trienode 它的children 已经排好序了吗， 你是用什么数据结构存的trie node

第二题就是按从a到z的顺序，所以可以说是每个child都排好序的了，就是一个bool表示是否是词尾，然后一个数组存children

AuroraKK 发表于 2017-11-30 08:55
为什么感觉第一题也是用trie？还是一样先建树，直接按给定的顺序进行遍历？

嗯，做第二题的时候我才意识到第一题其实也是一样用trie可以做

valleyvalley 发表于 2017-11-30 08:57
请问楼主是先面了两轮 然后hr说feedback不统一 需要加面吗？

是的，虽然hr没说具体原因，但肯定是feedback不统一了

lz能说下第一题的思路吗

zigzag 发表于 2017-11-30 11:29
是的，虽然hr没说具体原因，但肯定是feedback不统一了

感觉现在bar很高，一个weak hire 一个avg 都要加面 唉。。形势不景气

zigzag 发表于 2017-11-30 08:26
可以的，我就是这样写的，但分析时空复杂度的时候需要包括sort算法本身

谢谢~楼主拿到昂赛了吗？或者offer了？

mark一下 感觉没见过这两个题

shuoshuo 发表于 2017-11-30 12:45
lz能说下第一题的思路吗

我的做法是用c++自带的sort函数，实现一个custom的compare function就行了

danieldong 发表于 2017-11-30 16:30
谢谢~楼主拿到昂赛了吗？或者offer了？

刚面完不久，还在等消息

楼主能否解释一下 [df,ag,cg ]sort的结果为什么是 [cg, df, ag] 而不是[cg, df, ag]？ 以及直接用c++ 自带的字符串operator <  而不自己实现compare function 可以么？谢谢

补充内容 (2017-12-1 01:36):
抱歉，更正一个笔误“为什么是 [cg, df, ag] 而不是[ag, cg, df]”