内存足够大，存储几百万个手机号，从中进行查找一个目标手机号，使用什么数据结构更加快速啊，不能使用hash的方式？
Java学习交流
全部评论
位运算比较快吧
2 回复 分享
发布于 2021-10-26 10:35
字典树
1 回复 分享
发布于 2021-10-26 14:59
前缀树
1 回复 分享
发布于 2021-10-26 12:05
前缀树， 或者暴力点就直接位图，O（1）虽然这个1大于n
点赞 回复 分享
发布于 2021-11-19 18:27
trie tree
点赞 回复 分享
发布于 2021-10-29 13:43
布隆滤波器
点赞 回复 分享
发布于 2021-10-26 15:44
看到一个文章，https://blog.csdn.net/See_the_world/article/details/89526836
点赞 回复 分享
发布于 2021-10-26 15:42
位图时间、空间复杂度应该都足够高效。《编程珠玑》第一章有类似案例
点赞 回复 分享
发布于 2021-10-26 14:44

相关推荐

头像
03-14 16:32
蚌埠坦克学院 嵌入式软件开发
嵌入式经典百套大厂面试题总结（持续更新中）
本专栏整理了国内主流科技公司和制造企业的嵌入式岗位面试题，涵盖互联网、AI、汽车、硬件等多个领域，帮助求职者系统准备面试。📚 目录结构禾赛科技 嵌入式软件工程师一面禾赛科技 嵌入式软件工程师二面大疆智能驾驶软件工程一面大疆智能驾驶软件工程二面特斯拉-嵌入式软件开发方向-一面特斯拉-嵌入式软件开发方向-二面安克创新 嵌入式 一面安克创新 嵌入式 二面龙旗科技Linux驱动开发 一面试题龙旗科技Linux驱动开发 二面试题龙旗科技Linux驱动开发 HR面英诺菲特科技 嵌入式软件开发 一面英诺菲特科技 嵌入式软件开发 二面北京零零科技 嵌入式软件开发一面北京零零科技 嵌入式软件开发二面移远通信 ...
点赞 评论 收藏
分享
03-15 15:44
南阳理工学院 运营
点赞 评论 收藏
分享
03-02 18:05
南京工业职业技术大学 Python
点赞 评论 收藏
分享
03-18 12:09
河北工程大学 测试工程师
点赞 评论 收藏
分享
03-16 16:22
已编辑
福州大学 Java
点赞 评论 收藏
分享
评论
6
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 跟HR说什么能被秒回？ #
10334次浏览 183人参与
# 职能管理面试记录 #
9307次浏览 44人参与
# 巨人网络春招 #
10269次浏览 164人参与
# 春招/暑实第一面是哪家？ #
21338次浏览 240人参与
# OPPO求职进展汇总 #
790237次浏览 5420人参与
# 你收到了哪些公司的笔试？ #
19445次浏览 109人参与
# MiniMax求职进展汇总 #
16085次浏览 241人参与
# 正在春招的你，也参与了去年秋招吗？ #
359368次浏览 2612人参与
# 一人说一个提前实习的好处 #
115259次浏览 704人参与
# 京东美团大战，你怎么看？ #
174373次浏览 883人参与
# 京东开奖 #
673658次浏览 3238人参与
# 如何一边实习一边找下家？ #
33852次浏览 247人参与
# 面试官最爱问的 AI 问题是...... #
17810次浏览 609人参与
# 你的嫡系AI是哪个？ #
4745次浏览 119人参与
# 现在入门AI应该走哪些方向？ #
4807次浏览 101人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
3308次浏览 95人参与
# 想给25届机械人的秋招建议 #
46161次浏览 246人参与
# 26届秋招公司红黑榜 #
80416次浏览 280人参与
# 阿里巴巴工作体验 #
27001次浏览 61人参与
# 实习生如何通过转正 #
130076次浏览 1477人参与
# 巨人网络工作体验 #
74273次浏览 505人参与
# 巨人网络求职进展汇总 #
190792次浏览 1228人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务