13号面的后端开发,个人比较擅长Java所以就是比较偏Java的问题。基础的问题就不说了,讲下问到的几个还记得的问题。 1. 说到了HashMap,讲到了扩容机制。然后扯到了一个情况让分析下这个的时间复杂度。就是每次扩容2倍的空间,那么依次put进n个数据,整体的时间复杂度是多少。 2. 二叉树从根到叶子的路径总和是否存在指定的值,很简单的问题。 3. 提取两个海量url数据中的相同值,不准用Hash分治。 4. 给了一段Java业务代码,说其中存在的问题。 5. 微博刷新选取所有关注人的最新n条记录如何取。 ...