《奇安信笔试》专题

第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机，要不还是进厂打螺丝吧

时间：120分钟 考试平台：华为自己的平台 编程题：三个（总分：600） 1.100分；走过吊桥的方法数，很简单能想到使用回溯，但优化比较困难，使用记忆化搜索方式进行优化，限制条件比较多（如：命数，是否已经掉下去），想到比较困难，通过100% 2.200分；多通道传输文件问题，完全没想到怎么做 3.300分；最佳路由问题，图的深度优先遍历，但限制条件比较多，dfs时需考虑环的问题，还有个难点就是图

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知

1.小红的字符生成（AC） 2.树上节点（妈的，这题不会做，有做过的带老可以教教我） 3.好串数量。（超时了30%） #蚂蚁金服##笔试##后端开发##蚂蚁2023秋招笔试凉了啊#

第一题没AC，第二题没时间看了。。。bug调了半天， 下面的代码考完又看了下，本地测试可以通过，全当记录。 ```

20道单选、10道多选、3道编程 编程的三道题： 1、给一个字符串数组，如果其中一个字符串是另一个字符串的前缀（例如：110、110234），则返回”NO“，否则返回”YES“ 2、给一个数组，将该数组分成三组有多少种方案，这三组要满足每一组的和大于或等于前一组。 3、给定一个数n，和一个max，求最少需要几步将1正好等于n，（有两种方式：1、将这个数加1；2、将这个数*2）其中方式2最多用max

选择10 + 编程2 笔试很简单，应该没hc了。。 选择题问到了split和indexOf分割字符串的效率问题，亲测indexOf的效率高于split 编程 T1 给出一个链表，可以进行删除操作，使得相邻节点和为奇数，并且链表长度尽可能大。 思路：可以看出整个链表必须要 奇 偶 奇 偶 这样子分布，只要删除相邻重复的即可。 T2 从两个数组里选数字，使得乘积最大 思路：主要就是有负数的情况，只需要

1. 一组木板中，最大正方形边长 2. 荷塘里面，跳过荷叶，最大数字和 #秋招##2023校招#

#Keep#

第二题双向队列游戏  反正看着挺简单的，就是找头尾的最大最小然后pop就可以 可以暴力解，我直接if else搞定。但就是死活过不了第二个示例 结果在挣扎半个小时后，还是只能a20% 最后我在本地上跑，md跟示例一毛一样，就是那个牛客网上的示例2死活过不去 果断投诉找监考官 结果监考官说我代码有问题，让我再仔细检查 我寻思着，我从系统上一毛一样复制到本地，结果得到两个不同的答案，还说我代码有问题？

三道编程 太难了太难了 第一道填充数组，不会 第二道字符串转数字，********原题，做过不算难但也不简单（对我来说） 第三道右移二叉树， 看到第一第三做不出第二道直接放弃了哈哈哈 是不是很多大佬都不签offer了，最近又突然收到几个笔试面试邀请#秋招#

感觉没我想象中那么难诶 第一题考察JS DOM操作 给出当前时间today 和 允许的借书时长limit看表格中的借书还书时间是否超出限制 超出限制则标红 未超出时间限制则无背景颜色 步骤大概是 获取表格中数据存入数组 计算时间是否超出限制 修改节点的背景颜色 最后按照要求统计并返回需要修改的行数 第二题算法题 给出数组 青蛙只能往高处跳（从小数跳到大数） 看两只青蛙能跳多远（下标的差加一） 用了

单选多选考点集中在： CSS中的盒模型flex<meta>适配行内标签各个单位的区别； JS中的迭代器跨域声明Promise如何减少重绘浏览器数据缓存性能优化class继承箭头函数export数据类型判断方法； HTTP缓存状态码，另外少量涉及Vue和webpack。 编程题第一题很简单样例全过，第二题过了大概79%。 第一题： ParseQuery方法的实现：给出url，返回后面带上的信息的数组

第一题： 没有用map，直接把字符串sort以后比较是否相等 第二题： 题目看了半天才看懂，解法用的滑动窗口 第三题（65%测试点） 一开始想先看看能骗多少分，不断拼接 red 循环直到 x，但是长度会超过限制的 1e5，好像过了65%。然后想太复杂了，越做分数越低，结束后写了一版不知道能对多少。 65%版本： 复盘版本： 思路：一个单字符循环的字符串，含有 n(n-1)/2+n 个回文子串，于是

兴业数金前端笔试 40个选择 10个不定项 1个编程，是**一个周赛的题，字符串里两相同字符之间的字符串长度 都不是很难，感觉是题库里的题，还有jq相关的，没学过jq瞎写的 #前端工程师##兴业数金#