新大陆软件一面（20分钟）

1、自我介绍➕项目2、TCP和UDP有什么区别，底层和应用场景（偏常规的八股就正常回答）3、追问，你们之前做的直播相关的业务用的是tcp还是udp？为什么不用tcp，你确定不用tcp吗？ Tcp可能会有延迟，那缓存为什么不能解决延迟的问题呢？4、传输层协议中的端口有什么作用，不同的应用能共用一个端口吗，服务器可以监听同一个端口吗？如果连ip和端口都一样，可以吗？如果ip端口和协议类型都一样，可以吗？（灵魂追问这里其实挺复杂的，建议大家去小林coding那边好好研究一下）5、发送数据的时候从磁盘中取出数据到发送经历了什么样的过程，几次拷贝，几次系统调用，零拷贝是怎么实现的6、什么是内存对齐，有什么好处？内存对齐是操作系统层面的东西，还是每个编程语言层面的东西？（当时讲了一会儿内存碎片和空闲链表，后来发现应该是扯远了，不过面试官也没有当场指出错误，可能背地里暗暗减分了吧，hhh）7、算法题，找到一个数组的中位数（一开始考虑使用两个堆（想成了leetcode中的寻找数据流的中位数），其实不用那么麻烦，本质上是数组中的Top k（所谓中位数就是Top2/n），可以使用一个堆或者快排），后来又问了一下建堆的时间复杂度和快排查找的时间复杂度（这里没答好，建议大家去研究一下，好像涉及一些数学证明，现在考算法不手撕，不仅仅看你能不能写出来，对时间复杂度，空间复杂度的证明和优化也考）8、延伸了一下，如果有多个文件，没有办法将所有的文件数据都读入内存，如何寻找多个文件的中位数？9、反问业务，偏底层的音视频传输，技术栈主要是cpp，如果面试通过可能需要好好学一下cpp