首页 > 笔经面经 > 头条/字节跳动 后端开发面经

头条/字节跳动 后端开发面经

头像
NaNG
编辑于 2018-10-15 17:23:36 app内打开
赞 0 | 收藏 113 | 回复6 | 浏览7504
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你,提出的方法有缺陷会指出让你继续解决。

目前等待结果中,看了很多牛客的面经感觉很有帮助,也分享下自己的希望攒点人品。


6条回帖

回帖
加载中...

本文相关内容

近期热帖

热门推荐