想问大厂cpp岗位对算法的考察深吗

面试官上来介绍四个部分第一部分：简单自我介绍第二部分：一道代码题手撕（非hot100和非面试150），原题如下（我在目前牛客和小红书上的面经都没看到过，希望能发出来帮助大家，攒攒运气）：求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。在面试官的提醒下（看你本科是数学系毕业的，考察下你的数学能力，想想组合的数学思想），写出来了，本质就是卡特兰数公式第三部分：聊了一个微调的项目，没怎么扣细节（然后问我如果进来之后一半时间是在做深度学习例如图算法，可以接受吗，然后就是和主包的一顿拉扯）第四个部分：没啥想反问的（手里已有比较下来比较好的offer），所以心里也不慌

算法岗ssp卷了一路，终于上岸了🍠50k*16+签字费+期权，确实是一枝独秀给太多了，碾压🐶42*20+签字费，大概率20拿不满，但给得还是不错🐧还没开，暂时只开了一部分，但大概率也是在原来的超低base基础上涨了1-2k

总时长1hour实习经历拷打实习比较有挑战的需求是什么缓存过期时间怎么设置，如何防止缓存雪崩情况八股：HashMap 的数据结构是什么样的？HashMap 是不是线程安全的容器？多线程环境下使用会产生什么问题？想要使用线程安全的 HashMap，有哪些解决方法？ConcurrentHashMap 内部是怎么保证线程安全的？ConcurrentHashMap 在扩容过程中是怎么保证线程安全的？MySQL 中的事务有哪几个特性？MySQL 是如何保证事务的原子性、持久性、隔离性、一致性的？这四个性分别通过什么实现的MVCC 是一个什么样的机制？手撕 三数之和一天后约二面已拒