小桥流水的专栏

测试工程师技术笔试--两道编程题1.递归思想#include #include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll ans;ll i;ll n;int main(){

偏向基础（1）实习经验。。。（2）网络方面：wait和sleep的区别（3）python：删除的命令；取随机数；娶特定范围随机数里的偶数（4）linux相关命令（5）遇到的疑难问题，怎么解决的（6）数据库：查找，删除的相关操作

（1）在浏览器上输入地址后，接下来会发生什么？详细解答：http://blog.youkuaiyun.com/wuhenliushui/article/details/20038819（2）线程池线程池采用预创建的技术，在应用程序启动之后，将立即创建一定数量的线程(N1)，放入空闲队列中。这些线程都是处于阻塞（Suspended）状态，不消耗CPU，但占用较小的内存空间。当任务到来后，缓冲池选

这是第一次接触

1.代码编译过程在cpp文件中展开include文件。将每个cpp文件编译为一个对应的obj文件。连接obj文件成为一个exe文件（或者其它的库文件）2.100W个整数中求最小的k个数，有哪些方法，优缺点快速排序： 分区时，根据数P将数组分为两部分，设大于P的数个数为a，小于P的数的个数为b。如果，a>=k，则从这a个数取最大的k个数，若a3.两个10G的文件中，求含有相同

给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解：先选中前k个， 从第k+1个元素到最后一个元素为止， 以k/i (i=k+1, k+2,...,N)的概率选中第i个元素，并且随机替换掉一个原先选中的元素，这样遍历一次得到k个元素

问题描述：  在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 = ?让字符串 num1="9876543

题目链接：http://blog.youkuaiyun.com/hxz_qlh/article/details/141102214.D在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我们姑且通俗地称其为“n 选1”），我们也可以使用联合体来发挥其长处。首先看一段代码：union myun{struct {

给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。  例如：input[] = {3, 6, 1, 9, 7}   output[] = {3,

此次应聘的岗位是软件测试实习生：招聘岗位：软件测试 工作常驻地：南京主要职责：1、理解产品需求的可测试性，编写产品需求可测试性分析报告；2、负责测试需求的分析、测试用例设计、维护和执行，测试故障提交和跟踪；3、负责测试用例的自动化实现、执行和跟踪；4、负责测试方案、测试规程、测试报告文档编写；5、为转产测试、工程相关维护提供技术支持。任职要求：1）通信、计算机、电子等相关

1.strdup函数的实现char *strdup(char *str){ int len = strlen(str)+1; char *t = NULL; if (str && (t = (char *) malloc(len))) { strcpy(t,str); } return t;}2.合并两个有序链表typedef struct _link_t{ i

1.百度 ：测试开发工程师  13k*14.6（批发价）   笔试+2轮技术面+boss面  面试链接（实习）：百度实习面试2.奇虎360：测试开发工程师 16k*14（special）  笔试+2轮技术面++hr面+boss面（优秀学生）  面经：奇虎360校招面经3.网易：测试开发工程师 11k*16  笔试+2轮技术面++hr面  面经：网易面经4.华为：软件测试工程师  9k（

编程题共两道：1.并查集问题#include #define MAXN 1111int par[MAXN];void build(int l,int r){ for(int i=l;i<=r;++i) par[i]=i;}int find(int x){ int i,j,k; i=j=x; while(par[i]!=i) i=par[i];

第一轮：（电话面）由于笔试成绩比较好，外加我本科是学信息安全的，面试官就匆匆的问了我几句（1）自我介绍（2）在校学习情况（3）熟悉的语言（编程和脚本）和操作系统环境第二轮：（视频面试）（1）设计针对浏览器的测试（2）tcp的断开过程（3）A,B之间传输文件，针对于tcp，udp进行测试（4）ARP在哪一层？网络层有什么协议？（5）c++：堆和栈（6...

一面：（1）自我介绍（2）谈谈对测试的理解（3）针对我以前的实习展开询问，让我通过我的工作说出测试的理念和具体实施（我刚好用我刚刚做的PIT测试，说了个底朝天）（4）说出我自己最满意的一个项目经验（探讨了20几分钟，其实很水的）（5）linux中shell编程：找出某个目录下的特定文件，并予以删除（6）算法：给出1000W的单词，将单词相同的划分为一类，要求：本台主机性能很

由于是内推所以机试和面试的时间比较早，总的来说，不是太难。         3月27日（周五上午）去华为南研所进行了机试，3道编程题，都是比较基础的，第三题也是不难的。第一题：给出一个字符串，比如ahda34ahe89，要求把字母放在前，数字放在后，保持之前的顺序不变输出；第二题：匹配括号（），比如给出(a+c)*(c-b))，看看是不是相互匹配；第三题：字符串匹配的，输入样例：aabcdef

It’s a great pleasure for me to have this opportunity for the interview. I hope I can make a good performance today. I have always enjoyed working with computers,so it was an easy decision to major

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出：对应每个测试案例，若有结果，输出相应的链表。否则，输出N

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

此

1.赋值运算符class cmystring{public: cmystring (char *pData = NULL); cmystring (const cmystring& str); ~cmystring(void);private: char *m_pData;}//赋值运算符cmystring& cmystring::operator = (const cmy

记票统计描述:模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。

编写一个函数，将一个字符串中的单词顺序反转。如

1.手机电池余量描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。假设还有50%的电量，则显示如下：+----------+|----------||----------||----------||----------||---------

1.c语言中的volatile关键字volatile关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如 操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行 优化，从而可以提供对特殊地址的稳定访问。

#include #include using namespace std; class base { public: base(){cout<<"base::base()\n";} virtual ~base(){cout<<"base::~base()\n"; } void func1() {cout<<"base::func1()\n";} virtual v

mutable：如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无关的数据成员，那么这个数据成员就应该被mutalbe来修饰。

DescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a’ and ‘z’ (including ‘0’, ‘9’, ‘a’, ‘z’).Your p

#include #include #include using namespace std;string &ConvSent(const string &Sent, string &InvSent){ vector words; size_t i, beg, end; bool is_word = false; for (i = 0; i < Sent.length();

const char * MyStrStr(const char * string, const char * strCharSet){ char * p1 = const_cast (string); //去常量性 char * p2 = const_cast (strCharSet); char * pRet = NULL; while (*p1 != '\0') { cha

约瑟夫环问题多解

找到单向链表中间那个元素，如果有两个则取前面一个typedef struct node{ int element; node * next;}Node;//p为指向单链表的第一个节点Node * FindMiddleElement(Node * &p){ Node * head = p; int n = 0; while (head != NULL) //统计节点个数 {

考虑到空间

1990年1月1日 是星期一，输入：1990 1 1  输出 monday输入：2013 9 17 输出 tuesday#includevoid main(){ int year,mouth,day,week,lemp; int sum=0; scanf("%d%d%d",&year,&mouth,&day); for(int i=1990;i<year;i++){ i

http://wenku.baidu.com/link?url=BHz9dr7Dbql5Ai0fTaUsi8QH-ieA9UAtw8kpf-Us_cGUnsz7ZIU1SfHIp33Cphcp0n6uPikWL6r8n0a0zQ0wNOMLGnXwxMd2uSHqv8-WJIe#include#include#include#include std::str

1.

1.给出任意一个正整数，算出大于它的最小不重复数（即相邻两个数不能相同，1102是重复数）//给定任意一个正整数，求比这个数大且最小的“不重复数”“不重复数”的含义是相邻两位不相同，//例如1101是重复数，1231是不重复数。int GetMinNum(int nNum){ char Temp[20]; int nLen; for (int i = nNum+1; ;i++)

文本编辑器（15）要求： （1）编辑文本；（2）保存、打开指定位置的文本文件；（3）具有输入输出界面。

c[i][j]表示Xi和Yi的最大Substring的长度，比如   X =    Y =    c[1][1] = 1   c[2][2] = 2   c[3][3] = 0   c[4][4] = 1   动态转移方程为：   如果xi == yj， 则 c[i][j] = c[i-1][j-1]+1   如果xi ! =