字节跳动面试题

面试我的是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锁

日志

一个日志文件中，有ip、接口等信息，如何查询最近访问频率最高的接口，并且按照降序排列，输出十条
awk命令：

awk '{print $3}' center-info.log | sort -n |uniq -c | sort -rn | head -n 10