在a billion urls中找有75％url都有的prefix中的最长者？# JobHunting - 待字闺中
j*2
1 楼
我是这么想的：
整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
的counter大于0.75billion的那个。
咋样？
整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
的counter大于0.75billion的那个。
咋样？
G*A
2 楼
不是用prefix tree?
【在 j******2 的大作中提到】
: 我是这么想的：
: 整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
: 的counter大于0.75billion的那个。
: 咋样？
【在 j******2 的大作中提到】
: 我是这么想的：
: 整个suffix tree。每个节点加个counter，肯定越深的节点的counter越小，就搜最深
: 的counter大于0.75billion的那个。
: 咋样？
相关阅读
回馈版面,Amazon onsite面经Chase 信用卡首笔消费就送25000miles（无金额限制）免费国内往返机票opt unpaid intern 找公司挂靠，有报酬！Python 里有类似 Sprintf 的函数么？非stem的opt能延6个月？Are headhunters really helpful in your job hunting?请推荐C++多线程编程方面书籍请教一下谈工资去career fair是不是一定要穿西装h1 approve有哪些paper要保存？negotiate salary 成功 爽一下两个brainteaser工资问题华盛顿州和加州工资比较小公司的boss要面试律师的意见都不一样啊...关于from H1b to F1,请教C问题问个opt和h1b的问题如何评估一个startup给的stock options？有些猎头真是黑