《美团算法方向笔试》专题

好像是25道单选题+3道编程题 原题没有复制下来，俺只记得大致意思，大家将就着看吧 第一题： 1、有俩哥们小A和小B玩游戏，每个游戏会有奖品（用数字和字母表示），相同的奖品（拿的顺序也必须相同）才能带回家，最多能带回多少件奖品 输入 3478297 3djakl7 输出 4 第二题： 信封嵌套问题，有n个信封，每个信封有长和宽，只有长宽比另一个信封的小，才能放进去，问最多能嵌套多少个信封 输入 4

分为选择题20道（15道综合单选+5道C++/JAVA单选题）和编程3道（可以多语言） 记录一下代码题： 1.计算雪的厚度 下雪后会掩埋一部分树桩。已知有一系列树桩高度依次为1，1+2，1+2+3，...。给你两个数字，表示雪后两个相邻树桩在雪面的高度，要求计算雪的厚度。 Input 1：8 13 Output 1：2 Input 2: 10 15 Output2：0 2.积木的最短拼接长度 有两

投递岗位： 无人车配送部自动驾驶算法 时间线： 2024.8.10 第一批笔试 2/5 2024.8.25 一面 2024.9.9 二面 总评： 基本上都问实习+项目，无算法八股、C++八股，coding题一面原题，二面非原题。 面经： -----一面------- 1.如何处理各种不同的cutin （开放题？套方案？） 2.能否只在最后规划求解器进行硬约束限制 3.学校里的科研项目与实习之间的不

一面： 1. 自我介绍 2. 怎么理解大模型安全，包含哪些方面的内容？ 3. 从上面这些方面有哪些防护措施，有量化指标吗？ 4. 大模型训练有哪些步骤？ 5. 讲讲RLHF的具体过程？涉及几个模型？ 6. Transformer的结构？ 7. 知道哪些注意力机制？ 8. 现场手写自注意力机制公式 9. llama是怎么优化注意力机制的计算的？（这个我真的不知道） 10. 讲讲项目，有哪些跟大模型有

选择题只记录了部分的题目，并且只是回忆部分题目内容。 1.计算机基础部分 选择题(20 * 2分) 查看 指令 几级封锁能够避免重复读取 UDP伪首部的第四个字段 Oracel数据库的最小存储单元是什么 “abba”与”aa”匹配几趟才判断匹配失败 一个数组按照顺序查找，平均查找长度是多少 给定元素出现频率，求一个元素的哈夫曼树的编码 算法某一步骤的集合 LRU算法 哪个是O(n + m)的字符串

1、单拎一段重复字符的子串出来，发现规律，只要隔一个字符修改一下，次数是 floor(len / 2)，遍历累加即可，记得最后一段出循环也要计算 2、区间计数，要把区间端点存储成 [下标，左or右] 的形式，比如 [5, 0] 表示一个区间左端点在位置5，[6, 1] 表示一个区间的右端点在位置6。由此用一个数组记录每个区间端点按下标升序排序，如果下标相同就左端点排在前面。然后遍历每个区间端点，如

第一部分是计算机基础知识，考察挺广的。 第二部分是类似行测，逻辑推理等小学奥数题，竟然还有高中线性规划。 第三部分，算法题较简单，第一题是连续数组长度的转换，第二题是离散化+差分数组。 #做完美团2023秋招笔试，你还好吗#

选择题 经典操作系统和数据库 编程题 第一题，二维前缀和 第二题，模拟，考虑奇数长度字符串的情况 #我的实习求职记录##美团##美团笔试#

#美团笔试##产品##笔试#

ab两种点心，每个礼盒放3个点心，a、b至少各有一个，求最多能包多少个礼盒 签到题直接print就行，输出a、b、(a+b)//3的最小值 给一组0，-1，1数组，分割点k左大于等于0、右侧小于等于0的为异常数据，求最乐观情况下有多少个异常数据 类似接雨水问题，设定两个n+1的数组，分别代表k左侧和右侧异常数据个数，初始化为0，对原数组进行遍历，最后取left[i]+right[i]的最小值即可。

第一题：A想要奖学金。满足两个条件：所有科目成绩都大于60分，按照公式算出来的加权平均分大于题目给定的一个值。 第二题：能否使得n个数「n为偶数」两两匹配，使得每组的和都相等。排序即可。 第三题：啰里八嗦一大堆，就是一个完全背包模板。 第四题：给出一个01字符串，可以删除开头和结尾的连续一段字符串。要求代价尽可能小，代价为剩下的0的个数+删掉的1的个数。先预处理一遍，然后再倒着去二分答案预处理后的

选择题知识还是比较宽泛的，考察笔试者知识广度。 编程题： 1.校验密码强度：强密码【长度大于等于8位，包含大小写、数字和特殊字符】；中密码【长度大于等于8位，包含大小写、数字其中的2种且含特殊字符】；弱密码【长度大于等于8位，包含大小写、数字其中2种】；其余为错误。 2.叽里呱啦：给定长度为n的数组，以及一个数字m，每次操作时从数组中选取一个数字a_i，进行m+=a_i，进行10^18次操作，判断

半小时AK，测开笔试确实比后端简单多了 1.字符串模拟 2.模拟 3.倒序处理，去掉前n个元素不存在的最小非负整数，暴力枚举+哈希就可以，记得开long long和注意结果初始值，别0x3f3f3f3f了 #你的秋招第一场笔试是哪家#

时间1.5 h 题型: 💦3道单选题   是关于概率和python编程的 💦1道多选题   比较简单 💦8道问答题   有Python sql 代码可以自己选择                           内容大概和算法模型相关，也有                              基础概率 是完成一类型题目后才可以做下一类型题目 希望能有好运发生吧！给孩子份offer吧?

#软件开发2024笔面经# 项目: 介绍项目，项目难点以及如何解决。 C++: 指针与引用的区别 stl库(vector…set介绍) C++11特性介绍(问了智能指针的思想) C和C++的区别 设计模式(详细讲了下单例模式) linux: IO多路复用的过程 线程池的好处 计网: TCP和UDP的区别 OSI七层模型介绍 操作系统: 就问了进程和线程的区别😂 数据库: B+树相比B树优点 索引