字节跳动面试题

面试我的是Python工程师，所以对于Java并没有问什么。主要是问的项目的业务以及git、算法、数据库等知识
下面分享以下面试题：

算法

有一个n叉树，数据结构定义如下：

class TreeNode{
  int val;
  TreeNode[] children;
}

求：找出这棵n叉数的第n层的第m节点的val值

git

• git merge和git rebase的区别
• git reset中：--hard和--soft的区别
• git reset命令和git revert命令对于暂存区的影响

数据库Mysql

• Gap Lock
• Next-Key Lock
• 聚簇索引和非聚簇索引

redis

• reids锁