美文网首页
字节跳动面试题

字节跳动面试题

作者: 一直想上树的猪 | 来源:发表于2020-07-09 18:09 被阅读0次

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

    算法

    有一个n叉树,数据结构定义如下:

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

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

    git

    • git mergegit 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
    

    相关文章

      网友评论

          本文标题:字节跳动面试题

          本文链接:https://www.haomeiwen.com/subject/yuiscktx.html