字节后端 一面凉经

1. 线程池怎么实现的?
2. EPOLL写大文件怎么实现
3. EPOLL读事件,读缓冲不够用怎么搞?
4. 斐波那契数列,当N很大的时候怎么做?答用滚动数组,让我再优化???数学公式?不会
5. 给一个只有数字和英文的文本,怎么压缩这个文本?答:用位图表示对应位的数字或者字符。然后让我继续想其他的方法。。。不会
6. 需要用文件存储键值对数据,都是字符串类型,要考虑查询速率,怎么存储?
7. 左***上一发子弹,六个人,一人一枪,最后一个人死亡的概率。
补充:8. 大数问题中的topK问题
补充:9. 给整数数组做数字次数统计,答unordered_map,让我再想其他方法,不会。
ps:这下应该补充的比较完整了。
123问是针对web服务器的
大概就这么多吧,半个小时,昨晚面的一面,今天收到感谢信。凉凉。写个面经回馈一下牛客。
#字节跳动2021秋招开始了##字节跳动##校招##C++工程师##面经#
全部评论
4.用一个for循环?  我刚刚去查了查还真有斐波那契数列第N项的通项公式
4 回复 分享
发布于 2020-07-07 15:33
我傻了,我只能想到压缩空间,竟然会靠矩阵快速幂。。。
1 回复 分享
发布于 2020-07-07 18:34
5.难道是想问赫夫曼编码? 6.分别统计n个前缀和n个后缀的区分度,选择最优的?
1 回复 分享
发布于 2020-07-07 17:14
我靠我看傻了???
1 回复 分享
发布于 2020-07-07 14:16
4应该是矩阵快速幂
1 回复 分享
发布于 2020-07-07 13:55
太。。。太难了吧
1 回复 分享
发布于 2020-07-07 12:56
半小时?正常是一个小时吧
点赞 回复 分享
发布于 2020-07-11 22:40
4可以用矩阵快速幂,高中打acm知道的 5数字加英文一共10+26x2<64,然后觉得哈夫曼可以,不知道有没有别的答案 6类似于中间件的存储了,很多场景吧,具体对应b树lsm树等,也可以原生实现 其他应该搜一下都有答案 楼主要不要试试我们部门 hc多
点赞 回复 分享
发布于 2020-07-11 22:12
太可怕了吧!!我的一面就像是小孩子过家家😂😂
点赞 回复 分享
发布于 2020-07-11 21:47
哪个部啊,让我们避下坑
点赞 回复 分享
发布于 2020-07-08 11:09
楼主哪个部门?这么难?
点赞 回复 分享
发布于 2020-07-08 10:55
第六题,答案可以参考google的SSTable
点赞 回复 分享
发布于 2020-07-08 08:29
哪个部门这么恐怖
点赞 回复 分享
发布于 2020-07-07 22:58
简历上是不是只写ACM+muduo了
点赞 回复 分享
发布于 2020-07-07 22:35
我该不会是个傻子吧😰
点赞 回复 分享
发布于 2020-07-07 22:09
你投的什么部门啊....这能答上来也太强了
点赞 回复 分享
发布于 2020-07-07 22:09
***那个假如有6发子弹的话,答案是不是1/6呢,我们考虑对立事件来看
点赞 回复 分享
发布于 2020-07-07 21:58
楼主你这是在简历写了熟悉这些东西么··就问了俩操作系统 然后全是算法题?
点赞 回复 分享
发布于 2020-07-07 21:18
6 可以说b+ tree么
点赞 回复 分享
发布于 2020-07-07 17:48
5题我觉得考的压缩算法,简单的huffman编码和算数编码,好一点的LZ77,LZ78和LZW
点赞 回复 分享
发布于 2020-07-07 17:11

相关推荐

10-28 17:30
已编辑
华东交通大学 Java
想进开水团喝开水:字节的hr的本职工作就是黄金矿工
秋招笔试记录
点赞 评论 收藏
分享
从小父母离异家里没人管,靠着心里的不安和学校的环境也算是坚持到了学有所成的地步。到了大学环境开始松散不知道该做什么,只觉得在不挂科的基础上能往上考多少就考多少,等到秋招来临才发现自己有多么幼稚无能,今年九月份初才发现自己原来连一个求职的方向都没有。因为之前做过前后端一体的课设,算是有过了解,而对于其他岗位连做什么都不知道,因此这一个半个月在越来越焦虑的同时埋头苦学,事到如今想要活下去我似乎只能走前端这条路了,9月初先是靠着虚假夸大能力的简历得到一些笔试来确定了考察的方向,有一个大厂的无笔试面试最终是拒绝了没有勇气去面对。然后在这个基础上埋头苦学,如今也算是搭好了自己前端学习的框架和思考的瞄,可以逐渐给自己扩展新的知识和能力了,但这并不是一件多好的事儿,因为我发现学的越多越焦虑,学的越多便越无力。因为我感觉我如今努力学习的知识都是竞争对手们早就掌握了的东西,我如今困惑追求答案的难题早就被别人解决。别人早就能得心应手地做出项目而我连思考都会卡壳,看着别人的笔试和面经上那些闻所未闻的题目,我才知道别人到底有多强而我有多幼稚,我什么时候才能达到别人那种堪称熟练的能力呢?而且网上的焦虑越多越多,即便是真有这么高的能力最后也大概落得一个低薪打工人的下场,我真的感到迷茫。秋招都快结束了,而我还在继续痛苦的学习之旅,这些天找前端面试发现似乎问的有些简单跟网上搜到的内容不符(可能因为并不是大厂),我是不是本来就没打算被招所以别人懒得细问呢?我不知道,我只能继续总结下去学习下去,不管如何我都要活下去,如果我能早一些准备就好了,如果暑假能意识到现在这个情况就好了,可惜没有如果。种下一棵树的最好时间是十年前,其次是现在,虽然我相信自己的学习能力,但已经错过了最好的时机,只能在焦虑与痛苦中每天坚持学下去。目前的路还有很长很长,先去把typescript看了,再去巩固vue3的基础,再去练习elementui的使用,如果这能找到实习的话就好了。接下来呢?去学uniapp和小程序,不管如何我都要对得起曾经努力的自己。即便我们都感到痛苦,但我心中还是希望我们都能靠自己的努力来获取自己想要的幸福。
紧张的牛牛等一个of...:在担心什么呢,有一手985的学历在,就算是小厂别人都会要的,咱们双非的人更多,多少还在沉沦的,怕什么了
一句话证明你在找工作
点赞 评论 收藏
分享
评论
6
72
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务