《笔试凉经》专题

1.给定一个字符串，统计其中的不重复的英文单词的数量（80%） 2.给定一组非0整数nums，重新排列每个数的顺序(每个数不可拆分)使之组成一个最小的整数（70%） 3.给定n 个结点。给定一个整数n和一个 edges 列表，判断这些边能够形成一个合法有效的树结构（100%） 4.给定一个二维平面上的点集，找到距离最近的两个点，并输出它们的坐标（0%） 网易是海笔吗？过多少能进面啊老东家看看我

1. 签到了 a了 2. 在数组中删除两个数字 删除后平均数和原数组平均数相同 求一共有多少种方式 暴力a了 3. 找出与数组长度相同但是原每个数字都可以由新数组的两个数字相减得出 是否存在这个数组 测试样例都看不懂 一顿胡写过0.2 4. 求买面包的最小价格 一顿胡写过了0 我真菜 2.2能约面不 我太菜了 感觉好难啊😩

1. 给n个仅包含大写字母的字符串，对其排序，包含PDD的排在不包含PDD的前面，其余的按字典序，输出前m个。 比较简单，按照给定规则排序即可。 2. 有n个数字，从中删除两个数字使得数组的平均值不变，输出方案个数。 计算数组的和sum，需要保证sum * 2 % n == 0，从而删除的数字之和为sum * 2 / n，转换成两数之和问题。 3. 给长度为n的数组ai，判断是否可以构建另一个长度

可以选angular，react，vue。 15道单选，5道多选，2道问答题，2道编程题。 单选考的挺细的，有数组，可选链。问答还比较简单，promise和双开门。 2道编程题： 1.反转，秒了 2.串联数组，用排列做了，应该是超时了，66% 第二个编程题好像是hard

1.选择题（单选和多选共30道）（60分）：涉及机器学习、高等数学。概率论、数据结构等 2.编程题（2道）（40分） 1）函数命名法（73%）：根据要求判断是否是题目中的函数，不是的话转换一下。没有样例不知道哪里有问题索性交了 2）房屋排列（100%）：排列n个房屋相邻的是倍数，输出方案数

4道编程 无选择无填空

最费脑子的一集 1，题目给的是树，所以删掉一条边就会多一个连通区域，边权排序之后遍历就好了 2，把数组变为全奇数，偶数+奇数=奇数，所以原数组中有奇数的话，最终操作次数就是偶数个数，不存在奇数的话，找到最少次除以2可以得到奇数的偶数，最终结果就是除以2的次数加其余偶数个数 3，交换礼物，交换后为非递减数组，x只能越换越小，从后往前遍历模拟 4，01串，毫无思路，求大佬解答 #拼多多求职进展汇总##

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

1.不定项选择（18）考得蛮杂的，高等数学，概率论，数据结构，图像等 2.编程两道 1）输出有序字符串 2）三种颜色小球不相邻的排法 3.论述题：给一个黑白图像img求该区域内的白色像素数最多，并计算该区域内的白色像素数。 4.选做题：我选的深度学习 1）AnchorBoxes介绍及作用 2）NMS介绍及流程 3）DeformableDETR自注意力的流程及优势

认识到自己有多菜，还得多练。 题型有两种，单选与编程。 1/单选比较抽象，考察了不少内存/操作系统/网络架构/交换机/哈夫曼树（考察较多）的知识点，基本没有考察前端知识。 2/编程a了2.2/3，两道签到题：一道打印输出，一道栈合并相同的数字。最后一道dfs题，求最大价值。 数据样例1 输入：2 1 4 输出：2 7 4 样例2： 输入：2 3 6 1 4 输出：11 9 6 11 4 从每个下标

5道单选，7道多选 1道算法：给一个二维数组grid，无人机从（0,0）起飞，只能向右或是向下走，目的地是右下角，并初始携带正值的电量。grid[i][j]表示无人机飞到（i，j）获得或损失的电量，为正则增加电量，为负则减少电量，在途中电量若为<=0则炸机，请问无人机初始阶段携带的正值电量的最小值为多少可以满足从左上角飞到右下角的任务。 鼠鼠AC了，动态规划解的，维护两个二维数组，一个存初始电量为

5个单选 简单 7个多选 好难 编程一个 给一个二维整数数组，无人机有能量，需要从左上角走到右下角，只能向下和向右走。当走到一个方格时候能量加上数组里面的数，如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp 思路，从后向前dp，dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价，dpij是max(0, 最小代价-gridij)，如果最

米哈游秋招笔试题型设置：选择+4道简答 一、选择题 范围：米哈游游戏产品、敏捷开发（优点、注重迭代和增量的原因）、版本控制、服务型游戏、项目管理最耗时的工作 二、简答题： 1. 玩过的游戏、时长、类型、成就 2. 近半年来与同事/同学/导师相处过程中，遇到的最大的冲突，以及是如何处理的 3. 作为大学的ACG社团的社长，策划一场周年庆活动 4. 用项目管理的思维制定一个晚餐计划 5. 详细介绍一款

1、返回每个部门工资排名前二的员工() A、使用ROW NUMBER()函数并通过子查询过滤 B、使用RANK()函数并通过子查询过滤RANK <2 C、使用DENSE RANK()函数并通过子查询过滤RANK <=2 D、使用NTILE(2)函数 2、SQL排序时希望特定某个值排在最后(如null、Unknow等) A、ORDER BY column name ASC B、ORDER BY co

一共两道编程 第一道试密码，去重，统计小于和等于密码位数的个数 第二道求那个mexa，开始运行超时，后来拼了命的删循环最后就通过了85％，太菜了