想问下各位上海小红书的大佬，你们都在哪里租房嘞，想整个单间或一居 #毕业租房也有小确幸#  #租房前辈的忠告#  #牛客在线求职答疑中心#

10点 一面 时长35min 自我介绍 给题分析HashMap map = new HashMap<>(100); map.put("a", 1); [1] 如果不指定大小，map有多大[2] 如果指定100，并且不断放入元素，放到第几个会进行扩容[3] 为什么容量是2的N次幂[4] put过程[5] 为什么计算hash值的时候要进行两步的运算[6] 扩容过程，数组中的元素、链表、红黑树的改变（红黑树的过程不了解，面试官给我补充了：树比较小时会解开，比较大时就不一定解开） 线程1的lock()的过程（AQS） ===中间面试官接了个电话=== java中有哪些...

9月16日 11.30 一面（25分钟左右） 自我介绍 项目遇到的问题？ 项目中token的作用？做用户认证。 如何做用户认证？ 场景题：给全国58的面试者N个人打分，然后统计出前K个成绩最高的。（面试官说考察数据结构） 我：分数是否在0-100之间。（我心想可以用桶排序） 面试官：对，然后还有小数。 我：小数有几位呢。（心想小数位数只有两位的话就扩大100倍再桶排序） 面试官：8位吧。（这么多....） 我：如果是只有整数的话，我会考虑用桶排序，分数作为下标，值作为人数。如果是小数的话，就考虑使用堆排序（然后面试官让介绍一下怎么用堆排序做）。最后面试官问还有吗？我当时没想到其他的了，因为我...