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

美团timeline 3.9 笔试 3.21 一面 3.22约二面 3.26二面 4.1 oc #你收到了团子的OC了吗# #美团# #美团暑期#

8.22 一面 8.27 二面 9.3 oc 意向 一面： 大部分都是基础八股很简单。记不到太多了，只记得下面零零碎碎的。 1. 谈谈对分库分表理解。 2. redis的持久化讲讲 手撕：分割ip地址，dfs的做法 二面： 二面基本上是对实习经历的全面问答，自己做的项目也基本上没有问。持续问了40多分钟，然后做了一道题。 1. kafka为什么吞吐量那么高，速度快，从原理解释一下。这个不会，没用过

发面经，攒人品 get和post区别 Linux分区 Redis acid 如何设计一个积分系统，鼓励机制 学习方法和工具。 就记得这么多了。我虽然是golang，但是对Java语言特性了解更深一些，所以选的Java。😱

美团 搜索推荐 oc时间线 4.19 下午一面， 晚上约二面 4.23 晚上二面 4.26 下午HR电话+offer

一、给定一个以字符串表示的非负整数 num，移除这个数中的K位数字，使得剩下的数字最小。 1首先，将字符串中的每个数字遍历一遍，并将它们存储在一个栈中。 2.遍历数字的同时，如果栈不为空且栈顶元素比当前数字大，那么就弹出栈顶元素，并将 k的值减一，表示已经移除了一个数字。 3.如果栈为空，或者栈顶元素比当前数字小，那么就将当前数字压入栈中。 4.当所有数字都被遍历完后，如果还有 k 个数字需要移除

第一题签到题秒杀。 第二题手撕cnn卷积层，不让切本地ide，本人太水了记不清楚numpy操作，输入字符串看起来也很难处理，直接放弃 第三题骗分就能拿40%多，硬撕了半个小时提到了69。 考到一半收到携程约面试，考完发现全约满了😵

真难啊，总共a了一道，第二题推出来公式了，但是不知道哪里有问题。3、4大眼瞪小眼不会。 第一题：查询长度为3且相同的字串数量 贴下第一题代码： 用一个dp先遍历整个串，记录以第i位结尾的前i个字符中所有满足条件的个数，每次给定区间，只需要用dp[r-1]-dp[l]即可求得相应区间内满足条件的个数。 第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1。 过了0%

1.国际象棋中，一个皇后可以吃到多少位置棋子，输出所有位置的编号 直接循环，写了半小时，给我心态整崩了，第一题就这么复杂 2.分类讨论，奇数比偶数多就奇数*2，偶数比奇数多就根据偶数2的因子数进行排序，贪心 3.恶心模拟，写了半个多小时，一直在debug，题目倒不难 4.最短路问题，没A出来 5.竖式除法的过程，发现分子无论是什么，分母确定了，循环节貌似都不怎么变，于是默认分子为1，直接模拟竖式除

#软件开发2024笔面经# 20道选择 2道编程 1.输入p1,p2...pn代表n本书价格。 输入d1,d2...dm代表m张优惠券， di表示第i张优惠券的使用条件是：至少买di本书，并免去其中最便宜的书的价格。 问：仅能使用一张优惠券，买这n本书最少需要多少钱？ 2.给定一个矩阵，每一步只能选择往上下左右4个方向移动一格，矩阵中'#'代表障碍物不能通过。问外卖员从点A到点B取外卖，再送到点C

15单选+3简答+2编程 一小时 单选有概率密度、算特征图维度这类需要计算的 简答 给中序后序画树的结构         介绍relu sigmoid leakyrelu tanh优缺点         介绍transformer 介绍自注意力机制 写注意力公式 写encoder-decoder结构并介绍decoder的注意力 介绍多头注意力 介绍长度和注意力的关系 编程    给一个数字字符串和

小天才笔试没啥具体题目，就大概说一下考了啥 一共三部分，单选42个，多选10个，填空一个 围绕内容： 1. 概率论、线性代数 2. 机器学习基本概念 3. 大模型相关概念 4. 机器学习架构相关知识点 5. 深度学习相关概念 6. 数据处理相关知识点 7. 模型优化 基本内容我能想起来的就这些，不过中途有题目的翻译好像没做，直接是英语的题目，这部分得注意别看错了，大概两三道。概率论和线性代数部分记

桃子装箱（AC） 老张美术课（超时只能过64%） #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#

1.ceo问题 给两个数组，第一个数组为普通数组，第二个数组为按照要求已经拍好了的数据，需要对数组1和数组2相同的所有数按照数组1排序，剩下的按照升序 思路: 对数组1中在数组2的数据进行计数排序 2.消消乐 给n和区间x，y坐标表示，如果大区间包含小区间，也消去小区间 思路: 按照区间长度逆序排序，然后不断消去长度小的区间

一小时速通 考试时间结束更新解析 休息会儿晚饭后继续盒马笔试🫠 ---------------------更新------------------------------ 选择题考的很杂，计网、概率论、Cpp什么都有 2道算法： 1.给一个正整数数组，可以进行如下操作：取其中两个元素x,y，将其转化为x, x+y。 目标：O(n)计算最少操作次数使得数组内所有元素互异 又是思维题，最佳策略就是取

1.单选 25*2 2.多选 6 * 2 3.编程题 1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。 2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列