滴滴

📌 公司：滴滴出行（Didi Chuxing）📌 岗位：后端开发实习生📅 面试轮次：一面（技术）🧠 被问问题如下：自我介绍（重点强调项目经验）你在项目中使用了哪些技术栈，如何解决高并发问题？什么是分布式事务，如何避免分布式系统中的数据不一致？Redis在缓存中应用的常见场景有哪些？如何保证数据库的ACID特性？给出具体的实践经验手写LRU缓存，考虑线程安全问题Kafka的核心原理是什么？如何保证消息的可靠性？反问环节我问了：团队如何处理跨部门合作的技术难题？面试官说：我们非常注重团队协作和技术分享。💬 小结：面试节奏比较快，问题深度较大。面试官着重考察了我的技术深度，特别是分布式系统和缓存方面的知识。项目经验方面，能清楚说明自己的贡献会加分。

1、自我介绍2、对其他的一些开源图数据库有过了解吗，谈一谈轮询操作的用户态/内核态区别3、谈谈不同的图数据库对图数据的一个存储结构是怎样的4、Java NIO多线程实现原理5、这个项目设计的图数据的点、边的规模是多大？6、那想要支持更大数量级的数据存储，如何改进7、项目的使用场景8、谈谈做项目2的原因，过程中遇到的难点9、缓存的数据结构是什么？10、 BeanFactory vs FactoryBean本质区别11、动态修改运行时Bean的N种方案12、热更新配置的实现思路（不重启服务）13、谈谈解决缓存雪崩的三种方案14、手撕：求两个非降序数组的中位数（力扣原题，hard）

🕐面试时间：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去刷了，这样才能争取到这个机会。相信努力总是会有结果的

二面最后面试官说hr很快就会通知你结果5天了还没消息是不是挂了