阿里云 云原生一面

操作系统基础:进程调度原理，有哪些调度算法。CPU资源和内存资源是怎么分配的。Linux系统是基于时间片的算法还是优先级？了解COW吗?说一下fork的原理计网：TCP和UDP区别TCP中什么时候发送ACK，机制了解吗容器:Deployment创建过程k8s源码中informer相关的工作流程docker如何实现隔离性Pod内docker为什么能够直接用localhost通信Go相关channel原理sync.Map原理手撕算法：二叉树的最大路径和

第一题签到。连通图m和n的关系第二题不会,给定n,m,k，n为总数量，m为操作数量，k为单次操作区间大小，每次操作可以使连续k大小区间+1，最后输出最小值的最大方案。(m,n<1e9,k<1e5)第三题93.33%,用的dp。n=1e5,题目是说给定一个序列，序列只含有-1，1，0，要求输出子序列乘积为-1，0，1的方案数。

2024年4月3日  |  10点  |  一面  |  40 min 左右1. 自我介绍2. 你熟悉Python多一点吗？还熟悉其它语言吗，拿出来写过的？3. 你是软件工程专业，为啥JAVA用的不多呢，没写过对应项目？4. 运维是自己学到吗？5. 运维通过什么样子方式学习？6. 我们坦诚的说，去参加过培训班吗？7. OpenStack是你自己搭建的吗？8. OpenStack有几个关键组件？9. 搭建过程中有遇到什么问题吗？10. OpenStack的版本是根据什么排的？你用的那个版本？11. 实习经历：优化云资源是做的什么？12. 资源的线下，如何判断他的资源上下游关系呢？如果查看进程的话，如何判断是咱们自己写的应用？    答：查看服务器进程相关性、查看服务端口是否建立了连接13. K8s的东西了解的很多吗？14. 镜像跟容器的关系15. 我们想制作一个镜像，大概有几种方式？16. 使用过Dockerfile打包过镜像吗？17. Dockerfile里面的CMD什么意思？18. K8s还了解什么？有创建过Deployment、StafulSet，有使用过吗？19. K8s集群中将服务暴露出去，不区分是集群内还是集群外，有几种方式（加分项）20. 开发题目：两数求和，数组 nums = [2,7,11,8]    target = 9。输出 [0,1] 因为 nums 数组里面 2 + 7 等于 9，取出下标。反问：1. 该岗位一天的工作情况是怎样的？ > 答：维护小米K8s集群，集群规模80个左右，node节点10000个左右。集群维护和自动化（如：自动巡检，自动缩放容）工作55开2. 该岗位对应届生更偏向看重什么技能？> 答：算法、代码能力

面的挺一般，前半段网络信号不好，面试官问的问题也有一些没接触过，回答时语言组织的比较乱。第二天问hr回复挂了自我介绍之前的实习项目接触python比较多，为什么选goredis的string底层结构redis的Key，如何判断是否存在redis扩容，扩容方式和触发方式TCP三次握手GMP模型、channel模型mysql事务的特性隔离性如何实现如果只有原子性能保持一致性吗，举一个具体例子任意30秒内最多5次请求，如何实现100个苹果如何放最多10个篮子里，然后从1-100选一个数，选任意个篮子里的苹果数能组成这个数算法：让写链表快排，看我有点为难换成了数组快排