滴滴秋储 c++/go 面经

滴滴是我最早拿到的offer，也是我的第一个offer，意向书是在9.4拿到的，给了三天的确认时间。滴滴我是投的提前批，由于我的暑期实习的工作内容特点，我的技术栈从  Java后端开发 拓展到 Java后端开发+Go云原生开发，加上本人是小镇做题家，更想在杭州的base，因此综合考虑投的是滴滴的云原生后端开发。不过其实除了一部分的K8S的知识，其他还是那些基本的后端开发知识考察。时间线上，提前批原则上是一天内面完，然而实际上由于人太多，具体的时间线如下：1. 7.21一面，下午面完之后十多分钟发邮件约6点多二面，但是后面因为时间协调不开，修改时间2. 7.22二面，面完后当天发邮件约三面3. 7.25三面，面完后理论上是最后一面，但是过了几天后收到HR电话说表现比较突出，会有一轮加面，如果加面表现好，那么最后的offer会更好4. 7.29进行四面也是加面，沟通过程中面试官表示对我印象比较好，等后续沟通5. 9.4收到意向邮件---其他offer时间线 & 面经后续更新

这是我遇到最好的面试官了，没有之一有的问题可能忘记了1.自我介绍2.算法题，合并三个降序数组，合并之后还是降序，写得倒是挺快，但是报错了一直找不到问题，面试官提醒后发现i，j写反了。3.追问：也没有其他想法。答：还有就是使用append这样一个暴力的方法。再追问，想不出来了4.说一下自己进步最大的一个项目，收获了什么东西。（面试官和我说他上大学的也做过这样子类似的项目）没怎么拷打5.有没有了解过go语言的锁，把sync包下面的全说了6.如何实现一个可以并发的map，我从sync.map的角度出发设计了一个，相当于是syncmap的底层。面试官问有没有其他方法，缓冲区7.go的gmp模型了解吗。这块倒背如流，直接吟唱8.为什么go要设计这样一个gmp模型，这个没了解过，凭感觉说了说9.mysql的索引了解吗，说了一下有哪些索引10.索引在什么情况下会失效，常规八股，直接吟唱反问1.几轮面试2.筛选实习生的时候看重什么。基础+逻辑思维能力3.对我今天的表现有什么建议，说我回答的太快了，有些时候先思考再回答效果会更好一点，包括我前面做算法题也是，不用太着急

🕐面试时间：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. 没有考虑过留在之前实习过的公司吗？2. 你主要用的语言是 Java 还是 Go？Go 的底层你了解吗？3. 你过去哪一段项目是你觉得比较有挑战的？能具体聊聊吗？4. 要不先讲讲你现在在字节的项目？你介绍一下？5. 你做的这个 SDK 是在解决什么问题？什么叫同步/异步？6. 老系统和新系统，你们为什么要做迁移？老系统代码量和问题在哪里？7. 你总结一下你做的这个 SDK 的核心功能，能提炼为三点吗？8. 你的 SDK 是放在业务系统里的吗？9. 如果 SDK 需要升级，怎么推动所有调用方升级？10. 聊聊你在快手的项目，哪个部分最有挑战？11. 算法：两数之和12. 你为什么要用哈希表来做？和暴力循环 O(n²) 的方法相比，哈希表有什么好处？13. 如果数组有上千万的数据，你的哈希表能装得下吗？14. 如果内存放不下所有数据，你会怎么处理？（分块/落盘/分文件…）15. 有没有更高效的方案？16. 你的方法只能找到一组解，如果有多组解怎么办？17. 你觉得现在的 O(n) 算法还有优化的空间吗？18. 假设你在浏览器输入一个网站的 URL，然后点确认，到最后看到网站页面，中间发生了什么？19. HTTP 和 HTTPS 的区别是什么？HTTPS 的安全性是怎么保证的？20. HTTPS 的证书交换、加密解密的过程是怎么样的？21. HTTP/2 和 HTTP/1.1 有什么区别？HTTP/2 做了哪些优化？22. 你最近在看什么技术？对什么方向比较感兴趣？