9.16 滴滴日常实习一面后端

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

字节 FLOW - 已意向小鹏 Ai Infra- 已意向滴滴 国际化 - 已意向虾皮 金融 - HR面约满 待重新约百度 搜索 - 3面完 泡池子中快手 云加速 - 4+1面完 泡池子中B站 主站 - 2轮技术面已完成，泡池子中小红书 - 待1面游卡 服务端 - 2面邀约已拒绝阿里云 云原生 - 1面结束后流转4个部门，约面已拒绝钉钉 Agent - 1面结束后叫我做测评，不想做了，已拒绝高德 汽车 - 邀约1面后叫我做测评，不想做了，已拒绝美团 - 笔试挂拼多多的 - 笔试挂米哈游 - 笔试挂腾讯 - 永远测评中，也不想更新简历了，反正也进不去面完小红书，就结束了。都已经20天没面试了，压...

滴滴一面： 项目拷打切片底层实现切片函数传递会改变原切片的值吗redis的网络模型redis是单线程还是多线程你怎么保证redis与mysql的数据一致性kafka实现异步通信的过程当kafka异步通信的时候收到消息顺序乱了什么原因，怎么解决gmp调度模型g会阻塞吗channel底层实现你项目用过它吗，用的实例channel安全吗，为什么go语言gc回收机制具体过程stw是什么能详细说一下raft算法的投票流程吗什么情况下候选者会成为leader讲一下go-zero跟gin的对比grpc跟restfui api的对比手撕二叉树前序遍历（不能用递归）

一面自我介绍归并排序和快排的区别和实现讲解一下 时间复杂度，是否稳定400，401，403的区别 404呢？redis和mysql的区别，在什么场景下使用讲解了一下具体的场景rocketmq堆积了怎么办，你有遇到过吗，怎么解决。你有一个比较紧急的消息要通过mq发，现在mq堆积，你怎么解决？代码：1.三个4，如何得到8（两种解法）2.得到数组中最大的k个数，并且不改变他们的相对顺序；二面自我介绍拷打实习内容代码题：有重复数字的数组，输出去从的全排列（我是用Set，面试官希望在回溯是去从，后面又输出了一版）java中重写和重载的区别一个子类继承父类 A a=new B() ； a.play() 描...