《bilibili笔试》专题

(天哪，怎么天天都在做笔试，然后没有后续哇，找工作真难） APP测试方法 数据库 选择排序、归并排序 Linux进程 函数时间复杂度（三个函数嵌套） 集成测试方法（大爆炸、三明治） 四维数组（印象比较深） 曼切斯特编码 软件开发流程模型（V、H、W） 拓扑结构 前序、中序、后序遍历 编程题： 小写字母的字符串S，对于下标p，如果p的二进制表示有奇数个1，则将对应下标的值改为大写字母 长度为n 整数

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自注意力的流程及优势

刚刚做了大疆的笔试题，难度应该算正常吧。 选择题应该就是八股文，但是平时也没有积累，基本不会。 算法题也是简单类型， 第一题是一个模块依赖题，说什么模块之间有依赖关系，要按照字典顺序输出。 第二题是优化问题，优化无人机的运行路径。

#通信硬件人笔面经互助# 笔试邮件就是面试后一天，8.16周五的笔试，周日晚上做的，双机位 一个小时 题型： 单选 多选 填空 编程 我记得的题目： 编程：1.合并字符串并排序 2.给出一个，如果不是正偶数返回NA，是偶数返回偶数本身加上前面N个偶数的和 填空：程序复杂度、程序构成、算结构体大小 选择个人觉得难点，真记不得了 #经纬恒润求职进展汇总#

认识到自己有多菜，还得多练。 题型有两种，单选与编程。 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 从每个下标

8.11晚上的笔试，数据分析三道sql题都好难 一、计算复购率top3，计算repeat_buy_rate然后order by repeat_buy_rate DESC limit 3 二、计算优惠券比例分布，耗费了太多时间还没做出来 三、计算每个channel的最多订单数，思路是通过窗口函数根据channel排rank，但第二题消耗太多时间了没做完 肯定是没戏了#拼多多25届校招#

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

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