字节跳动java实习1面凉经

字节跳动java一面凉经：面试官迟到20分钟，自我介绍完了就开始面算法。第一题，动态规划股票最佳购买买卖日。我做过股票最大收益的。然后面试官说我最小day有点问题，看了下是有问题改对了。第二题：给你很多歌曲，打乱什么什么？？？？说啥呢这，不太听的懂这个问题。面试官你问我点数据结构的把，我听不太懂你说的。那问你个树有多少层把。多少层是吧，面试也很紧张，无脑我就层序遍历输出。面试官看了下，我给他讲解了思路什么的。又问还有别的思路吗。我想了一下，想到这不就是树的最大深度么刚刚犯2了。然后我3行递归解决了。面试官点了点头。
然后问我mysql索引有了解么，是什么，我：B+树。那你解释一下为什么是B+树把。我说那这个问题要从哈希表说起，哈希表虽然查找快但是不支持范围查询，所以要优化，avl树，avl树因为是2叉的，范围解决了但是树的高度还是太高。所以进一步优化成B树。B树减少了一次IO。但是B树进行范围查询还可以进一步优化。B+树他只有叶子节点存放data而且串成链表。这样范围查询就可以遍历链表，而不是去树上中序遍历。又问我springboot会么。（简历JD上没要求会这个）。我说会用。dao层那你用的什么，我：Mybatis。那Mybaits里面参数#和$有什么区别。#可以防止注入，比较安全，一般都会用#。嗯，你还有什么问题么这边？？？？？？？一面就这么简单？不问别的了？java,jvm多线程Mysql，网络操作系统都没问呢？是留在后面把毕竟3面呢。我说没有了。那你稍微等一下，我联系一下。我等2面，过了20分钟收到拒信？？？？？？？？？？？？？？？？卧槽？这也能挂？？？？？？一脸懵，这是干嘛呢，算法不是写出来了吗也。一面就G我？？联系HR，HR说你这边面评上还是挺不错的，但是可能对于没见过的算法缺少思路。后续也可以继续关注这边。？？？？？？？？这波可能过去可能是炮灰了，浪费一次宝贵的内推机会
#字节跳动##实习##Java工程师##面经#