字节跳动面试题

一面：

1. 二进制，十进制之间的转换
2. linux常见的命令
3. 数据库的基础知识（事物，。。。）
4. 求二叉树的高度
5. 求二叉树中两个子节点的最低公共祖先

二面：

1. 怎么实现图片去重（颜色直方图初筛，模板匹配）
2. 由n个结点构成的二叉树，有多少种不同的形态（DP）
3. （微博背景）给定关注信息，找到所有互为好友的关系（hash表，键值需要设计）
4. 给定一个乱序正数数组，把奇数放到前面，偶数放到后面，顺序没有要求。

三面：

1. 给定一个循环有序链表，在其中插入一个结点，仍保持有序
2. k对括号，打印所有可能的合法组合方式