在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的那个。
: 咋样？
相关阅读
Chicago Job Opportunities老被烙印女经理骚扰，挑逗请问这个职位是什么Level?借钱不还的同事，遇到过吗？今天去qq noodle吃面刷题 人少了很多老床要对烙印进行致命打击新到一个公司，咋能快速打到内部？被裁有什么不良后果？amazon Behavioral style Phone Interview 是什么为何企业高管都喜欢高尔夫？是不是和医疗相关的公司都是养老老梁谈人生 珍惜有为身远离垃圾人工作这东西到底是为了什么？老板带团队跳槽怎么操作？996向少儿发展，狼性文化蔓延【工作机会】Machine Learning & NLP Engineer --Palo Alto从阅读量上很能说明国人的问题H1-b需要transfer, H4 也要跟着一起办理吗？Boston offer一亩三分地有脸家E4拿狗家L5