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

给了一个C++的编程题目 问：cookie 和session 的区别？候 多线程有哪些优越性？ 进程间通信 一个sql查询的编写题 问数据库隔离级别 为什么选择测开： 黑盒测试的用例设计 白盒测试怎么应用到具体的测试中 测试用例设计方法是否有了解？ 边界测试 最后问了三年的个人成长规划，我有小小提问，面试官也给了我很多建议。

js数据类型有哪些？基本数据类型和引用数据类型的区别？ js作用域有哪些？ 深拷贝和浅拷贝的区别？如何对数组进行深拷贝？ 什么数据存在对象中，什么数据存在prototype中 如何判断A是不是B的实例 this的指向？如何改变this的指向？ 什么是原型链？原型链的终点？Function.prototype指向哪？ 异步编程的方法 说一下promise promise如果后面有多个.then怎么传

第一题求字符串排列组合，结果要求升序，回朔+去重解决。 第二题将某个特定值全部移到结尾不改变顺序，原地双指针，打卡题。

不总结的笔试面试等于白做，最近的教训 三类题 1，20单选。主要是hadoop组件基础知识 2，5不定项选择。也是大数据基础知识 3，三个sql（一个窗口函数，一个基础，一个分组拼接） 第二个sql用例过了，提交0

(以下讲解的下标均从1开始) 题目大意 给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。 思路 写公式 我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式： 其中[...]表示如果括号内的条件满足，则=1，否则=0. 这个式子可以转换为： 设一个数组 diff[i] = t

25选择题，我算法卷子考了一大堆操作系统Linux题，菜鸡直接随机选择 3道编程题，菜鸡是100%，90%，100% 第一题很简单，有一组课程难度，要求先排序，还要求相邻难度不超过4，最后输出排序后数组和能不能达到要求 先排序，再看相邻差值是不是小于4 第二题是lc原题，基本计算器三， 就是哪个要开会员才能看的哪个题，我没做过临场写的，过了90%，还有10%不知道为啥过不了 第三题华强买瓜，瓜有4

#做完网易2023秋招笔试题，我裂开了# 1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。 2. 46.3%，前缀和+暴力枚举长度。 3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。 4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法）

25道选择+3道编程 选择包括linux系统题，C++题和一些从没见过的算法题，上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难，这在leetcode里是不是都得算hard啊？最后一题停车场直接全输出（-1，-1）竟然40%通过。。。 真的好难。。。沉默了。。。。。

100%, 0% 第二题快结束的时候想出来的思路，可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k，要求从 num 中删去 k 个数字，使得剩下的数字组成的数最小，并输出最小的整数。数据范围：k <= num.length <= 10^5 示例 输入：10200 1 输出：200 分析 本题考查贪心算法，每次优化可优化的最高

#24届软开秋招面试经验大赏# 投递岗位：高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型：2个编程，2个问题 1、手写C++ string类，编程 2、二分查找，编程 3、对cache的理解，问答 4、数据结构顺序存储和链式存储的优缺点，问答 感觉难度还可以，就是showmebug这个平台用不惯，不太会用

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度n<20)只包含一些特定字符的回文子串。 做法：根据数据范围，直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意：。。模拟某个机器学习数据处理。。 做法：输入对写c++的不太友好，py3模拟一下。 第三题题意：给定一个01字符串（长度n<1e5），开始和结束位置为1，第一问，求从开始到结束位置最少跳几次，跳

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

1.双色球，大概意思是输入一个数组，里面包含n个1-33的数，要求输出7个频率最低的数，如果频率一样输出较小的一个。 2.拼木板，大概意思是输入一个数组包含n个数，每个数代表木板长度，现在用木板拼正方形，木板不可拆分，且最后木板必须用完。判断是否可以。 第一题用hash表就行，没难度。第二题想了一个小时，突然发现也很简单，几行代码就搞定了😂

1.给定一个字符串，输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题，两道中等题，第二题必须Java写