《保利威前端笔试》专题

1、输入两个正整数x和y，构造出a和b，使得x执行a次加b后等于y，如： 输入：第一行输入"2"(表示有两个比较组)，第二行"1 5"，第三行"2 2" 输出：第一行[2,2]，第二行[-1,-1]；（解释：1加2次2等于5；第二组则没有匹配的a、b返回-1） 2、好串定义：仅由'r' 'e' 'd'三个字母组成，且相邻两个字母不同。对输入字串，可以将两个相邻字母变为任意red其中一个字母，输出一

4道算法 1. 签到题 给出一个字符矩阵，算出有多少个2*2的子矩阵中有'y', 'o', 'u' 2. 最大的最小公倍数 一个正整数n，现在要找到两个正整数a，b，使得a+b=n，并且a和b的最小公倍数是最大的这道题一直报超时，a了40%，不知道啥原因，有大佬讲解下吗 3. 图Graph 二进制树直接放弃了 4. 回文子串 01串的回文子串，一个字符串由“0”和“1”组成，，该字符串被放在数组中

啥时候投递的自己都忘了，突然收到了笔试。 考试题型：计算机基础（不定项选择）10道；JS语言基础（不定项选择）5道；编程2道 编程题： 1、计算给定数量的股票在涨幅范围内的可能性分布（都通过） 2、将输入的句子按照字母长度进行升序；如果长度一样，按照ASC升序；如果长度和ASC都一样就按原顺序。句子的首字母要大写（通过85%）

二十道选择三道算法题 选择基本上全是js相关，但为什么每个笔试都考堆排序啊，我是会不了一点，还有promise prototype相关的。。。 第一道算法 小红字符串 签到题 遍历元音字母就行 第二题篮球队员 medium 新建数组再放入。。。不过给的n很大的话可能会爆栈，不过还好金山很好心没给很大数据 第三题雪球 尾递归就行，不过差点超时，1100ms通过 假期拒了金山offer，秋招对鼠鼠网开

实现5点骰子，给的是像下面的图的排列，比较简单，3的元素align-self:center，2、4元素align-self:flex-end，然后再分别transform:translate(-100%)和100%就可以，题目也提示用flex和transform实现 实现数据缓存，题目是通过一个闭包cache来保存，思路就是先判断下闭包里面有没有保存过，没有就获取新的并缓存下来 var fn =

怎么什么都考了，操作系统数据库计算机网络，还有很多数学题找规律题。就是没考js和css。后面我做选择题都快做了一小时，后面怕编程题做不完了有几个都乱选的，笔试最终占比很大吗？我服了，都是提交完都不能修改了

泪目了，鼠鼠居然也有AK的一天，选择题基本都是数据结构的题目和JS的题目 编程题就两道， 第一题判断一个字符串中长度为K的伪回文串的个数，伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小，鼠鼠直接递归做了，根据字符串的长度来进行返回[是否是伪字符串，是否是真回文串],递归判断 第二道，求字符串的极值，极值是尽可能长的字符相等的子串的个数，比如aabbc，极值为3，aa,bb,c，然后进

一共90分钟 单项选择*30，涉及前端三件套，vue，react，计网 不定向选择*5 编程题两道： - 计算能够到达nums[n-1]位置的最小跳跃次数， leetcode原题，贪心 - m*n的矩阵模拟顺时针遍历过程 整体难度不是很大

编程题 第一题：01字符串，每次只能删含有相同元素的连续子串，最少删多少次能删成空串； 这道题ac了，解法是先求连续子串的个数，对个数除以2向下取整加1 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个

30选择+两个算法 算法：1  0 第二个感觉思路没错，但提交为0，骗点分都不让 第一题(python暴力): t = int(input()) for i in range(t):     n, k = map(int, input().split())     aList = [int(j) for j in input().split()]     for j in range(k):  

共1小时40分钟，头都快做晕了~ 20道选择题，单选和多选混着来的，现在啥也不记得了。 2道编程题： 1.机器人啥的走迷宫，遇到障碍指令不能执行，求最后的位置 暴力过了81%，超时了懒得优化了 2.充电，先开始以为01背包，后来看到必须是连续的 滑动窗口做的，通过了 做的也还行，还是有难度的。

选择题十道多选题，前端占一半，其他的莫名其妙的，关于前端的部分简单 填空题很基础很简单15分，只要你稍微学过一点点应该就会做哈 一道简答题：什么时候选择线程而不是进程 一道伪代码题：补充观察者模式，这个我之前看牛客别人分享过，反正补充两行代码就行了 一道编程题：字符串分割，有点难度。但不是特别难（我没做出来）eg，text=“ab，c，de？ejdhshi”以sepor=[，，？]的形式分割，限定

太幽默了，html那题拖动食物的预览没问题，运行就0%，不知道他单测判定怎么写的； 最逆天的是这个，让写这么多一包东西就占10分，不知道是不是开发页面人力不够了拿笔试的人的方案来偷，《可以上生产级别》，还牛魔要写单元测试，我直接不想写了

目前最有难度的一次，对于class类的理解还是有问题，对于迭代器的知识点掌握不足。 1/单选，考察知识点有点杂，bem是什么/时间片轮转，记不太清了。 2/简答，用两种方式写出slider/main/footer布局。 3/编程，a了1.2/2。 第一题，给你一组坐标，求零点到各个点之间的最短路径，并返回。当时担心dfs会超时，没有使用dfs，而是使用简单排序，只过了86%。宿舍大神告诉我是最短回

考的是B卷，大疆校招截止的太早了，好多人都没注意就已经无法投递了，考完了总体我只能说，我的代码能力就是一塌糊涂🤯。 四道大题型，单选、多选、简答题、代码题。 单选和多选的题都不算难（涉及到http的状态码，react的hook，cookie/localstorage等等），简答题就是用flex布局和grid画个页面。 两道编码题，第一道是果园最优路径，大概就是给你一个2*nums的矩形，让你求给