字节跳动面试题
2020-07-09 本文已影响0人
一直想上树的猪
面试我的是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
