阿里云云原生部门C++一面面经

🕐面试时间：7.21、7.22、7.25、7.29；意向是9.4发的💻面试岗位：云原生后端开发工程师写在前面：- 为何我明明是Java的开发岗，但是滴滴我投的是Go的云原生开发，这个原因我在之前的时间线动态里有讲了。- 也因此，有一些八股问的是云原生K8s的，并不是传统Java开发的，不过有兴趣的uu也可以看下一面：总时长：40分钟，写题10分钟1. 算法题：两个goroutine交替输出1-100（这里我要把我的脑子从Java切换到Go，用goroutine写）2. K8s中讲讲CSI Driver的工作过程（如何注册、创建、挂载、卸载等）3. K8s中PV、PVC的生效过程4. 如果一个Pod正在使用某个PVC，此时可以修改让其使用一个新的PVC吗（这个答错了）5. K8s架构中各组件的原理6. 介绍一下实习中正在做的事情，背景，意义二面：总时长：30分钟，写题10分钟1. 算法题：LRU（依然用Go写）2. 讲讲K8s各组件的作用、原理3. 讲讲Service中的几种配置（ClusterIP、NodePort、LoadBalancer、ExternalName）4. Pod的生命周期三面：总时长：60分钟，写题20分钟左右1. 算法题：实现一个并发安全的环形无锁队列，允许先实现有锁的（后续在提示下用伪代码实现了CAS版本的无锁队列）。2. 算法题：给定一个数组，如何用最小的比较次数获得最大最小值？（例如n个元素，朴素遍历需要比较2n-2次，如何更少？）3. 实习拷打，介绍所做的事情，以及其中遇到的各种问题，锁的问题、同步的问题等，具体我都是怎么发现的问题并想出合适的解决办法的4. 对协程的理解，和线程有什么区别5. 未来规划，1-3年对职业的一个预期6. 希望在公司做什么，成为公司中怎样的一个角色，现在没有其他offer吗？（还问了句当前实习公司不留我么？）四面：总时长：50分钟，写题15分钟左右1. 算法题：有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.52. 目前实习的需求的背景，意义，详细展开讲一下3. 遇到了什么困难，如何解决的，同时对其中的一些解决方案（并发、锁、同步）等提出了疑惑，问为什么我要那么做4. 对毕业后所在的公司看重的点是什么，如薪酬、上升空间、所做的事5. base地倾向6. 后面的技术栈发展方向，更倾向Java还是Go，是业务开发还是云原生开发---整个秋招我投了云原生的只有滴滴、快手的一次kstar、小红书和B站，其他都还是回归业务后端开发了。投云原生还有一个原因是某些公司在某些base下只有云原生，并且可能竞争小。另外可以看到，我这里写题是用Go去写的，这其实背后是我用了双倍精力刷题既用Java又用Go去刷了，这样才能争取到这个机会。相信努力总是会有结果的

一面：1.给一个场景：需要做一个用户签到功能，选择使用的中间件/数据结构等。要考虑高并发，服务器宕机等极端情况。（答了可以存在浏览器的cookie里，存本地缓存/Redis里，实际数据还是存MySQL）2.项目中怎么实现的SQL调优？单select改成批量查询要注意什么？（游标方式）追问游标方式的查询中的退出条件（返回数据量＜批量大小），如果每次查10条一共50条记录，需要查几次（6次），怎么优化？3.簇聚索引非簇聚索引的区别。4.缓存穿透/击穿/雪崩。5.MySQL的锁有哪些？给一个情景查询条件分别是索引/非索引/唯一件/非唯一/范围查询时，怎么加锁的。6.MySQL隔离级别与实现方式手撕：...

蚂蚁周六面我，30分钟问了点八股，让我自己讲了一下一个项目优化部分也没针对提问就结束了，是kpi吗？

二面：1.系统设计，如何设计一个任务调度系统？2.开发中遇到的最难搞的问题，最后怎么解决的3.MySQL簇聚索引/非簇聚索引介绍4.MySQL的主从同步5.线程池线程核心数怎么设置6.你的项目中怎么保证MySQL与Redis的一致性？7.如何订阅的Binlog？要干什么事怎么保证幂等消费8.看什么书/如何学习新技术的9.职业规划10.如何看待大模型。手撕：k个升序链表合并（命中缓存，背出来了）说说复杂度knlogk