2022.4.8 美团后端转数开 一二面
楼主美团后端 基础研发部 二面之后挂了，被二志愿的数开岗捞了起来。
一面 时间：2022.4.8 15:00-16:00
1、面试官自我介绍
刚开始我非常诧异，怎么面试官先开始介绍自己了呢。原来是因为有很多同学后端挂了之后被数开岗捞起来进行面试的时候，对面的部门不熟悉，对部门的工作内容不熟悉，然后约了之后就中途终止了，所以面试官首先进行了部门介绍，确认我是否了解 他们部门，是否有一些基础来做他们部门的工作。
2、自我介绍
3、面试官听了我的自我介绍之后说我主要考察一下你的基础，后端的东西我们不考察，有基础就行
4、什么是操作系统
答：emm...... 完全不会，随便说了点
面试官：别担心，这个问题可能确实不容易回答。
5、进程和线程的区别
ps：这已经是第三次被问了，刚开始回答的很简陋，这次回答的非常详细，pc, tls , pcb 不熟悉的同学可以自行了解
6、面试官：你刚提到操作系统给进程分配资源，操作系统是怎么对进程进行资源调度的
答：调度算法：先进先出、短作业优先、高响应比优先、时间片轮转、多级队列调度算法
7、那个调度算法更容易发生死锁
8、你认为计算机网络主要是做什么的
答：emm..... 又是这种问题，不知道怎么回答
9、tcp/ip 协议主要做什么
10、为什么要三次握手，两次、四次有什么问题吗
11、你认为hadoop是一个什么
答：emm.... 我发现了， 每次面试官换内容的时候，第一道题总是偏理念的。
12、hdfs的作用是什么
13、mr了解吗，给了一个场景，让我分析map阶段和reduce阶段的处理流程
14、你知道溢写吗
15、yarn主要做什么
16、yarn的资源调度方式
答：单队列：先进先出调度，生产场景几乎不会用；多队列：公平调度算法和容量调度算法，细致的区别我不清楚
以上大概有30+min
算法题：
第一题：题目非常长，至少二百字，条件非常多，我果断先做第二题
第二题：力扣，直方图中最大的矩形面积。单调栈，可是细节处理方面我没处理好，通不过用例，面试官让我说为什么用栈，分析时间复杂度，给用例分析流程，分析我的代码的问题
20分钟的时间耗费在了第二题上，第一题面试官说不用做了， 题目有问题。
面试官评价：基础很扎实，数仓的内容也不错，算法题编码也很快，挺好的，让我等二面。
希望顺利！
#####################################################
二面 2022.4.11 11:00-12:00
首先还是面试官对部门的介绍。
二面只有三个题目。
题目一：
我的回答：对整个文件进行切分，一个1G，然后依次读入内存进行降序排序，取出前10MB的数据落盘，然后讲100个小文件都读进内存，再排一次序，再取出前10M，此10M的数据为最终结果的一部分。经过多轮排序之后完成目标要求。
追问：大概需要多少次？
答：1W次（不准确~）。
追问，每次读进去一个一G的文件，用什么排序算法？
答：数据类型为基础数据类型，稳定排序和非稳定排序结果一致，采用时间复杂度为nlogn的快速排序或归并排序。
追问：那把100个小文件读进去之后用什么排序算法？
答：每个小文件局部有序，多个文件之间进行排序我会用归并排序。
题目二：
答：答案是一个积分，(1 / 2) ^ (2 * i + 1) ， 0 <= i < 正无穷。
追问：能不能算出来是多少
答：不会算了🤣。
追问：能不能编程实现
答：编程实现需要有一个终止条件，因为n 会趋近于正无穷。
代码如下：
题目三：
题目描述了很多，总结的时候面试官说这个题其实就是他们部门现在正在做的的业务。
题目要求是设计一个调度系统，兼顾两个目标。
我的答案：任务之间是DAG图的形式，所以后面的节点需要前面的节点全部完成之后才可以进行。以二叉树为例，假设开始的任务是叶子节点，每一个中间节点的执行都需要子节点全部执行完毕，而根节点需要等所有的内部节点全部完成才可以运行。所以根节点执行的时间就是某条路径的最大执行时间，我需要对任务合理调度，让执行时间长的先执行，同时重要性高的也要先执行。（大概就是这个意思，总之往这方面扯就行了。）
追问：操作系统中也有资源调度算法，你觉得你的策略应该结合哪种调度算法比较合适？
答：短作业优先和高响应比优先。时间片轮转算法和fifo 没有考虑优先级关系。
其他问题：
为什么考西安交通大学？
职业规划是什么？
你提到的这些技术栈都是怎么学习的？
有没有其他在进行的面试呢？
前两个问题回答的不是很好，第一个问题我确实不知道怎么回答， 我并没有明确的答案可以告诉别人我为什么要考西交。
职业规划则是因为我一志愿是后端，二志愿才是数开，如果说我特别想做数开，那我为什么不先投数开呢，是吧🤣。
面试官给的反馈是说 他希望了解我对自己的定位是否清晰。关于这个我觉得我的回答肯定不够好，但他却说挺不错的😂。
总结：面试官很好，在结束之后给我详细介绍了他们部门。他们部门在北京，主要负责美团的支付，包括整个美团的支付业务，有线上支付和线下支付（我不太懂，解释的不多）。部门现在有三十人左右，实习生来的话都会有人带着熟悉业务，解答困惑。工程方面主要使用的语言就是java和python，会那个用那个，都行。另一个比较常使用的就是sql，去数据源取数据主要还是通过sql，我说自己sql这方面还需要加强，他说没关系。
数开两轮面试的面试官特别好，特别热情，会详细介绍他们的部门的工作内容，有问必答。比楼主后端遇到的两个面试官好太多了。
希望有一个好结果。
#美团面试##内推##春招##实习##笔试题目##面经##求面经#
阿里巴巴公司福利 301人发布
投递阿里巴巴等公司10个岗位 >