字节跳动

牛客在线远程面试

题目1：

给定一个二叉树的toor节点，value是int，求给定某个节点x，找跟x节点深度相同的所有节点的value的升序排列后的序列
a
| |
b c
| |
d e
|
f

题目2：

面试过程中，面试官说出的一句话（简化为以个数据包），到达候选人端，中间经历的过程（不用描述编码等，主要说TCP/IP协议栈发生了哪些事情）

题目3

链表合并排序
给定两个单向链表，元素为整型，链表元素无序；要求实现程序，合并这两个单向链表为有序链表，写出测试用例

输入描述：
输入共两行，
   第一行输入为一个链表，第二行为第二个链表，均为单项链表，有head指向tail方向
   eg：
   5 7 3 6 8
   11 3 6 9 10 4
输出描述为：
   3 3 4 5 6 6 7 8 9 10 11