兴唐

上周二投的暑期实习，没想到周四就约面了，一边疯狂准备一边拖，终于今天完成了自己的第一面。前面问了十几分钟agent项目，后面回到java部分。HashMap 的底层实现是什么？是线程安全的吗？HashMap 会有死循环问题吗？如果要用线程安全的数据结构，有什么替代方案？synchronized 的底层实现大概是怎么样的？线程锁锁的到底是什么？ThreadLocal 有了解吗？大概是怎么回事？ThreadLocal 在什么场景下会用到？在你的项目中，有用到 ThreadLocal 吗？Redis 常见的数据结构有哪些？ZSet 和 Set 的底层实现有了解吗？缓存雪崩、穿透、击穿分别是怎么回事？...

不过还是挺开心的hhh

rt 不知道是真的假的丁老板 太难绷了

第一题，车以为和上次的贪心一样，结果就是非常简单的模拟第一次忘了小于0的时候归为0，对了90.第二次就满分了第二题，拓扑，就是入度一开始空间超了，是忘了把减去的点remove了。后面就直接过第三题，很意外为什么25？一开始以为是去重，后面发现好像不用。但是我暴力算的话，5%？还没有直接最大减去最小判断的25%多呢？第四题，很难，写了写输入