字节后端开发-电商业务-二面

二面一共47min
  1. 自我介绍
  2. 实习10min

  3. 为什么MySQL用B+树做索引而不用B树

  4. 内存缺页中断,尽量讲细一点

  5. TCP和UDP有什么区别

  6. 用UDP实现可靠的传输,有什么思路吗

接下来是三个思考题

  1. 你有一个5亿个数字的大文件,但你只有1GB内存的单片机,你的硬盘是无限的,现在我们需要对里面的内容进行排序,把排序的结果输出到一个文件里。

  2. 给定rand5()库函数,实现rand7()

  3. 30min未支付的订单,需要取消,怎么设计

一道算法题

  • 查找给定目标数字在升序数组中出现的第一个和最后一个下标,如果不存在返回两个-1

三面之后,感觉凉了
#字节跳动#
全部评论
有意向嘛
2 回复 分享
发布于 2022-10-19 22:52 湖北
那个思考题可以这么做不,先将5亿个数字(int 四个字节一个数字)按照1G的大小进行划分,假设划分为n份,放到250个文件,然后对于每一份先在单片机里面进行排序,排序完成之后分别写回到这n个文件,升序排列,最后在1g内存里面构建一个250大小的小顶堆,然后把每个文件的第一个数字放入,按照,比较大小,将最小的数字放入到目标文件,然后补充对应文件的数字,这样子应该就可以了
2 回复 分享
发布于 2022-10-16 11:50 辽宁
拍拍楼主,请问是校招吗,居然有三轮。请问八股有问到消息队列的东西吗
1 回复 分享
发布于 2022-10-02 14:53 美国
楼主三面八股多不多
1 回复 分享
发布于 2022-09-02 12:24 广东
楼主有后续消息了吗
1 回复 分享
发布于 2022-09-01 17:57 山东
楼主,求三面面经
点赞 回复 分享
发布于 2023-03-07 10:53 北京
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-01 13:05 北京

相关推荐

评论
5
47
分享

创作者周榜

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