字节后端 一面凉经

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 12:56
小红书
校招火热招聘中
官网直投
4应该是矩阵快速幂
1 回复
分享
发布于 2020-07-07 13:55
我靠我看傻了???
1 回复
分享
发布于 2020-07-07 14:16
5.难道是想问赫夫曼编码? 6.分别统计n个前缀和n个后缀的区分度,选择最优的?
1 回复
分享
发布于 2020-07-07 17:14
我傻了,我只能想到压缩空间,竟然会靠矩阵快速幂。。。
1 回复
分享
发布于 2020-07-07 18:34
这也太难了吧
点赞 回复
分享
发布于 2020-07-07 12:55
这.....除了第一题其他都不会
点赞 回复
分享
发布于 2020-07-07 13:09
EPOLL读事件,读缓冲不够用怎么搞?怎么回答呀
点赞 回复
分享
发布于 2020-07-07 13:14
完全不会
点赞 回复
分享
发布于 2020-07-07 13:25
楼主面的北京的吗
点赞 回复
分享
发布于 2020-07-07 13:44
2.3题好像问的是ET还是LT 大文件用的应该是LT,如果数据较大,无法一次性写出,通过设置EPOLLOUT事件分多次取出且不漏数据 4的话因为只依赖前两个状态,用两个int值存储就可以了,每次更新,不用递归和数组
点赞 回复
分享
发布于 2020-07-07 14:06
感觉你问的问题好难呀。。。😂
点赞 回复
分享
发布于 2020-07-07 17:03
5题我觉得考的压缩算法,简单的huffman编码和算数编码,好一点的LZ77,LZ78和LZW
点赞 回复
分享
发布于 2020-07-07 17:11
6 可以说b+ tree么
点赞 回复
分享
发布于 2020-07-07 17:48
楼主你这是在简历写了熟悉这些东西么··就问了俩操作系统 然后全是算法题?
点赞 回复
分享
发布于 2020-07-07 21:18
***那个假如有6发子弹的话,答案是不是1/6呢,我们考虑对立事件来看
点赞 回复
分享
发布于 2020-07-07 21:58
你投的什么部门啊....这能答上来也太强了
点赞 回复
分享
发布于 2020-07-07 22:09
我该不会是个傻子吧😰
点赞 回复
分享
发布于 2020-07-07 22:09
简历上是不是只写ACM+muduo了
点赞 回复
分享
发布于 2020-07-07 22:35

相关推荐

6 71 评论
分享
牛客网
牛客企业服务