2022年美团编程实习生面试题（应聘 求职 面试准备资料）.docx

《2022年美团编程实习生面试题（应聘 求职 面试准备资料）.docx》由会员分享，可在线阅读，更多相关《2022年美团编程实习生面试题（应聘 求职 面试准备资料）.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年美团编程实习生面试题第1题：1、美团有个传统，就是公司各部门每月都要组织员工进行一次团 建互动（team building,简称TB）,每个员工都可以带家属参与。活动 内容出了吃喝玩之外，还要做一些互动的嬉戏，需要从员工中随机选 出几名组成一队来完成嬉戏。一次TB活动，一共有20个人（含员工 和家属）参与。假如随机选取3位员工以及该3位员工的家属， 一共有220组合。问假如每次随机选取4个员工及该4位员工的家属, 会有多少组合？第2题：2、有一组随机排列的字母数组。请编写一个时间简单度为O（n）的 算法，使得这些字母根据字母从小到大挨次排好。说明：字母区分大小写，相同的字母，排序后小

2、写排在大写前。例如：R, B, B, b, W, W, B, R, B, w排序为：b, B, B, B, B, R, R, w, W, W1）描述思路（2分）2）请用你熟识的编程语言编码实现（8分）第3题：3、给定N个磁盘，每个磁盘大小为Di, i=0,.N-lo现要在这N 个磁盘上“挨次安排M个分区。每个分区大小为Pj, j=0z.M-lo挨 次安排的意思是:安排一个分区Pj时，假如当前磁盘剩余空间足够， 那么在当前磁盘安排;假如不够，那么尝试下一磁盘，直到找到一个磁盘 Di+k可以容纳该分区。安排下一个分区Pj+1时,那么从当前磁盘Di+k 的剩余空间开头安排，不再使用Di+k之前磁盘的

3、未安排空间。假如 这M个分区不能在这N个磁盘完全安排。那么认为安排失败。请实现 函数is_allocable推断给定N个磁盘（数组D）和M个分区（数组P）,是否 会消失分区安排失败的状况。举例:磁盘为120,120,120,分区为60,60,80,20,80可安排，假如 为60,80,80,20,80,那么安排失败。第4题：4、给定整数x,定义函数A（n）=l+x+x2+x3+.+xn（n为整数且n=0）. 乘运算的时间远大于加运算，输入x,n;如何尽可能快的求出A（n）?要求：1）描述思路（2分）2）评估你的算法需要进行多少次乘法?（3分）3）请用你熟识的编程语言编码实现（5分）第5题：5、

4、请实现方法：print_rotate_matrix（int matrix, int n）,将一个 nxn 二维数组逆时针旋转45度后打印，例如，下列图显示一个3x3的二维 数组及其旋转后屏幕输出的效果。1 2 3 3 345626267 8 9159 1 59484877描述思路（2分）请用你熟识的语言编码显示（8分）第6题：6、队列（Queue）支持先进先出的操作add/remove,而栈（Stack） 那么支持先进后出的操作push/pop,请用两个队列实现栈先进后出的 操作，盼望该栈的push/pop时间简单度尽量小。1）简述思路（3分）2）这两个队列的容量为M,该栈的容量是多少（1分）

5、3）假设队列的每次Add/Remove操作时间简单度0（1）, N代表存储 在栈里的元素个数，请评估该栈的push/pop操作时间简单度（1分）4）写出push/pop的代码，需要考虑栈溢出（stackoverflow）的状况（3 分）第7题：7、任务调度在分布式调度系统中是一个很简单很有挑战的问题。-3- 这里我们考虑一个简化的场景：假设一个*调度机，有n个相同的任 务需要调度到m台服务器上去执行。由于每台服务器的配置不一样， 因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务 器执行一个任务需要的时间为tio例如：有2个执行机a, b.执行一个任务分别需要7min, lOmin,

6、 有6个任务待调度。假如平分这6个任务，即a, b各分三个任务， 那么最短需要30min执行完全部。假如a分这4个任务，b分2个，那么 最短28min执行完。请设计调度算法，使得全部任务完成所需的时间最短1）简述思路（2分）2）请用你熟识的编程语言编码实现以下方法，输入为m台服务器, 每台机器处理一个任务的时间为ti,完成n个任务，输出n个任务 在m台服务器的分布（8分）：int estimate_process_tinne（int t, int mz int n）;第8题：8、n个元素1, 2,，n有n!个不同的排列。江浙n!个排列按字 典序列排列。并编号为0, 1, ., n!-lo每个排列的编号为其字典 序的值。例如,当n=3是，其字典排序为：123, 132, 213, 131, 312, 321,这6个数的字典序值分别为0,123,4,5。现给定任意n,输出字 典序为k的排列（O=k=n!-1）。-4-