首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Lucky小黄人
2020-03-06 19:43
已编辑
字节跳动_测试开发
关注
已关注
取消关注
求助大家两个场景题
1.
假设一张表 500条万数据,通过 A 和 B 两个条件进行查询,A 条件可以过滤出 100万条数据,B 条件可以过滤出10 万条数据,那么这个索引应该怎么建。
2.
假设有一个10 G 的文件,你电脑只有 2 G 的内存,找出重复最多的数字
在别的地方看到这两个面试题,不知道怎么解决,网上也没找到比较好的答案,想问问大家有什么方法吗
#笔试题目#
提示
全部评论
推荐
最新
楼层
正义的非洲大酋长
渤海大学 Java
第二题可以考虑分文件,比如先读入部分文件,然后在取模,(比如模5、模10),最后取值相同的都存入一个文件,然后每个文件统计再统计出现最多的数,合并比较。
点赞
回复
分享
发布于 2020-03-06 18:04
JerryChaox
广东工业大学 Java
1. A B两个都是索引需要走树搜索,时间复杂度在log(M),由于有两个条件,其中一个条件选取完后,第二个条件进行树搜索的过程中需要,回来遍历第一个条件命中数据,时间复杂度为O(N), 让N为数据小的过滤条件,所以建立索引(B,A)。 2. 用分治+一致性hash的方法,如楼上所说,按10的模hash可分成10个文件,每个1G,每次排序任务统计频次需要最多额外1G的空间,然后排序算法最好用原地排序算法,加上我们只关心每个文件中的重复数最大值,用推排序比较合适,最后结果合并比较。
点赞
回复
分享
发布于 2020-03-06 18:18
还没有回复哦~
相关推荐
11-14 22:30
东北大学 Java
建信融通
笔试:范围很广,行测(言语理解、数学运算、逻辑推理、资料分析、思维策略)、计算机基础、数据库、Web、2道编程(一道动态规划、一道排序)等、性格测试,3小时左右一面:无领导小组+半结构化面试,一组10个人左右,先来无领导小组讨论,讨论的问题是偏一点技术的,给5分钟读题,再每人一分钟陈述自己观点,最后15分钟讨论,并选一个人说结论,完事后排队单独面试:你对自己的表现打个分为什么投我们公司,为什么投后端开发的岗期望地点,期望薪资你对加班强度怎么看一些常规问题,无技术问题
查看6道真题和解析
国央企笔面经互助
点赞
评论
收藏
分享
10-31 12:32
已编辑
南京技师学院 Java
面试,一场运气的较量(团孝子,启动)
说明:这篇文章纯纯碎碎念,别的地方不好发就发这里了。 从上家离职到现在也差不多一个半月了,至今仍是0大厂offer,自己真的好菜呀。 其实上家的实习体验还是挺好的,带我的mentor就是之前的学长,leader也不push我,问了组内几个校招生,也都能开到30左右,可惜了遇到的时机不对,公司业务偏小众化,title不够,只希望我就待两个月别拉黑我,我秋招还是很想回老东家的。 在这一个半月内,大大小小的面试也累计将近30场,国内收我简历的中大厂像唯品会、哈啰、快手、网易、滴滴、美团、字节也面了个遍,剩下的小厂面的不计其数。也越发的让我意识到面试真的是一场运气的较量,在面这些大厂之前,我反复看牛客上的面经,看到大部分都是八股的拷打+简历上项目实现的难点,但到我这就是各种场景题,有时候真的要被面试官天马行空的问题震惊到。像面字节的时候,直接问我Lion这个中间价的底层实现原理,还试图让我手搓一个线程池(不是ThreadPoolExecutor这种传参数就行,要从底层进行实现),这我面个鬼,面试官还是老学长,真的让我泪目。 在经历了唯品会,哈啰的kpi面,网易给太少拒了,快手一面挂,字节一面挂,美团排序挂,滴滴现在应该也在排序(过了也不一定去,需要转go,而且base北京,一趟来回直接三天白干)。 现在已经面麻木了,也对面试失去了热情,现在在面试的前半个小时,我还可以安心的刷抖音,到面试前10分钟,在老板直骗上重新勾搭几个新目标,这样如果这场面试不过也还有下次机会。 马上11月份了,终于有一家大厂hr加了微信要了学信网证明,目前进行offer审批了,希望不要出问题吧,许愿 update:团子发offer了,团孝子启动!!!#26届实习##美团##字节##滴滴##实习##滴滴##大厂##面试#
投递快手等公司10个岗位
点赞
评论
收藏
分享
11-06 18:06
南京理工大学 golang
网易互娱-sre一面
11/16 17:00开始,一个小时两个面试官混合拷打,开视频的面试官听不清。凭印象写一下,1.拷打项目2.用户态和内核态区别3.如何查看一个进程的父进程和子进程4.调用第三方接口超时如何排查5.内存利用率高,找最高的进程6.拥塞控制7.arp协议8.tcp udp9.缓存击穿不记得了,场景题不会写Linux,大概率gg
查看9道真题和解析
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-02 19:30
不知道是白菜还是小sp,低于预期但其他还在泡池子。。纠结要不要接
美团
产品
20x15.5
硕士985
点赞
评论
收藏
分享
11-10 18:07
门头沟学院 Java
京东现在才发面,是KPI吗?
#京东开奖# 9月份投了京东,笔试完一直没动静,今天约面了(11.10),会不会是kpi啊,本人bg双九+大厂实习
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
16
分享
评论
提到的真题
返回内容
招聘动态
查看更多
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
校招两方/三方违约模板
1.9W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
5878
3
...
秋招圆满结束!!
4455
4
...
【发帖有奖💰】爆料秋招开奖进展❗
2391
5
...
秋招结束!!!
2204
6
...
大家怎么看待计算机的各个方向
1915
7
...
秋招也许结束了
1832
8
...
今年谨慎等华为
1733
9
...
入职1年,胖了15斤是什么体验
1699
10
...
避雷浙江大应科技,恶人应该有恶报!!
1506
正在热议
#
拼多多求职进展汇总
#
237494次浏览
2039人参与
#
机械求职避坑tips
#
23678次浏览
249人参与
#
北方华创开奖
#
67125次浏览
553人参与
#
25届秋招总结
#
411691次浏览
4130人参与
#
25届机械人为了秋招做了哪些准备?
#
26311次浏览
363人参与
#
地方国企笔面经互助
#
6993次浏览
17人参与
#
阿里云管培生offer
#
62696次浏览
1761人参与
#
ai智能作图
#
29256次浏览
352人参与
#
虾皮求职进展汇总
#
91912次浏览
751人参与
#
实习,投递多份简历没人回复怎么办
#
2441172次浏览
34746人参与
#
软件开发投递记录
#
1481837次浏览
23947人参与
#
我的实习求职记录
#
6134520次浏览
84021人参与
#
我在牛爱网找对象
#
74904次浏览
555人参与
#
发工资后,你做的第一件事是什么
#
9207次浏览
43人参与
#
985本硕1个中小厂offer,摆烂or继续努力
#
83332次浏览
602人参与
#
机械人怎么评价今年的华为
#
157988次浏览
1352人参与
#
京东求职进展汇总
#
513176次浏览
4681人参与
#
如果可以,你希望哪个公司来捞你
#
34022次浏览
196人参与
#
你觉得通信/硬件有必要实习吗?
#
54805次浏览
698人参与
#
歌尔求职进展汇总
#
42919次浏览
294人参与
#
在职场上,你最讨厌什么样的同事
#
6110次浏览
91人参与
#
如果再来一次,你还会选择这个工作吗?
#
116035次浏览
1145人参与
牛客网
牛客企业服务