《微众笔试》专题

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。 第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。 明明很简单的题不知道错哪了。。。

题型单选不定项选填空简答 前三部分专业性问题不多，主要是看玩的多不多😂，moba和mmo算是知识盲点了，什么职业什么技能都不懂，关键字开放世界rpg肉鸽多 简答还挺有意思，给四个元素设计关卡，最喜欢的boss战，策划周年庆，改良工会系统，不是科班出身纯文字答上去了 如果觉得很懂游戏可以报名策划试试

中兴 9月18日笔试： 第一题：5个小朋友分糖果 第二题：布尔二叉树 不是凡尔赛，就是很疑惑，中兴出的两题编程题是不是有点简单了，编程题两题十几分钟就写完了，点击运行也说测试用例全部通过了（绿色字吧）。 因为突然又有电话打进来，没咋检查就交卷了，有木有一起参加了笔试的朋友现身说法指导一下。 （然而选择题好多没接触过哈哈哈哈）

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7

怎么和大家都不太一样，单独发一下。 第一题，输入n,m ，从[0,n]找三个数等于m，可重复。问有多少种组合。 第二题，最长前缀匹配括号。输入(())))输出4，输入)())输出0，输入()(()输出2。 第三题，小红小紫相互嘲笑。 输入一个n，代表n轮比赛。两行数字，每行n个数，代表小红小紫每轮分数。只有当下一轮相比上一轮增量相同时候，不会互相嘲笑。问不会相互嘲笑的最大连续次数。 过样例究极ea

由于选择题20个咱也实在是记不住（其实也没人关心🤣）所以后续就只展示算法题，我自己当时是只做出来1.1道。代码是我在考完后又复盘的时候完善的。由于我是markdown写的，所以部分地方可能看起来很奇怪，原始版本和代码可以去我的主页lx02918.github.io去看，欢迎大家评论指正（我就怕我自己的代码有啥问题，如果有问题请各位一定要指出来，我马上改！） 第一题 给你一个整数，请你判断0 ~

从二维矩阵的 (0, 0) 点出发向右开始巡逻，每次巡逻遇到障碍物或到达边界时，都会顺时针转90度并继续前进。需要计算无人机巡逻时覆盖到的区域的总块数。 我是用一个二维数组int来存刚到达当前位置（i，j）时的方向，int表示二进制数字，方向值下8，左4，上2，右1，同一位置的方向可以不同，但重复的时候说明该终止了，所以用这个（i，j）存的值and上方向值，如果不为零则终止循环。如果（i，j）==

4道编程题 + 14道填空题

🕒岗位 无线通信算法岗 🤔笔试感受 除了c语言，基本上都是围绕着通信的知识出的题，终于有一家尊重通信人的公司了！ 题目不是很难，但是挺考验知识广度的，如果记性不太好还真做不出来 求给个面试机会🙏

做过这么多笔试最简单的 选择题12道，交换机在第几层之类的题目 算法：给个矩阵，格子带权，找到从左上到右下的权值为正的最小值 二维dp两分钟a了 选做题：10亿图片存储，什么方案，怎么查找，怎么优化 我写了分布式存储➕特征识别，不知道行不行

选择题：主要是前端和计网的 简答题：实现一个类似于三栏布局的布局（两种方式） 编程题：第一题感觉有点像背包问题 第二题是 LRU 的变形（需要结合设置的过期时间），感觉写出来了但最后只过了 83%... #大疆# #秋招笔试# #大疆笔试#

3.2/5 第一题签到a 第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对） 第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，

岗位是自动驾驶算法，但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西，这块真的没好好复习，不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制，不记得stoi方法了，自己写了个转换，a了 第二题类似于岛屿数量，有黑白两个颜色对grid图染色（无限大的格子），然后分别输出黑白的连通块的数量，直接dfs/bfs就行，我是用map存的坐标，害怕稀疏图超时，a了 #蔚来# #面经# #自动

3道acm编程，感觉难度依次增加 一、给三个数m，n，k 把m变成n，有两种操作 1.当m能整除k时，m=m/k 2.m=m-1 求最少操作数 能除则除，反之则减 二、有小写字母字符串s，a，b 可以将s所有字母任意重新排列，求s重排后最多能含有几个子串a或b 三、图论，输入n，之后n-1行输入端点a和b，一行代表ab之间有无向边 保证输入是二分的，即所有端点可以分为两个点集AB，所有边的一个端点