美团职能岗笔试填空题和问答题

#巨人网络秋招# 巨人网络第二道编程手写解释器，nnd看了一眼直接给我吓跑了😭

笔试时间：2024年09月14日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：传染病防控R市正在进行传染病防控。R市总共有n个人。具体的，每个人有一个位置(x,y)，现在已知有一个是高风险人员，但还未追踪到具体是谁。同时我们定义一个安全距离K。如果某个人和这个高风险人员的距离不超过K，那么这个人也将被列为高风险人员。为了减少防控对市民生活的影响，工作人员希望知道所有可能情况下最多的高风险人员数量。两个人(x1, y1)(x2, y2)的距离定义为|x1-x2| + |y1-y2|。输入描述一行两个整数 n 和 k；接下来一行包含 n 个整数 x1,x2,...xn；再接下来一行包含 ...

第一题是主管给三个员工分配工作，每个人都不超工作的上限，问有多少种分配方案。数据量级都是50的那道题。这个题不是 ijk 三重循环就行吗？我一直卡90%……

我投的应届生秋招岗，发来的是实习生岗面试。反问环节面试官回答说校招一般都要先来实习然后走转正（可能）上来先是手撕两道算法题，每题15min第一道是判断括号字符串是否合法，用栈秒了第二道是计算两个数组的和，每个数组里一个整数拆分每位得到的数值。想转字符串然后强转Int相加再转回数组。但是中间后一步写错了导致到最后没成功，面试官说是想要进行数组的考察，我想是用一个进位数组来解，但是没时间了，只说了说思路。下面是八股讲讲对JVM的理解什么是死锁如何避免死锁HashMap的实现方式为什么使用红黑树不用AVL树如何实现HashMap顺序排列HashTable与ConcurrentHashMap的区别Co...