首页 > 字节跳动深圳后端开发,一二三面面经,已意向书
头像
Tidsoptimist
编辑于 2020-10-15 18:24
+ 关注

字节跳动深圳后端开发,一二三面面经,已意向书

全部笔经面经:https://github.com/peiyiqiang/coding-interviews

一面(50min)

1、项目
2、TCP三次握手的过程
3、为什么要进行第三次握手
4、操作系统为什么要设置虚拟内存,主要用于解决什么问题
5、不用虚拟内存直接用物理内存效率是不是更高
6、100万高考考生,对其进行语文成绩的排名
7、快排及其优化
8、Redis持久化方式
9、算法题1

数组里每个数字表示在当前位置能跳的最远距离,求最左边跳到最右边的最小跳跃次数。比如[3,5,1,4,1,2,3,6,1,1,1,1

10、算法题2

输出二叉树指定层级的节点值 in:(TreeNode *root, int level)

二面(60m)(没有录音,凭记忆记录)

1、三次握手
2、Time-Wait和Close-Wait
3、TCP拥塞控制
4、快重传
5、共享内存怎么实现
6、copy-on-write
7、CAS
8、MVCC快照实现原理
9、Redis数据结构
10、跳表数据结构、时间空间复杂度
11、rehash实现
12、redis持久化
13、算法题

链表调整,若输入链表为:1 -> 2 -> 3 -> ... -> n-1 -> n -> null,
调整后为:1 -> n -> 2 -> n-1 -> 3 -> ... -> null

三面(90min)

1、项目
2、算法题1

二叉树结点的最低公共祖先

3、介绍一下Thrift
4、Thrift、Protobuf、json的关系
5、描述一下大根堆和小根堆
6、大小根堆为什么必须是完全二叉树
7、算法题2

数组转为大顶堆(有比递归效率更高的方法?)

8、各个排序算法及其时间空间复杂度及其实现原理
9、算法题3

快排实现

10、最近半年看过什么技术类的书籍
11、为什么JVM有那么多的实现
12、算法题4

用定长数组实现一个队列,有push、pop、isEmpty操作,写成一个类,构造函数的入参是队列的大小。时空复杂度尽可能低。


0818收到意向书

更多模拟面试

全部评论

(12) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐