首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Lucky小黄人
2020-03-06 19:43
已编辑
字节跳动_测试开发
关注
已关注
取消关注
求助大家两个场景题
1.
假设一张表 500条万数据,通过 A 和 B 两个条件进行查询,A 条件可以过滤出 100万条数据,B 条件可以过滤出10 万条数据,那么这个索引应该怎么建。
2.
假设有一个10 G 的文件,你电脑只有 2 G 的内存,找出重复最多的数字
在别的地方看到这两个面试题,不知道怎么解决,网上也没找到比较好的答案,想问问大家有什么方法吗
#笔试题目#
提示
全部评论
推荐
最新
楼层
JerryChaox
广东工业大学 Java
1. A B两个都是索引需要走树搜索,时间复杂度在log(M),由于有两个条件,其中一个条件选取完后,第二个条件进行树搜索的过程中需要,回来遍历第一个条件命中数据,时间复杂度为O(N), 让N为数据小的过滤条件,所以建立索引(B,A)。 2. 用分治+一致性hash的方法,如楼上所说,按10的模hash可分成10个文件,每个1G,每次排序任务统计频次需要最多额外1G的空间,然后排序算法最好用原地排序算法,加上我们只关心每个文件中的重复数最大值,用推排序比较合适,最后结果合并比较。
点赞
回复
分享
发布于 2020-03-06 18:18
正义的非洲大酋长
渤海大学 Java
第二题可以考虑分文件,比如先读入部分文件,然后在取模,(比如模5、模10),最后取值相同的都存入一个文件,然后每个文件统计再统计出现最多的数,合并比较。
点赞
回复
分享
发布于 2020-03-06 18:04
暂无评论,快来抢首评~
相关推荐
02-21 12:47
海康威视_产品经理(准入职员工)
步步高内推,步步高内推码
步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营,占地 230 亩,是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校,学校全面实行小班化教学,学校师生比为 1:5;步步高教育专家团队由来自一流大学的国家课标专家、教育学家,来自著名学校的卓越校长,来自一线、有着丰富教学经验的著名特级教师,以及来自国家级教育媒体的教育策划专家共同组成,为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师,类别多多,等你pick! 【福利待遇】• 薪资:幼儿园老师年收入16万起 、中小学...
点赞
评论
收藏
分享
01-27 15:00
库洛游戏_HR(准入职员工)
步步高内推,步步高内推码
步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营,占地 230 亩,是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校,学校全面实行小班化教学,学校师生比为 1:5;步步高教育专家团队由来自一流大学的国家课标专家、教育学家,来自著名学校的卓越校长,来自一线、有着丰富教学经验的著名特级教师,以及来自国家级教育媒体的教育策划专家共同组成,为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师,类别多多,等你pick! 【福利待遇】• 薪资:幼儿园老师年收入16万起 、中小学...
点赞
评论
收藏
分享
02-03 21:25
已编辑
门头沟学院 Java
求帮忙看看简历
1.学院本,目标中小厂2.项目经历可以吗,算简单项目吗,因为我看有些培训机构的项目有什么通信软件啊,还有仿b站的视频播放平台3.量化需要写不,不太会4.实习经历现在写的很简单,如果想包装怎么操作真心求建议
点赞
评论
收藏
分享
01-20 10:05
河北科技学院 Java
泪目了坚持不懈这一块
如果是开发岗也这样对我就好了😂
哞客37422655...:
你猜为什么福利这么好还得一直追着你问
点赞
评论
收藏
分享
02-22 08:42
浙江大学 算法工程师
小红书C++ 软件开发一面 面经
1. 自我介绍,说说你为什么想加入小红书回答框架:教育背景和技术能力项目经验和技术亮点对小红书的了解和兴趣为什么选择这个岗位2. 手撕算法:合并两个有序链表(保留原题)题目:将两个升序链表合并为一个新的升序链表并返回。答案: struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(0); ListNode* tail = &dum...
C++八股文全集
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
18
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届简历点评
27届寒假/转正实习汇总
全站热榜
更多
1
...
你们开工红包发了多少?评论抽2人送外卖券
5676
2
...
实习租房焚决
4223
3
...
2月24日开工限时福利!来领!
2520
4
...
04男大去相亲了
817
5
...
专升本三本计科应届,Java学了又停、试了几份工都不合适,现在毕设快做完,是继续死磕Java开发,还
774
6
...
暑期实习来得及吗
650
7
...
测试开发 - 小天才 - 四面
596
8
...
没想到我因为一件“小事”彻底破防了
503
9
...
简历求拷打
477
10
...
腾讯云智 C++ 一面凉经
469
创作者周榜
更多
正在热议
更多
#
有转正机会的小厂实习值得去吗?
#
1627次浏览
28人参与
#
金三银四,你有感觉到吗
#
686109次浏览
6059人参与
#
你最讨厌面试被问什么
#
2669次浏览
36人参与
#
哪些公司开春招了?
#
27661次浏览
187人参与
#
牛友的春节生活
#
31769次浏览
368人参与
#
毕业季等于分手季吗
#
54138次浏览
648人参与
#
2024开工大吉
#
26617次浏览
99人参与
#
牛客租房专区
#
155515次浏览
1691人参与
#
你的秋招第一场笔试是哪家
#
291588次浏览
2082人参与
#
实习越久越好,还是多多益善?
#
77803次浏览
343人参与
#
26届的你,投了哪些公司?
#
256165次浏览
1685人参与
#
文科生还参加今年的春招吗
#
12899次浏览
98人参与
#
如何缓解入职前的焦虑
#
260457次浏览
1463人参与
#
找实习多的是你不知道的事
#
1804819次浏览
20687人参与
#
大家每天通勤多久?
#
85111次浏览
771人参与
#
职场吐槽大会
#
326827次浏览
2252人参与
#
记录实习开销
#
186156次浏览
906人参与
#
正在实习的你,几点下班
#
298573次浏览
2145人参与
#
运营面经
#
157815次浏览
1346人参与
#
牛友们,签完三方你在忙什么?
#
137772次浏览
1000人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务