字节跳动-互娱研发 后端 一面

Time: ~1 hr 

自我介绍 + 项目介绍 

八股：JD 上也没有写具体技术栈要求，以为会根据自己的方向 (C++) 来问，结果问的都是 Java 方向的八股。Java 和 Spring 方向我并不熟，很多都直接说不太清楚 eg: HashMap 哈希冲突中链表什么时候会变成红黑树？阈值为什么是 12 (不会)。

剩下 30mins 算法：

1000 个苹果 和 10 个箱子，该如何分配的问题，他发的题目问的有点奇怪，也没有例子，并不是网上搜到原题的问法，我一开始以为是道概率论或者智力题。
    所以一开始说的是 brute force 每个盒子 1000 / 10 = 100 放 100 个 (面试官说不对，说苹果的数量是不确定的)
    所以我就说 苹果数 和 盒子数 取一个最大公约数就是每个盒子放的苹果数 (面试官说不对，问我要不要提示）
    提示 2^10 = 1024 （我思考了一阵还是没有思路，以为 2 是状态是 选或者不选）
思考了很久没结果，面试官就给答案了：动态规划的思想推导到二进制，如果客户需要 3 个苹果，dp[0] = 1, dp[1] = 2，所以 1 + 2 = 3 就只需要用两个盒子就能构成 3 的苹果数。 （当时个人也没理解）

原题: https://blog.csdn.net/qq_33732195/article/details/110533422

一开始看飞书上是有 3 道题，第一题实在是没思路也理解错了，思考的时间太长了，看着面试官删了一道题。

最后剩下 10 分钟写了一道 单链表右移 K 位。题不难，没有题目描述就只有给的例子如下，所以自己在思考上花的时间有点长，可能是时间问题，没让写 test cases 测试，最后写的有点小 bug 被面试官指出来了。

k = 3
    1->2->3->4->5->6->null
return:
    4->5->6->1->2->3->null 

面完查了一下：*****************************************************

反问：因为自己心里知道面的太菜了肯定挂了，所以就问了个比较私人的问题。