快手一面

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

7月底HR主动约面试，因为实习太忙约到这周了。不问八股，不问项目，只问了点实习，也是浅浅地问的。手撕看起来不难但是没思路，面试官还给我换了一道简单题求根号2。然后开始介绍部门情况。以为是kpi面结果第二天hr约二面。秋招第一次面试为了准备还特意请了一天假复习，这和暑假实习认识的字节完全不一样啊，有人知道啥情况吗？

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

1. 上来一道面试题：括号匹配，几分钟就k出来了然后给了第二问ex1.如果字符串只包含'(',')'括号，如何优化此算法内存占用。这也很简单，我用了数字正负号来表示然后第三问：ex2.ex1基础上，如果字符串长度改为10GB，允许你使用多线程，如何充分利用多线程性能我的思路是这样：多线程就好比分段，将10GB的字符串适当进行分段，拆分成多个段，每段用一个线程来跑，用num记录左括号和有括号相减的个数，用flag表示是否是有左边的右括号的情况但是这个思路明显是不行的后来问了打算法竞赛的朋友，他给这样一个思路：每一段用l和r来分别记录右边的左括号和左边的右括号，然后对多段得到的多个l和r进行遍历，用前一段的l和r与后一段的l和r进行一个运算OK啊，还得是专业2. 然后让我自我介绍，他在我介绍一半突然跑出去了，然后回来又甩给我一道算法题：现在有1-100的乱序数组，需要在里面找到一个给定的数，如何才能最优的解出来3. 说一说Redis有哪些应用--我答了有分布式锁、消息队列等4. 消息队列用什么数据结构--说的stream5. 介绍一下怎么用stream实现消息队列---巴拉了一大堆，不太记得了，说的磕磕绊绊的6. 现在输入一个网页地址，请说明这个请求从发出到响应经过了哪些链路7. 你在上一点实习中遇到了哪些令你印象深刻的困难--说了在做合同模板需求中遇到的困难，一个是和leader与产品组对需求的困难，另一个是实际开发过程中遇到的困难8. 这两个困难是怎么解决的9. 反问：这个效能平台研发实习生岗位是做什么的，更多涉及到底层的开发还是应用层面---应用层，主要是做东西方便给其他人使用10. 反问：能给建议不--不能11. 反问：几轮面试--两轮技术面一轮hr面两道算法，没多少八股，实习和项目啥也没问还是我硬讲的，牛油们这是kpi吗