狗家霓虹昂赛

bdhmwz

第一轮第一题那个指向parent 的pointer真的需要用么？另外楼主可否详细说一下trie scale up的思路？多谢

princever

楼主从接到oniste通知到收到onsite日程花了多久，两个星期前recruiter通知我去onsite到现在还没收到具体时间

foreveriii3

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

foreveriii3

princever 发表于 2018-4-17 15:38
楼主从接到oniste通知到收到onsite日程花了多久，两个星期前recruiter通知我去onsite到现在还没收到具体时 ...

差不多也是两个星期。。。
确实慢。。。

bdhmwz

foreveriii3 发表于 2018-4-17 17:04
可以不用的。那样就是简单的BST search了。

trie scale up我也没啥特别好的想法。

也可以对trie进行改造，节点中可以存当前前缀下频率比较高的query，但是这样很占内存
其实我觉得你这个方案在面试中也就可以了