快手-后端二面-秋招

1. 很多人说 `HashMap` 的实现是“数组+链表/红黑树”。当一个新元素放进来的时候，它具体是怎么决定自己落在数组的哪个位置？又是在什么时候，链表会“升级”成红黑树？2. 如果 `HashMap` 在多线程下使用，可能会出什么问题？ `ConcurrentHashMap` 是如何解决这些问题的？它的实现比 `Hashtable` 好在哪里？3. 很多并发工具的底层都用到了CAS（Compare-And-Swap）操作。你能用大白话解释一下CAS是怎么工作的吗？它为什么被称为“乐观锁”？4. 假设有一个单例模式的实现，用了“双重检查锁定”。为什么给实例变量加上 `volatile` 关键...

突然有个字节的hr找我投广告业务的正式岗位，约九月份，去官网也查不到流程，官网我投的还是日常实习，简历里也没实习内容，这个能过简历？有点诡异啊，听说会脏面评，这还去吗。。。。😦（之前只投过日常实习还三面挂了。。）

首先就想吐槽下它那个破代码平台，真的烂想进去考试显示器缩放必须调成100%，不是哥我显示器缩放招你惹你了，因为用的是3k笔电屏，平时都是250%，调100之后整个系统ui小的跟蚂蚁似的眼睛都酸了然后代码编辑器，真就是一张白纸，连main函数和导包都得自己写（好在右上角有个指南里面有个Demo，不然要是忘了Scanner要导那个包怕不是直接坐牢俩小时）。总之就是一坨，真的不如牛客题目方面，算法就两个，没有签到题，第一题就上强度，第二题反而简单一些，因为它是利特扣德上题目《滑动窗口最大值》的变体，做过原型的话基本上就不难想第一题是给个数组，可以进行一次操作：选定一个区间使得区间内的值都+1。要求尽...

面试官是一个好看的小姐姐，非常希望能给一次机会面经：1：redis ,mysql ,es 的使用场景2：es 倒排索引 和 ik分词器3：设计一个项目库表4：介绍一下项目自己深入的点，我介绍了jd hotKey5：手撕，给定一个字符串和一个字符串数组，判断字符串是否可能由数组里面的字符串组成闲聊：面试官像是在查看语录，很公式化，会是kpi吗