腾讯-PCG-一面

作为一名 ICPC 的参与者，Codeforces 评分 2100，LeetCode 评分 2750，我各种方法都尝试过了。我拿到了好几个 FAANG 的 offer，也和一些顶级的竞争性程序员交流过，其中也包括只刷 LeetCode 的人。我的刷题经历还不到两年。说说我的真实看法吧。这个板块里 95% 的人方法都错了。错得离谱。买课、买会员、死记硬背时间复杂度或者题目、追求刷题数量。这些对真正的提升毫无意义。我注意到真正厉害的人都有自己钻研的劲头。他们不会上来就问答案，也不会本能地想走捷径。我是怎么达到现在这个水平的？其实没那么玄乎：我每周都会刷题。（对，不是每天，那样只会加速燃尽） 除了比赛，我只刷对我来说有难度的新随机题（需要思考 30 分钟以上） 我几乎从不看题解，除非实在没办法了。（新手可以看）先说清楚一点——是的，面试题完全有可能快速做出来（看到新题后不到 5 分钟）。这根本不需要“死记硬背”任何东西。解决问题就是模式识别，所有东西都可以在当下推导出来。学习像 Dijkstra 这样的算法不是“背”，你可以深入理解它，自己推导出其中的组成部分。Atcoder 也有类似的侧重 DSA 的题目，但质量和趣味性要高得多。 CSES 有更多高质量的标准题，能教你解决问题所需的模式。CSOAsupport 有高质量的分专题学习材料和题目。我不推荐的一些资源包括：这些题单的通病是，等你把每个专题都刷完一遍，早就忘了之前做过什么了。你必须刷随机题。 Neetcode（暴论）。Neetcode 本身就不是一个很强的程序员。我不确定他怎么出名的，但根据我的估计以及他自己的说法，我觉得他 LeetCode 评分不会超过 2000。当然，如果你喜欢他的讲解，那没问题，但对我来说，他的路线图完全说不通。把 DP 和贪心放在最后。我推荐的资源都没有付费版本，而 Neetcode 有。 Striver a-z sheet 或者 TLE eliminators 或者其他任何刷题阶梯——这些都近乎诈骗。我不想深入细说，但有一个结构化的“路线图”其实没什么意义。 LeetCode：LC 上作弊的、题解被刷赞农场占领的、405 连接错误的、低质量题（上周周赛的 Q3 和 Q4 都错了）比比皆是。 LC 的题解是随便什么人都能写的，有时候是低分选手写的，所以你可能在跟只知道把文字排好看的菜鸟学东西。

自我介绍 项目java中的线程池？如果要自己设计一个线程池要怎么做？线程池中的队列是用来保存运行中的线程还是等待中的线程？线程池有哪些拒绝策略？最大核心线程数是能运行的最多的线程数吗？线程池中有些线程在运行，有些线程是阻塞在等待，要对线程进行调度，那么这个调度的过程是阻塞的还是非阻塞的？（没太理解）要自己设计LRU要怎么做？对于缓存要设置过期时间，过期的缓存要处理，有什么方案吗？除了自己设计的方案，有了解Redis中的缓存淘汰策略吗？缓存+数据库的设计模型中，读写的过程大概是怎么样的？数据更新的逻辑大概是怎么样的？缓存与数据库不一致的问题，有什么解法吗？对于数据库并发更新的问题，有什么解决方案...

也是基本聊天，问了几个java的基础知识为什么有了基本类型还需要封装类？java内部类和匿名内部类有什么作用？支不支持运算符重载？如果给你一个需求，需要实现菱形继承，怎么做？这个不会，面试官说可以用内部类实现，外部类继承A，内部类继承B常见的内存泄露场景最近有看什么书吗？在看一些开源项目的源码，聊到了分布式事务的解决方案。手撕，没有让写代码，讲了讲思路怎么判断链表有无环，环的大小怎么确定？快慢指针+确定起点即可。lc有

原文：面试官最爱问的自旋锁，你真的懂了吗？一文带你从入门到精通， https://mp.weixin.qq.com/s/B5uF0mFdPf37hhJ6lCa0ig分类：原子操作，内存模型，用户态操作，公平公平人人都要讲公平，是一个人人平等、人不吃人的社会。经过本人数年研究，得出一个结论：装逼必然被雷劈，除非自己就是雷。所以我要坚持装孙子，50年不变希望对你帮助+面试官：你知道什么是自旋锁？面试官：伸手一摆，说说你理解各位老师好，我是小义，喜欢研究一些底层技术知识。本文是大厂面试拆解第6篇文章，主要详细描述：三种不同类型自旋锁的实现和使用场景自旋锁的主要技术要点：原子操作和公平性，并结合C++...