注册    登录
今天看啥  ›  专栏  ›  CSDN

漫画：如何用字典树进行 500 万量级的单词统计？

CSDN  · 公众号  · 科技媒体  · 2018-10-19 16:40
作者 | channingbreeze责编 | 胡巍巍小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。今天小史去了一家在线英语培训公司面试了。简单的自我介绍后，面试官给了小史一个问题。面试现场题目：我有500w个单词，你帮忙设计一个数据结构来进行存储，存好之后，我有两个需求。1、来了一个新的单词，需要判断是否在这500w个单词中2、来了一个单词前缀，给出500w个单词中有多少个单词是该前缀小史这次没有不假思索就给出回答，他学会了深沉。小史回忆起吕老师之前教他的Bitmap算法。小史心想：Bitmap可以判断一个数是否在40亿个int32数中，其核心是每一个数映射成一个位，同时申请的bit位数覆盖了整个int32 ………………………………

原文地址：访问原文地址
快照地址： 访问文章快照
推荐文章
互联网思想  ·  傅盛：看懂《人类简史》十年后，你会发现为什么这波人工智能浪潮会如此猛烈
昨天
新浪科技  ·  【#英特尔创近四年来最大跌幅#】英特尔跌幅扩大至13%，为202-20240426221000
3 天前
新浪科技  ·  【#消息称生化危机9开发延迟#】Discord 上有内部人士透露-20240426185000
3 天前
新浪科技  ·  【#苹果发布OpenELM大语言模型#】在 WWDC24 之前，-20240424225619
5 天前
ZEALER  ·  韩国军队或因安全问题全面禁止 iPhone ，转而改用三星手机
5 天前
每日学英语  ·  国外百人趣味采访：给大家分享一个你深藏内心的秘密吧！
1 月前
广电猎酷  ·  【重磅】国家广电总局印发《关于推进智慧广电乡村工程建设的指导意见》，2025年基本实现城乡广播电视基本公共服务均等化
2 年前
BH中文  ·  BH博客丨固碳
3 年前
蒲公英制药论坛  ·  【QA的是与非】-以斗争求和平则和平 “存”
3 年前
古玩论  ·  人民币收藏前景就这样了，还买不买你看着来
4 年前
关于   移动版   ·   Py中国   ·   RSS之家   ·   codingpro   ·   Code   ·   link之家   ·   卧龙AI搜索   ·   藏经阁   ·   小百科
今天看啥 - 微信公众号rss订阅, 微信rss, 稳定的RSS源
© 2024 ~ 沪ICP备11025650号