字节跳动一面（后端开发）

字节跳动一面（后端开发）

1 说一说mysql数据库优化

优先进行索引优化，然后解决慢查询，

慢查询

1 索引没起作用。字段没建立索引，或者是索引没有起作用

2 数据库结构不合理

3 分解关联查询 将大查询分成多个小查询

4 优化limit分页

2 怎么找到慢查询？

去分析慢查询日志，找出慢查询的sql 

看运行速度从运行时间短慢来找出慢查询的sql

3 索引怎么创建？

 create index 命令并为索引指定它的域

4 索引具体优化的方式？

1 优化查询性能，使用explain关键字

2 mysql是开放的 改变内部变量索引缓冲区长度

手撕代码

1 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

有思路 没打出来

题目中给了我们先序遍历和中序遍历；在二叉树的前序遍历中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值在序列的中间，左子树的结点的值位于根结点的值的左边，而右子树的结点的值位于根结点的值的右边。因此我们需要扫描中序遍历序列，才能找到根结点的值。

题目给出的前序遍历序列的第一个数字1就是根结点的值。扫描中序遍历序列，就能确定根结点的值的位置。根据中序遍历的特点，在根结点的值1前面的3个数字都是左子树结点的值，位于1后面的数字都是右子树结点的值。

由于在中序遍历序列中，有3个数字是左子树结点的值，因此左子树总共有3个左子结点。同样，在前序遍历的序列中，根结点后面的3个数字就是3个左子树结点的值，再后面的所有数字都是右子树结点的值。这样就在前序和中序遍历的两个序列中，分别找到了左右子树对应的子序列。

我们已经分别找到了左右子树的前序和中序遍历，我们可以用同样的方法分别去构建左右子树，即递归实现。

附带详解https://blog.csdn.net/u013132035/article/details/80519895

二叉搜索树的第k个结点

限定语言：Javascript_V8、Python、C++、Javascript、Php、C#、Java

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。

class Solution {

    private int res=0,count=0;

    public int kthLargest(TreeNode root, int k) {

        rec(root,k);

        return res;

    }

    public void rec(TreeNode root,int k){

        if(root.right!=null){

            rec(root.right,k);

        }

        if(++count==k){

            res= root.val;

           return;

        }

         if(root.left!=null){

            rec(root.left,k);

        }

    }

}

说一下解题思路？

先来个层次遍历二叉树，得到所有的节点的值，然后排序，取到第k大的节点的值

这个只是值，而不是节点，

想办法得到具体的节点信息，

重新遍历下该二叉树，

得到节点值为该值的节点，

然后返回

最后问一个io是什么？

我知道的是影响mysql速度的主要在I/O成本和CPU成本的消耗上

I/o就是数据存储在硬盘上，我们想要进行某个操作需要将其加载到内存中，这个过程的时间被称为I/O成本，我能想起来的就这些了

你经常敲代码吗框架怎么样

最近秋招，经常刷题，敲代码能力还可以，框架学了Spring Springmvc Mybatis

你有什么想问我的吗？

答：我想知道我投递的是后端开发，现在给我的邮件写的是ios 安卓开发 我有点疑惑，还有有机会转正吗？

Ios安卓不了解没关系 无经验也可以 我们会培训 转正这个得看实习人数和职位空缺数，还是有一些机会的

嗯今天面试先到这里等邮件通知

好的老师再见