字节后端 一面凉经

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

相关推荐

Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
6
72
分享

创作者周榜

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