字节跳动面试笔试总结——算法岗位

目录

1.一棵二叉树，求最大通路长度（即最大左右子树高度之和）  

2.回调函数、promise、generator/yield、async/await有哪些异同？

3.Node.js单线程、非阻塞具体是怎么实现的？

4.你知道的HTTP状态码有哪些？分别表示什么含义？

5.你对浏览器缓存了解多少？

6.tcp协议是如何建立和释放连接的？

7.OSI模型和TCP/IP模型分别有哪几层，HTTP协议属于哪一层？

8.什么是RPC？它在7层模型中属于哪一层？与HTTP有什么区别？

9.进程间通讯的方式有哪些？

10.子网掩码是如何工作的？

---

1.一棵二叉树，求最大通路长度（即最大左右子树高度之和）  

该题与leetcode第104题同题型，定义TreeNode结构如下：  

```java
class TreeNode {

    int val;
    TreeNode left;
    TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }
}
```

解法一(递归求解)   
```java
class Solution {

    public int maxHeight(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return maxChildHeight(root.left) + maxChildHeight(root.right);
    }

    public int maxChildHeight(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int leftHeight