找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: Simon_NYC
收起左侧

[米群网大牛独家面经总结] 【米群网面经总结】我的求职总结

  [复制链接]

7

主题

2

精华

580

积分

超级会员

Rank: 4

积分
580
发表于 10-16-2014 09:46 AM | 显示全部楼层
真的好励志,谢谢楼主,祝楼主google offer!!

31

主题

15

精华

678

积分

超级会员

Rank: 4

积分
678

最佳新人热心会员活跃会员

发表于 10-16-2014 10:51 AM | 显示全部楼层
谢谢楼主分享!非常受鼓舞!

23

主题

16

精华

1207

积分

顶级会员

Rank: 6Rank: 6

积分
1207

推广达人宣传达人突出贡献

发表于 10-17-2014 10:40 AM | 显示全部楼层
17. 一个公司要存一堆电话,如何存能够使“判断一个号码是不是已经存在”的操作最快。(我说用trie tree,他说要是内存装不下那么大个tree咋办);
! W% }; b7 u" Y0 Y! s: k8 Q. v$ ^' M- M
" I5 U. k4 [' Q& n7 P: c  x1 U这个题 楼主是怎么做的,你看这样做行么1 y0 n6 t- C& f( k" Q8 a! w) m
先设计一个哈希函数将电话号码,进行哈希到不同文件,这个hash可以按照段来分,比如183开头放一个,13X的放一个,让后对每个小文件建立trie树。* o) n- q) f) o" t1 c4 w2 O
第二种,是直接用号码作为键建立B树索引. L1 O8 w. s; t4 ~2 u! A
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表