首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
3.1W
2
...
C++选手秋招总结
1.6W
3
...
字节20多面终究一场空
1.6W
4
...
到了新公司,不要用力过猛
1.3W
5
...
寒假实习租房攻略!北京版
9608
6
...
泡出来啦
9111
7
...
华为电话oc了
8458
8
...
阿里云管培生开奖了
8148
9
...
华为
7892
10
...
放弃代码,结束秋招啦!
7861
正在热议
#
25届秋招总结
#
358381次浏览
3511人参与
#
如果再来一次,你还会选择这个工作吗?
#
92884次浏览
897人参与
#
阿里云管培生offer
#
43110次浏览
970人参与
#
地方国企笔面经互助
#
5401次浏览
13人参与
#
我的实习求职记录
#
6091195次浏览
83725人参与
#
ai智能作图
#
4682次浏览
88人参与
#
百度开奖
#
217651次浏览
1383人参与
#
听到哪句话就代表面试稳了or挂了?
#
95372次浏览
804人参与
#
如何写一份好简历
#
614305次浏览
8689人参与
#
上班到公司第一件事做什么?
#
14105次浏览
161人参与
#
如果有时光机,你最想去到哪个年纪?
#
25499次浏览
529人参与
#
如何一边实习一边秋招
#
1000756次浏览
12702人参与
#
华为工作体验
#
108078次浏览
848人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
38110次浏览
346人参与
#
实习中的菜狗时刻
#
279163次浏览
2741人参与
#
阿里求职进展汇总
#
71016次浏览
762人参与
#
腾讯求职进展汇总
#
201841次浏览
1670人参与
#
上班苦还是上学苦呢?
#
92320次浏览
802人参与
#
许愿池
#
215900次浏览
2540人参与
#
还记得你第一次面试吗?
#
25644次浏览
347人参与
#
国央企薪资爆料
#
15045次浏览
117人参与
#
职场吐槽大会
#
91135次浏览
755人参与
牛客网
牛客企业服务