题目描述： 静态扫描快速快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。 输入描述： 第一行为缓存

这是美团2024届暑期实习后端岗位的第一轮笔试，总共有五道编程题，四道 情景算法题，一道 二叉树题目，时长两个小时，我用的是go语言，只AC了前两道，第三道死活通不过，第四道模拟情况太复杂，放弃了，第五道马上写完，可惜没时间了，还是得合理分配时间才行，哭死！！！ Coding 一 题目描述: 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置

面经总结： 楼主自我介绍： 楼主普通211本科 ，24届 非科班 java后端开发方向 lc300道 于去年10月开始准备找实习。 于12月面上北京一家中厂，方向是搜索引擎开发方向。在这两个月的实习期间主要参与了由ES搭建的搜索引擎。也由此在这段期间学习了ES与mq的相关知识。 于2月正式开始准备下一段的实习求职过程，这一个月每周都几乎4次面试，强度虽然拉满了，但是也是真的开心，因为去年12月投简

题目描述： 给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序； 2、单词间顺序调整：     1）统计每个单词出现的次数，并按次数降序排列；     2）次数相同时，按单词长度升序排列；     3）次数和单词长度均相同时，按字典序升序排列。 请输出处理后的字符串，每个单词以一个空格分隔。 输入描述： 一行字符串，每个字符

只写了大部门，如果有想继续了解的可以私戳 总结：感觉C++的投主C++的部门比如DB或者存储等面试成功率比较高一点。如果面试官写过C++或者了解C++的话就会问语言相关的八股多一点，因为C++的八股相对来说还是比较少比较好背的。要不然就会拐到专业课和分布式上了，这样C++的面试优势很多时候就体现不出来了 如何把项目写的不那么烂大街，给各位小伙伴提供些思路： web后端项目：做做重要接口的压测，然后

1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

T1 100/100 没啥好说的家人们 T2 100/100 思路题，答案只跟1有关，消掉所有的1，其他全部一次解决 T3 65/100 带权二分图匹配模板题，KM算法，把abc三类点扩展成300个点跑匹配即可，但是我实在背不住模板，写了个dfs溜了 T4 100/100 平均数很简单，中位数的话要找一个动态有序且支持重复的数据结构，自然想到cpp的mutiset，在插入时维护一下中位数指针位置即

#美团# 1.修改数组使得不出现重复数组的次数最少 输入:111222 输出:2 2.dp 机器人吃金币，分红蓝块，从蓝到红或者红到蓝需要支付金币k 3.贪心 看流星 类似leetcode的戳气球 4.坦克大战 5.子树的个数 #拼多多# 1.字符串解码 输入一个字符串，对其进行解码其中数字代表字符重复出现的次数。 例:输入10a2b1c 输入:aaaaaaaaaabbc 2.飞机大战 你有两个技

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

1、自我介绍 2、问项目经历，用友流程引擎怎么实现，如何与业务对接？包括业务查询流程数据等（叭叭业务） 3、ERP微服务改造，用到了哪些微服务技术，具体讲下如何在项目中运用的？（Eureka + Saga + keeplived + Nginx） 4、Mysql 索引从设计到使用，索引的底层结构和类型，怎么优化查询，数据量太大怎么解决（分库分表），目前项目遇到的数据量最大是多少（背诵+实际经验）

一、HR提问： （1）InnoDB / MyISAM（√） （2）聚簇索引 / 非聚簇索引（√） （3）MySQL大表优化（√） （4）水平分表策略（√） （5）List / Set（√） （6）HashMap中JDK1.6 / 1.7的区别（√） （7）红黑树的查找过程（×） （8）HashMap扩容过程（√） （9）sleep() / wait()（√） （10）两个大文件怎么找出相同的数字（

题目描述： 某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶

1.自我介绍 2.聊了聊校园活动和工作室 3.常见的数据结构有哪些 4.链表和数组的区别 5.冒泡排序最快的时间复杂度 6.说下了解的设计模式和应用场景 7.详细说下工厂模式 8.造成线程不安全的原因 9.兴趣爱好 10.最近在看什么书 11.高考考了多少分 12.设计原则有哪些 13.有什么方法暂停一个线程 14.什么样的代码算是好代码 15.反问 因为大四在考研，虽然是过了国家线，但是很大概率

1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行