《前端笔试》专题

9.29做的，官网投了之后，隔天还是当天hr就加微信发笔试了，两天内做完。流程走得***觉挺好，但我太菜了TUT。一共4道编程，120分钟 1. 找路：一个4x4的迷宫，里面有1，2，3三类路可以走，分别对应1，3，5的权重，可以从任意点开始，每次只能在同类路上走，可以向八个方向走，求权重最大路线（坐标形式），路线权重一样输出字典序小的，输入类似于： 1 1 2 1 1 2 3 1 3 3 2 1

三个大模拟，一直搞不懂t1为什么RE，然后花了很多时间在搞t2，导致t3没时间了，骗了点用例。 82+73+16，估计凉了吧。 T1 前缀和+枚举 预处理nums1， nums2前缀和，枚举左右端点。 import java.util.Scanner; public class T111 { static Scanner in; static int n; static

蚂蚁C++后端暑期实习4.11 笔试题： 1. 签到题：给一个数组，找有多少个出现数量是素数的素数。 2. 给一个n*m的网格（n，m <= 1e9），在每一个点你可以往左上，左下，右上，右下走，当遇到四个顶点时会原路反弹，在遇到不是顶点的边界时90度反弹，类似一个反射面，给定初始位置和出发方向，问走多少步回到起点。 Sample Input 1 5 7 1 7 DL Sample Output

t1 删除链表中值为k的数 ListNode* deleteNode(ListNode* head, int k) { auto t = new ListNode(0); auto tmp = t; t->next = head; auto pre = t; while(head!=nullptr)

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

第一题签到（想不起来一点） 第二题二维数组操作（也基本是签到，但过了90%+，那会头疼异常debug好久。 第三题木棍三角形，一眼滑动窗口，但要考虑时间复杂度的话还要维护两个优先队列（一个最大一个最小） 第二题花时间太多debug，第三题就没维护优先队列写暴力过了0.7

好难，早知道去做dj了 第一道题滑动窗口➕map超时 第二道题二维dp用例过了交上去0 第三道没看 第四道两个dfs用例过了交上去10% 现在节子开发的门槛必须得是OI选手了吗😅

第一题暴力加优化 90% 第二题 dfs暴力 20% 第三题 思维加前缀和 过了 第四题没啥思路 感觉有点难啊，大家做的怎么样啊。

很神奇的一次体验，4399后端笔试先加群，然后有问题可以在群里问。 4399的编程题居然是人工判卷，有点小逆天，辛苦判卷老师了。 题型： 单选题10道：蛮简单的，就是Java基础还有设计模式之类的 问答题5道：还行，索引还有设计题，就是有时候“下一题”的时候，上一题会没有被保存上，所以大家可以提前保存好自己的答案。 编程题3道：好像是随机分配的，我的是两个大模拟，一个动态规划，总体来说很简单，就是

1. 大数之和 有点烦，直接转成int会爆int，转成数组模拟乘法，从最小的开始乘，记下进位的值 最后过了百分之50也不知道为啥 2. 统计字符串里面出现次数多少并排序 一个map统计一下，然后根据value排序 3. 字符串a里面是否包含b的所有值 这个直接a，b排序双指针就行

9.13  10:00  笔试 又是面不改色又小心翼翼在工位上做笔试的一天 差点给忘了，10：10才想起来，进去发现10：20就进不去了 平台是ShowMeBug，看到这个title心头一紧，上次运行不出来的情景还历历在目 越是着急呢，它越是整幺蛾子，做个笔试竟然要传身份证照片且人脸识别？？？ 一开始用的内网死活传不上照片，还好在开考前两分钟想起来用流量顺利才进去了 平台：ShowMeBug；时间

数组扁平化，手写flat 思路：reduce+递归 数组无效值去除 输入：["567",null,"u44","0",1,"eleven","ten","99"] 输出：["567","0",1,"99"] 就是null u44这种转数字为NaN的直接去除 思路：。。。数组内置filter函数，再判断两个数字是否相等就行 生成数组，入参是一个整数，出参是一个数组 输入：5 输出：[0,3,8,15

笔试（10-11） 平台：ShowMeBug 考试时间：20231011 14:00~14:00 试卷名称：暂无 题型：选择*20 编程*3 题目出得很好，但是考试时间只有一小时，在选择题和熟悉平台上浪费了一些时间，后面发现时间分配不太合理。编程题目只留了30分钟，有一道没太答完，还有一道没时间做了。选择题的整体难度中等，但是都是比较不错的题目，感觉给的考试时间太短了。 可以复盘的选择题目： •

进入系统开始之后才发现怪怪的，没有摄像头和录屏，刚才查了一下说是海笔，投了就有笔试然后再筛选； 题量大 10道选择+十几道问答题 没写完 有印象的简答题有： 1、IO 阻塞和非阻塞的区别和应用场景 https://cloud.tencent.com/developer/article/1684951 2、多进程程序和多线程程序的区别和应用场景 参考链接：https://blog.csdn.net/