头条/字节跳动 后端开发面经
13号面的后端开发，个人比较擅长Java所以就是比较偏Java的问题。基础的问题就不说了，讲下问到的几个还记得的问题。
1. 说到了HashMap，讲到了扩容机制。然后扯到了一个情况让分析下这个的时间复杂度。就是每次扩容2倍的空间，那么依次put进n个数据，整体的时间复杂度是多少。
2. 二叉树从根到叶子的路径总和是否存在指定的值，很简单的问题。
3. 提取两个海量url数据中的相同值，不准用Hash分治。
4. 给了一段Java业务代码，说其中存在的问题。
5. 微博刷新选取所有关注人的最新n条记录如何取。
6. 堆排序实现。
7. 给一个出栈序列长度为n，有多少种入栈的可能。
8. 股票买入时机，限制最多两次。
9. 一个数组，每个位置的值对应下标。重新排列，要求对应位置上不能有同下标相同的值，即原先a[0]=0，重排后a[0]不可以等于0。输出总共有多少种重新排列的方法。
还有一些基础的记不清了。总体面试官还是比较好的，卡壳的时候会给你时间思考不会push你，提出的方法有缺陷会指出让你继续解决。
目前等待结果中，看了很多牛客的面经感觉很有帮助，也分享下自己的希望攒点人品。
字节跳动公司氛围 605人发布