《笔试复盘》专题

《互联网面试笔记》收集和分析互联网常见面试题，并将这些面试知识整理成文方便大家查阅。主要是面向 Java 程序员，但基础知识部分不同语言程序员(C/C++/Python等）都可以参考。

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

第一题签到题秒杀。 第二题手撕cnn卷积层，不让切本地ide，本人太水了记不清楚numpy操作，输入字符串看起来也很难处理，直接放弃 第三题骗分就能拿40%多，硬撕了半个小时提到了69。 考到一半收到携程约面试，考完发现全约满了😵

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

//只ac了6.67%，两个案例总是有一个过不了，哭，大佬们能帮看看哪里有问题吗 #include <stdio.h> int main() { long long len=0,res=0; char str[100000]; while (scanf("%c", &str[len]) != EOF) { len++; } int fla

真难啊，总共a了一道，第二题推出来公式了，但是不知道哪里有问题。3、4大眼瞪小眼不会。 第一题：查询长度为3且相同的字串数量 贴下第一题代码： 用一个dp先遍历整个串，记录以第i位结尾的前i个字符中所有满足条件的个数，每次给定区间，只需要用dp[r-1]-dp[l]即可求得相应区间内满足条件的个数。 第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1。 过了0%

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

1.国际象棋中，一个皇后可以吃到多少位置棋子，输出所有位置的编号 直接循环，写了半小时，给我心态整崩了，第一题就这么复杂 2.分类讨论，奇数比偶数多就奇数*2，偶数比奇数多就根据偶数2的因子数进行排序，贪心 3.恶心模拟，写了半个多小时，一直在debug，题目倒不难 4.最短路问题，没A出来 5.竖式除法的过程，发现分子无论是什么，分母确定了，循环节貌似都不怎么变，于是默认分子为1，直接模拟竖式除

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)

1，2题签到 200 3 打怪兽，二分查找 88 第4题 重生之我在牛客打劫？真的离谱，我昨天看到笔试连接的时候我还在想，这笔试时间3个小时是为什么，今天一看好嘛场景题。 我还以为我打过劫，应该能写完吧。结果写到最后根本来不及debug，勉强把所有事件触发写完，然后获胜判断条件还没写，也没时间de前面的bug。直接0分提交了，感觉真离谱。 有兄弟知道为什么会出场景题到笔试题里面吗，这种东西我感觉没

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

第一题 签到题 ezez🥰 第二题 回溯 ezez nm怎么超时啊🥲 第三题 dp ezez nm怎么又超时啊😡 第四题 不做了不做了 随便排个序给它😆😆😆

#软件开发2024笔面经# 20道选择 2道编程 1.输入p1,p2...pn代表n本书价格。 输入d1,d2...dm代表m张优惠券， di表示第i张优惠券的使用条件是：至少买di本书，并免去其中最便宜的书的价格。 问：仅能使用一张优惠券，买这n本书最少需要多少钱？ 2.给定一个矩阵，每一步只能选择往上下左右4个方向移动一格，矩阵中'#'代表障碍物不能通过。问外卖员从点A到点B取外卖，再送到点C

1、生产者-消费者模型 2.读一个txt操作后写入另一个txt 3.SQL 统计每门课的人数 查询小明的各科程序并按降序排列 返回总分最高的学生的总分 学号 姓名

15单选+3简答+2编程 一小时 单选有概率密度、算特征图维度这类需要计算的 简答 给中序后序画树的结构         介绍relu sigmoid leakyrelu tanh优缺点         介绍transformer 介绍自注意力机制 写注意力公式 写encoder-decoder结构并介绍decoder的注意力 介绍多头注意力 介绍长度和注意力的关系 编程    给一个数字字符串和