农行软开广州

2.24一面：首先吹一下面试官，真的好上来就先给我介绍他们部门的业务1.自我介绍2.TCP三次握手、四次挥手3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）5.进程间的通信方式6.如何解决多线程并发安全7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了9.介绍一下红黑树...

注：本篇文章于2024年3月17日，首次发布于CSDN： CSDN原博客 后又在牛客开通个人博客，遂将此篇题解移植到牛客讨论区。 @TOC 前言 —— 瞎扯淡 背景一 目前，我所搜索到的全网博文关于 小美的朋友关系 都没有通过的代码。思路是正确的，但是代码都是超时或答案错误。鉴于目前官方也没有发布题解，遂写此篇博客供大家交流学习 背景二 中午午休的时候，科科公主给我甩来一个链接，让我陪她一起做题。做了 分钟左右，把除了 小美朋友关系 其他题目写完，就去上课了。后面吃完晚饭，又补了 小美朋友关系 这道题。 整体评价 美团的算法笔试，没有我想象的那么难。 我之前看大厂招算法岗，都需要研...