《笔试算法题》专题

前言 到年底了，很多软件测试岗的朋友，想要年初跳槽，于是就开始全网找软件测试的面试题，为来年的面试做准备，但是又不知道哪些面试题面试官最喜欢问，今天我就给大家把这些容易问到的软件测试面试题整理成文章，分享给大家，供大家收藏和学习。 领取作者整理的学习资料 我还为想要进阶学习Python自动化测试的朋友准备了自动化测试的学习资料和大厂的面试题，都是很全的，希望能够帮助到你们。 ***********

CSMA/CD有什么作用？ CSMA/CD即带冲突检测的载波监听多路访问技术，应用在 OSI 的第二层数据链路层，是为了解决共享介质的传输效率的问题。其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。 Http会话的过程？ 建立tcp连接 发出请求文档 发出响应文档 释放tcp连接 TCP协议如何实现可靠传输？ TCP 协议是通过ARQ协议以及等待、确认、重传等机制实现可靠传输。

还是题刷少了，感觉自己只会暴力解T_T，有更好的思路希望大佬教教 第一题：数列：1,4,9,16,...,n^2; 输入正整数 1 <= r, l <= 10^5; 统计第r位 -> 第l位 '0'~'9'以及','各字符的个数。 先生成一个满足题意的字符串: s = i^2 + "," 然后遍历，没超时； 补充代码： 第二题： 小红定义一个数组的陡峭值为: 任意两个相邻元素的差的绝对值之和。例如

1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

其他大厂的笔试可以看我以往的帖子 单选+不定项+三道编程 第一题 输入一个整数，将其数位上的奇数和偶数分离出来分别组成新的整数，输出这两个整数的差的绝对值 比如： 120395 ---> 奇数：1395 ，偶数：20 ，差的绝对值：1375 30871 ---> 奇数：371 ，偶数： 08 = 8 ，差的绝对值：363 送分题，当作字符串读入，遍历即可 第二题 总共有x元，组装一个玩具需要n个零

#美团##美团笔试##美团笔试java# 垃圾考生，在线回忆 1. 一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目，求子数组中的种类不超过k的最大长度 3. 回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买

建议其他厂向美团学习 // 1 模拟栈 #include <iostream> #include <vector> #include <stack> using namespace std; bool check(vector<int> &in, vector<int> &out, int n) { stack<int> st; int pos = 0; for (int i = 0; i < n

把字符串换成每个对应字符的前3个字母，模运算 100% 每次能选k个元素，排序放到最后，后面的往前补位。不会，直接返回的最坏情况（不在自己应该在的位置上的元素个数/k 上取整） 70% 对区间进行与、或、等于的操作，感觉像是用差分，但是不知道咋做，直接暴力 80% #小红书##暑期实习#

题型：不定项选择题、填空题、编程题 不定项选择题 1、正则表达式(a|b)*c+[^0-9]可匹配下列哪些字符串? A、abacc B、c8 C、adc D、abac10   2、下列对进程运行状态说法正确的有? A、执行态可进入就绪态 B、就绪态可进入执行态 C、阻塞态可进入创建态 D、就绪态可进入阻塞态   3、若定义了char ch[]="abc\0def"."p=ch";则执行printf

一共5题，难度还是挺大的，作为一个打过acm的菜鸡，差点最后都没写完，ak的时候只剩下不到10分钟了。 第一题 送分题，反转链表操作，按题意模拟就行了。我是图方便，全部放进一个数组里，每k个反转完了之后再生成一下链表。 第二题 记不太清了，印象中也是个简单题，写了10分钟就写完了，一遍ac。 第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同，然后和a进行对应位置做差的绝对值之和尽可能小，

美团前端笔试总共三部分。 第一部分20道选择题，有几道难题，大部分难度中等偏上，内容包括数据库，数据结构，计算机网络，操作系统，机组，Java，C++，JS。 ​第二部分5道简答题，看程序写结果。主要考察对栈，堆，指针，类的封装与继承再结合指针的的调用。设计编程语言有JS，C++，Java。 ​第三部分两道编程题，可能是前端，难度不算大，但是很注重细节。第一道是逻辑思维和数学模型结合题，第二道是数

1.舞蹈选动作----01背包 2.解密----分治（a*b）%c =(a%c *b%c)%c 推导 令 a=n1*c+m1 ,b=n2*c+m2 ,(a*b)%c=(n1*n2*c^2+(n1m2+n2m1)*c+m1*m2)/c 取余数，显然多项式前两项可以整除，所以只剩下m1*m2,防止超过c，再去一次模，即(m1*m2)%c; 3.打牌   89% #去哪网#

第一题 编辑距离 第二题 投病毒 #秋招##笔试##深信服校招##校招#

91、100、100、45、100 1.第一题找数组的中位数，然后根据中位数建连续序列，没全a，91 2.先将数组排序，然后对每个元素二分查找对应的两个位置v1，v2， 设v为v1，v2的最大值， 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换，过45 5.建图后直接dfs #秋招##美团笔试##后端开发#

先说下自己的笔试情况：0.81 + 0.91 + 0.18 1. 拼接数字，有两种方法可以做，第一种是类似全排列的解法，只不过要把每次收集的上限改为3。我笔试中使用这个方法只过了81%，原因是没有加base case，题目中给了N张卡片， N的范围是1 <= N  <= 100000。加上特殊判断条件应该就可以ac了。 第二种方法是，先将卡片上的数字按照长度排列，然后长度一样的话，按照字典序排序。