字节跳动大数据开发实习生一面凉经

1 自我介绍

2 问实习能实习多久

3 mysql b+树和b树区别, 你刚才说了b+树的优势, b树就没有优势吗?

4 说说spark的架构和任务提交的流程.

5 TCP是怎样实现可靠性的? 除了超时重传还有哪些机制?

6 做个编程题吧

给你一棵二叉搜索树（BST）、它的根结点 root 以及目标值 V，把树拆分两部分：其中一个子树中的结点的值不大于目标值V，另一个子树结点的值都大于V， 树中并不一定存在值为V的结点。

 

拆分树的时候，树中的大部分结构要保留，如果原始树中p是c父结点，如果拆分后仍在同一个树中，p仍是c的父结点。

写了好长时间没写出来, 又换了一个, 还是没做出来.

给你一个链表的头节点 head，反复删去链表中总和值为 0 的连续节点组成的序列，直到不存在这样的序列为止。

删除完毕后，请你返回最终结果链表的头节点。

 

例如：

 head = [ 3, 4, 5, -5, 6]  输出： [3, 4, 6]

 head = [ 3, 4, 5, -5, -4] 输出 : [3]

 head = [ 1, 2, -3, 3, 1]  输出 : [3, 1]  ([1, 2, 1]也对）

这次凉的很在情理之中, 两个编程题一个都没做出来.

字节的算法题水平是高, 我leetcode加上剑指一共刷了差不多300道题了, 其他公司的面试编程题基本上都是见过的, 唯独字节的这两个, 见都没见过, 再加上一紧张, 更加做不出来了. 还是要多练习多刷题