《猿辅导笔试》专题

1.两个玩家的id之和如果能整除k，则可以匹配，求最大匹配数。hash 2.求最长子串，使得子串中最大值与最小值相差不超过1. hash 3.有n个数字，进行m次修改，每次会修改其中某一个值，最后所有数字之和最大为多少。维护一个最小堆，每次修改最小值。 4.一个M*N的迷宫，每个位置的值代表该位置的分数。从左上角开始，可以向上向下向右移动，每经过一个格子就加上格子的分数。如果已经在上/下边界，再向

题有四个部分，全部都是选择，用的牛客平台，需要摄像头和电脑监控，以及手机小程序监控。 第一部分：公司了解 一个英文缩写中的第二个S代表什么意思 公司文化是什么 第二部分：智力题 就是大家平常做的测评里的让你推测后面的图形应该是哪个 第三部分：编程基础 给一段代码，判断输出是什么 基本都是c语言代码，还不是c++ 第四部分：算法相关 跟第三部分差不多，但是侧重数据结构和算法 后面还有几道神经网络题

单选多选极其常规 简答（常规）: 深拷贝浅拷贝区别？实现思路？ css选择器优先级顺序 编程（简单题）: 求一个正整数二进制形式有多少个1 求一个数组元素之和为目标值的最少个数 不到1小时交卷了 这真是秋招笔试吗

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

不知道这家公司的内部管理到底是怎么样的，前前后后 3 个hr 给我发了笔试连接，做了 3 次题目一模一样，笔试全选择题，都是 C++ 和 算法的基础题。 eg: 基本类型的精度转换，编译连接，虚拟内存和物理内存，函数参数默认值，内存泄漏，快速排序的最坏情况， 求无序数组的最小最大值元素的比较次数 (1.5 n)，查找循环单链表的前驱和后驱节点的复杂度， 后面有几道题是问你继承，构造和析构的输出问题

让我印象最深的是最后SQL，要求是输出一个保留一位小数的比例，题干都没给具体是哪天。 题目：运营想知道《某天》的用户中30天后再次打车的占比。（没了） 然后给了个表 示例：0.4 应该凉了 part1-----行测 很少会的，规律是一点找不出来 -1,-2,-1,2,7,(),23 -----()里是什么 part2----excel 如果不熟练，我感觉是每天都用的程度，做的很慢，还不一定对 我直

10单选 忘了看多少分/道 10多选 2’/道，部分对给1/3分数 编程1 15‘ AC 编程2 20’ 62% 编程3 25‘ AC #米哈游23秋招笔试心得体会#

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

前面都是选择，一些机器学习和概统的题。 就一道编程，是剑指offer里面的滑动窗口最大值，hard。 做的时候也是用C++做的。。然后一运行发现不能运行，才看到限python语言 结果就是python不怎么熟悉，尝试了一下直接溜了 已经寄了 #美的笔试#

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

五道题，感觉都是中等难度。单独做都有思路，放在一起时间挺紧的，差点没写完。 先占坑，放AC代码。解法慢慢写 第一题：加一数字游戏 给两个数字 x，y。每次操作，可以令其中一个数加1。问 k 次操作之后，x 和 y 的最大公约数是多少 这是一道比较偏数学的题。我刚看到的时候没思路先跳过了，后面写完才回来写这个。 首先，无论如何，最终的x和y加起来的和为 x+y+k，是固定的，我们把它记为 t（代码中