前言:
当前同学们对“蓄水池采样算法公式”大致比较珍视,大家都需要剖析一些“蓄水池采样算法公式”的相关文章。那么小编在网摘上网罗了一些关于“蓄水池采样算法公式””的相关资讯,希望看官们能喜欢,小伙伴们快快来了解一下吧!蚂蚁金服-面试前
蚂蚁的面试挺独特,每轮面试都没有 HR 约时间,一般是晚上 8 点左右面试官来一个电话,问是否能面试,能的话开始面,不能就约一个其它时间。
全程 6 面,前五面技术面,电话面试,最后一面是 HR 面,现场面。大佬说技术这方面肯定要掌握好,其实面试题也可以背一背,要是他提前有时间就看一下面试题说不定有些问题就可以回答得更好,可以起个抱佛脚的作用。
一面介绍一下自己问项目经历, 聊"数据同步"接着聊上了 K8S 的项目有没有什么钻研得比较深得技术?(大佬:kubernetes, golang, prometheus, java)kubernetes 的架构是怎么样的?这个问题很大,拆成 apiserver、controller、kubelet、scheduler 讲了一下golang 与 java 的比较这个问题又很大,当时主要对比了 vm、协程支持、面向对象和泛型的区别、以及自己对各自使用场景的一些理解golang 的 gc 算法知道是三色标记,不过细节说不上来从无限的字符流中, 随机选出 10 个字符没见过也没想出来,查了一下是蓄水池采样算法,经典面试题,没刷题吃亏了怎么扩展 kubernetes scheduler, 让它能 handle 大规模的节点调度单节点提速:优选阶段随机取部分节点进行优选;水平扩展 scheduler 节点,pod 做一致性 hash 来决定由哪个scheduler 调度你有什么想问我的?
一面其实有点僵,大佬自己完全没放开,面试官对大佬的回答没有什么反馈和深入,都是"哦好的"然后就过了。所以大佬当时面完觉得自己其实已经挂了(要是对候选人不感兴趣,有时候也就问完问题走个过场溜了),后来收到二面电话着实吃惊了一下。
二面先聊了聊项目给 Prometheus 做了哪些改动?自研配置中心, 具体做了哪些内容?有用过 MySQL 的什么高级特性吗?这不太理解,我问什么算高级特性,面试官就切换到了下一个问题配置中心的核心数据表是怎么设计的?为什么在业务里用 Redis, Redis 有什么优点?单线程:并发安全;高性能;原语与数据结构丰富;采用广泛,踩坑成本低对 Redis 里数据结构的实现熟悉吗?说了一个 zset 跳表用过 Redis 的哪些数据结构, 分别用在什么场景?Java 初始化一个线程池有哪些参数可以配置, 分别是什么作用?自己写的 Java 应用调优过哪些 JVM 参数, 为什么这么调优?(这个问住了,大佬只知道最大堆最小堆,开 G1,开 GC 日志以及 OOM dumper 这些基本的)用 Jetty 的时候有没有配什么参数, 为什么这么配?Jetty QTP 等待队列配置成无限的话, 你觉得好吗? 会有什么问题吗?用过 Linux Bash 里的哪些命令, 分别用它们干嘛?
一道笔试题: 需要在给的链接中作答, 不能 google, 不能跳出, 不能用 IDE:
题目是这样的:
启动两个线程, 一个输出 1,3,5,7…99, 另一个输出 2,4,6,8…100 最后 STDOUT 中按序输出 1,2,3,4,5…100
大佬:用 Go 实现吧 面试官:不可以,用 Java 的 notify 机制实现 大佬::(还没意识到问题的严峻) 那用 Java BlockingQueue 面试官:说不可以, 要求用 Java 的 wait + notify 机制来实现
因为完全没写过 wait + notify,只能表示不会, 面试官说那行吧你可以用 go 写
最后用 go channel 实现了一版, 不过给的网页上不能运行代码,也不知道写得对不对,然后面试结束。
这一轮面试官延续了一面的风格,问完一题就赶忙下一题了,似乎没有表现出对我的回答有兴趣或认可。因此这轮面完,他觉得自己可能又挂了…
三面依然先聊项目对监控警报的项目很感兴趣, 问了挺多细节,。最后问了一个问题::现在要你实现一个语义不弱于 PromQL 的查询语言, 你能实现吗?(这里虽然看过一些 Prometheus 的代码,但其实对 PromQL 的 lexer 和 parser 部分没有细看,还好之前因为数据同步项目里想写声明式 Stream SQL 研究过一点 ANTLR,用 ANTLR 写语法 + AST 遍历塞查询逻辑给糊弄过去了。)觉得做得最深入的项目是什么(当然是数据同步)聊数据同步项目问 Linux 掌握得怎么样?(没有系统学习过,基本上是自己运维踩坑积累的)问 Golang 掌握得怎么样?(用了半年, 看过 effective go)问算法掌握得怎么样?(到图为止都可以)问最短路算法(只记得 dijkstra 了,描述了代码流程)k8s 掌握得怎么样?(没有自己写过 controller 和 scheduler,但是对概念都很熟悉,看过 xxx 这几部分的源码)k8s 的 exec 是怎么实现的?(这个问题正中下怀,之前写了 PingCAP 的小作业正好对这块特别熟悉)
这轮聊得顺畅多了。同时发现蚂蚁的面试官似乎挺喜欢让你自己评价:“你觉得自己 xxx 掌握得怎么样?”(只有五位面试官,样本不够大,不能作数哦),这类问题其实我慌得要死,怕吹过头了答不上来,面试挂了事小,丢了面子事大。早知道就预习一下怎么吹嘘了。
四面介绍一下自己觉得自己基础知识掌握怎么样平时一般会用到哪些数据结构?链表和数组相比, 有什么优劣?如何判断两个无环单链表有没有交叉点如何判断两个有环单链表有没有交叉点如何判断一个单链表有没有环, 并找出入环点TCP 和 UDP 有什么区别?描述一下 TCP 四次挥手的过程中TCP 有哪些状态TCP 的 LISTEN 状态是什么TCP 的 CLOSE_WAIT 状态是什么建立一个 socket 连接要经过哪些步骤常见的 HTTP 状态码有哪些301和302有什么区别504和500有什么区别HTTPS 和 HTTP 有什么区别写一个算法题: 手写快排
这一轮全程问的基础知识,基础扎实的话就没问题了,不过大佬感觉有一点像校招的问法。
五面介绍一下自己在 k8s 上做过哪些二次开发?自己用 Helm 构建过 chart 吗?有哪些?有没有考虑过自己封装一个面向研发的 PaaS 平台?配置中心做了什么?为什么不用 zookeeper?配置中心如何保证一致性?Spring 里用了单例 Bean, 怎么保证访问 Bean 字段时的并发安全?用并发安全的数据结构,比如 ConcurrentHashMap;或者加互斥锁假如我还想隔离两个线程的数据, 怎么办?ThreadLocal,然后举了个例子Golang 里的逃逸分析是什么?怎么避免内存逃逸?这个不知道,认怂了对比一下 Golang 和 Java 的 GC答了一下 CMS、G1和三色标记,我对比的点是 JVM 有分代回收,Go 的 Runtime 没有,没能深入地讲Golang 的 GC 触发时机是什么阈值触发;主动触发;两分钟定时触发;有没有写过 k8s 的 Operator 或 Controller?(大佬:没有写过)谈一谈你对微服务架构的理解大体思路"微服务本质是人员组织架构演进与关注点分离"谈一谈你对 Serveless 的理解大体思路"Serveless 是继 docker 与容器编排之后的又一次应用开发与基础设施提供方之间的边界划分"你认为 Serveless 是未来吗? 为什么?大体思路"是云服务的未来,把蛋糕从企业的IT、运维与中间件部门切走,形成规模效应,做得越多赚得越多;公司内的话 servless能够帮助加速前台业务迭代,但对中后台的收益还看不到,未来可能会有比 servless 更适合中后台的架构"
面试官:最后你有什么要问我的?
大佬:为什么足足安排了五轮技术面,而且其中有两轮似乎和 k8s 没有关系啊?
面试官:我们觉得你做过的东西挺多的,各个方向都想让你尝试一下
我:那这轮是最后一轮技术面吗?
面试官:不一定
后续还问了面试官一些业务相关的问题,就不赘述了
五面最后的三个吹水问题大佬说还挺感兴趣,可惜面试官只是听他讲,没有跟他讨论。还有就是问了面试官才知道,二面四面的面试官是 PaaS 平台那边的,因此主要问 Java 没有涉及到 k8s 和 go。
六面(HR 面)之前听说过阿里系的 HR 是来"闻味道的"(看你是否适合阿里的风格),而且有一票否决权。所以还是挺有压力的。问经历为什么要考虑出来看看呢?金句:“现在自己的技术成长有点碰到瓶颈,加上一直对您公司钦慕有加relaxed”"现在公司的主营业务是什么?(这块往技术上问了很多,感觉是想考察我解释复杂问题的能力)现在带人吗?report 层级是怎样的?对自己这几年的经历满意吗?觉得自己有什么缺点?碰到过什么很挫败的事情吗?未来的职业规划是怎样的?看机会的时候,主要考虑的是待遇、平台、人员还是什么其他因素?现在的待遇如何有什么想问我的?
整体聊了 40 多分钟,话题挺广的,面试官也说了系统部这边压力挺大的,优秀的人才才能留下来。
大佬觉得 HR 面里除了谈薪酬的部分没有什么可准备的,想说什么直说就行。因为到了 HR 面至少证明你的技术没什么问题,直说出来方便 HR 判断两边的价值观是否合拍,假如真的不合拍,那其实在 HR 这一面挂了比起进去之后再后悔又跳槽要好很多,毕竟大家都不喜欢频繁跳槽的简历。
小结
完事后问了一些主观评价:
面试难度:正常
面试体验:还不错,感觉没这么难。(反正我是酸了)
问题偏向:基础知识,开发常识,技术见解
蚂蚁的面试风格比较"高冷",面试官给大佬的一致感受就是很强,卧虎藏龙。面试内容上在基础知识部分相对考察得多一些,没有偏门和猎奇的问题,基础知识扎实的同学可以大胆投投看蚂蚁。
标签: #蓄水池采样算法公式 #算法岗hr面试还会刷人么