1，不能超过 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：给出一个序列包含n个正整数的序列A，你可以从中删除若干个数，使得剩下的数字中的最大值和最小值之差不超过x，请问最少删除多少个数字。 输入输入第一行仅包含两个正整数n和x，表示给出的序列的长度和给定的正整数。(1<=n<=1000,1<=x<=10000) 接下来一行有n个正整数，即这个序列，中间用空格隔开。(1<=a_i<=10000) 输出输出仅包含一个正整数，表示最少删除的数字的数量。 样例输...

笔试题做的很差。。所以没想到有面试 昨天下午打电话约了今天下午面试 下午两点准时打电话过来 1，自我介绍（说简历上有的不用多说了） 2，问项目（网页简历填了一个毕设项目还有一个其他的）问是不是毕设项目，做了啥（没深入问也没细问） 3，实习（做过一个偏硬件的实习）也没细问，大概问了一句 4，问：之前一直在学通信及偏硬件的，为什么要改行做软件测试，你觉得会是阻碍吗？（问蒙了hhh就瞎说了一下） Python用的熟吗 发过论文吗 5，有面试过其他的公司吗？（如果同时接到远景和其他公司OFFER，选哪个？为啥） 6，说一下测试淘宝购物模块怎么测（从下单到交钱） 7，对测试有什么了解 8，你知道自己笔...

P1：DNA匹配时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：有一种特殊的DNA，仅仅由核酸A和T组成，长度为n，顺次连接 科学家有一种新的手段，可以改变这种DNA。每一次，科学家可以交换该DNA上两个核酸的位置，也可以将某个特定位置的核酸修改为另一种核酸。 现在有一个DNA，科学家希望将其改造成另一种DNA，希望你计算最少的操作次数。 输入输入包含两行，第一行为初始的DNA，第二行为目标DNA，保证长度相同。 输出输出最少的操作次数 样例输入ATTTAATTAATT样例输出3 提示对于100%的数据...

压缩算法小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 输入描述输入第一行包含一个字符串s，代表压缩后的字符串。S的长度<=1000;S仅包含大写字母、[、]、|;解压后的字符串长度不超过100000;压缩递归层数不超过10层;输出描述输出一个字符串，代表解压后的字符串。 示例1输入HG[3|B[2|CA]]F输出HGBCACABCACA...

1、先自我介绍（211渣硕）2、项目，项目是什么，我做了什么，怎么实现的。我负责的是哪个部分，项目中遇到的难点，如何解决的。（我项目好久之前做的了，难点怎么实现的说的不是特别流利）3、TCP三次握手四次挥手4、然后一道算法题。让简单说一下实现想法。没让写代码。之后我说了，可能说的不太对，她也没告诉我对不对。接着问我怎么保证压缩递归层数不超过十层。。。我一下子没想到（算法太渣了）就没继续问了（字母压缩题）5、之后问问为什么选择测试岗（我有点傻，直接说了实话），对测试了解多少，有没有测试经验（没有）6、表示她已经基本了解我了，问我有没有什么想问的。我问她们测试主要在干嘛，她说基本软件测试，自动化测...