字节三面

19、算法

给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点

思路：

使用递归，从结束节点开始向上返回节点值，其余节点返回零值。左右子节点有非零返回值，则说明子节点处于路径中，返回子节点值+自己的节点值。到开始节点时，将值保存在全局变ᰁres中。

复盘时，感觉这道题题意有点怪，这个路径有开始节点和结束节点，那不是直接计算这条路上的节点值之和不就好了吗，需要强调节点值之和最大的路径吗？前半句感觉是使用回溯，找出最大的通路。后半句感觉是

遍历到开始节点和结束节点节点，用递归标记。感觉就很怪。

没有反问，面试结束，当即告知二面通过，能否直接三面。回答可以，休息10min后，开始三面。

总结：和一面没有什么区别

字节三面

时间：12.27 时长：40min

1、自我介绍

2、介绍项目

3、用户态和内核态的区别

怎样去理解Linux用户态和内核态？ - 知乎 (zhihu.com)

4、为什么要区分用户态和内核态

资源隔离和通过系统调用接口提供硬件资源

5、golang中使用goroutine使用系统调用会阻塞线程吗

6、如果golang中所有goroutine调用一个系统，会导致没有线程可用吗

答：gmp中m不会耗尽，但是os的线程会耗尽

7、追问gmp中m是什么

M代表OS内核线程，是操作系统层面调度和执行的实体。M仅负责执行，M不停地被唤醒或创建，然后执行。M启动时进入的是运行时的管理代码，由这段代码获取G和Р资源，然后执行调度。另外，Go语言运行时会单独创建一

个监控线程，负责对程序的内存、调度等信息进行监控和控制。--《Go语言核心编程》

8、mysql事务隔离级别

一文讲清楚MySQL事务隔离级别和实现原理，开发人员必备知识点 - 风的姿态 - 博客园 (cnblogs.com)

9、不可重复读是什么

10、故障测试了解吗

12、了解docker的XXX（忘了）

答：只了解资源隔离，就没问了

13、go闭包的一道题

func calc(base int) (func(int) int, func(int) int) { add := func(i int) int { base += i

return base } sub := func(i int) int { base -= i

return base } return add, sub

} func main() {

f1，f2 := calc(10)

fmt.println(f1(1),f2(2))

fmt.println(f1(3),f2(4))

fmt.println(f1(5),f2(6))

fmt.println(f1(7),f2(8))

}

请说明上述程序的输出是什么?

11 9 12 8

13 7 14 6

14、两个list求相同元素

题目描述:

（1）有两个有限队列，求两个队列的相同元素

（2）对自己的代码进行测试用例编写

（3）通过自己的用例，优化自己的代码

（4）说出自己代码的时间复杂度

（5）如果是两个无限队列，怎么办

思路：哈希表

反问：部门主要业务？

答：大方向存储相关