面试：第十五章：蚂蚁金服面试以及答案

最新推荐文章于 2025-02-14 21:38:41 发布

2401_84046876

最新推荐文章于 2025-02-14 21:38:41 发布

阅读量1.3k

点赞数 24

分类专栏：程序员文章标签：面试职场和发展

本文链接：https://blog.csdn.net/2401_84046876/article/details/137490711

版权

本文详细介绍了在蚂蚁金服面试中遇到的常见问题，涵盖排序算法、数组中位数查找、微服务相关问题、负载均衡策略、数据库事务特性、Java集合框架、线程安全与并发控制、前端框架以及HTTP请求流程等内容，揭示了面试过程中的重点考察知识点和技能要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20、说下你知道的排序算法吧

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等

21、查找一个数组的中位数？

通过二分查找法来找中位数

基本思想是：假设ar1[i]是合并后的中位数，那么ar1[i]大于ar1[]中前i-1个数，且大于ar2[]中前j=n-i-1个数。通过ar1[i]和ar2[j]、ar2[j+1]两个数的比较，在ar1[i]的左边或者ar1[i]右边继续进行二分查找。对于两个数组 ar1[] 和ar2[], 先在 ar1[] 中做二分查找。如果在ar1[]中没找到中位数, 继续在ar2[]中查找。

算法流程：

得到数组ar1[]最中间的数，假设下标为i.
计算对应在数组ar2[]的下标j，j = n-i-1
如果 ar1[i] >= ar2[j] and ar1[i] <= ar2[j+1]，那么 ar1[i] 和 ar2[j] 就是两个中间元素，返回ar2[j] 和 ar1[i] 的平均值
如果 ar1[i] 大于 ar2[j] 和 ar2[j+1] 那么在ar1[i]的左部分做二分查找(i.e., arr[left … i-1])
如果 ar1[i] 小于 ar2[j] 和 ar2[j+1] 那么在ar1[i]的右部分做二分查找(i.e., arr[i+1…right])
如果到达数组ar1[]的边界(left or right)，则在数组ar2[]中做二分查找

时间复杂度：O(logn)。

二面

22、你有什么问题想问我的吗？

1、自我介绍、工作经历、技术栈

2、项目中你学到了什么技术？

3、微服务划分的粒度？

4、微服务的高可用怎么保证的？

负载均衡与反向代理，隔离，限流，降级，超时与重试，回滚，压力测试与应急预案

5、常用的负载均衡，该怎么用，你能说下吗？

1、http重定向

当http代理（比如浏览器）向web服务器请求某个URL后，web服务器可以通过http响应头信息中的Location标记来返回一个新的URL。这意味着HTTP代理需要继续请求这个新的URL，完成自动跳转。

2、DNS负载均衡

DNS 负责提供域名解析服务，当访问某个站点时，实际上首先需要通过该站点域名的DNS服务器来获取域名指向的IP地址，在这一过程中，DNS服务器完成了域名到IP地址的映射，同样，这样映射也可以是一对多的，这时候，DNS服务器便充当了负载均衡调度器，它就像http重定向转换策略一样，将用户的请求分散到多台服务器上，但是它的实现机制完全不同。

3、反向代理负载均衡

这个肯定大家都有所接触，因为几乎所有主流的Web服务器都热衷于支持基于反向代理的负载均衡。它的核心工作就是转发HTTP请求。

相比前面的HTTP重定向和DNS解析，反向代理的调度器扮演的是用户和实际服务器中间人的角色：

1、任何对于实际服务器的HTTP请求都必须经过调度器

2、调度器必须等待实际服务器的HTTP响应，并将它反馈给用户（前两种方式不需要经过调度反馈，是实际服务器直接发送给用户）

4、IP负载均衡(LVS-NAT)

因为反向代理服务器工作在HTTP层，其本身的开销就已经严重制约了可扩展性，从而也限制了它的性能极限。那能否在HTTP层面以下实现负载均衡呢？

NAT服务器:它工作在传输层，它可以修改发送来的IP数据包，将数据包的目标地址修改为实际服务器地址

5、直接路由(LVS-DR)

NAT是工作在网络分层模型的传输层（第四层），而直接路由是工作在数据链路层（第二层），貌似更屌些。它通过修改数据包的目标MAC地址（没有修改目标IP），将数据包转发到实际服务器上，不同的是，实际服务器的响应数据包将直接发送给客户羰，而不经过调度器

6、IP隧道(LVS-TUN)

基于IP隧道的请求转发机制：将调度器收到的IP数据包封装在一个新的IP数据包中，转交给实际服务器，然后实际服务器的响应数据包可以直接到达用户端。目前Linux大多支持，可以用LVS来实现，称为LVS-TUN，与LVS-DR不同的是，实际服务器可以和调度器不在同一个WANt网段，调度器通过 IP隧道技术来转发请求到实际服务器，所以实际服务器也必须拥有合法的IP地址。

总体来说，LVS-DR和LVS-TUN都适合响应和请求不对称的Web服务器，如何从它们中做出选择，取决于你的网络部署需要，因为LVS-TUN可以将实际服务器根据需要部署在不同的地域，并且根据就近访问的原则来转移请求，所以有类似这种需求的，就应该选择LVS-TUN。

6、网关能够为后端服务带来哪些好处？

后端服务器可以专心处理业务请求，节省了大量连接管理的开销

7、Spring Bean 的生命周期

8、xml 中配置的 init、destroy 方法怎么可以做到调用具体的方法？

9、反射的机制

大家都知道，要让Java程序能够运行，那么就得让Java类要被Java虚拟机加载。Java类如果不被Java虚拟机加载，是不能正常运行的。现在我们运行的所有的程序都是在编译期的时候就