[经典面试题的回答技巧]无论是企业的招聘选拔还是应聘者，对面试的问题，一个是问，一个是答；如何能够从面试题的问与答中，判别出应聘者的个人素养、心理倾向和工作意愿呢？下面我们来看看求职者是如何回答者...+阅读

1、 两个二进制数的异或结果

2、 递归函数最终会结束，那么这个函数一定（不定项选择）：

1. 使用了局部变量

2. 有一个分支不调用自身

3. 使用了全局变量或者使用了一个或多个参数

3、以下函数的结果？

int cal(int x)

{

if(x==0)

return 0;

else

return x cal(x-1);

}

4、 以下程序的结果？

void foo(int*a, int* b)

{

*a = *a *b;

*b = *a-*b;

*a = *a-*b;

}

void main()

{

int a=1, b=2, c=3;

foo(a,b);

foo(b,c);

foo(c,a);

printf(%d, %d, %d, a,b,c);

}

5、下面哪项不是链表优于数组的特点？

1. 方便删除 2. 方便插入 3. 长度可变 4. 存储空间小

6、T(n) = 25T(n/5) n^2的时间复杂度？

7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？

8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？

1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*

9、如何减少换页错误？

1. 进程倾向于占用CPU

2. 访问局部性（locality of reference）满足进程要求

3. 进程倾向于占用I/O

4.使用基于最短剩余时间（shortest remaining time）的调度机制

5. 减少页大小

10、实现两个N*N矩阵的乘法，矩阵由一维数组表示

11、找到单向链表中间那个元素，如果有两个则取前面一个

12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。

要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。

延伸阅读：

发散思维类面试题目发散思维类的面试题目怎么回答比较好呢？ 发散思维又称辐射思维、放射思维、多向思维、扩散思维或求异思维，是指从一个目标出发，沿着各种不同的途径去思考。发散思维是创造性思...

软件测试英文面试题目求职者在参加英语面试时需要好好准备一下，下面我们来看看有关英文面试会问到的一些题目。1.要有一份高质量的自我介绍2.同时面试的人员，对你以前的测试工作经历会比较感兴趣，会...

2012年苏果面试题目1.这个职务需要出差，你能适应吗？ (可以，没问题) 2.苏果面试题：在纸上写了武汉二字，让我指出武汉周边其他城市所处位置？(瞎蒙，都错了) 3.为何辞职？ 4.苏果面试题：如果公司派你去一个城...

结束面试的完美面试题在面试结束前，大多数的主考官都会丢问题给求职者，最常见的就是：你有没有什么问题或疑问，想要提出来的？无论求职者是否有提出问题，其实，这个问题背后的真正含意，通常是主考官用来测试...

计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备，我知道有很多人报考了公务员，教师招聘等考试，他们只是抱着一种试试看的心理，没怎么复习。在这里我想告诉真正想考试的人：不...

2011年质检员笔试题目以下是2011年质检员笔试题目，现分享给大家练习练习。一章 概述 1、国家验收标准：一个标准、16个规范（P9+建筑节能验收规范） 2、省验收及控制标准：住宅工程控制标准、建筑节能验收...

税法类笔试题目以下分享是笔试题目是与税法有关的，大家敬请阅读： 税法类： 不能转嫁的税的类型 矿石进口需缴税（关税，增值税） 增值税一般纳税人符合的条件 对于纳税人的要求（在中国境内有住所或者...

活学活用的8个经典面试题面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的猫腻至关重要。本文对面试中经常出现的一些典型问题...

6道经典英文面试题6道经典英文面试题 First One: Work experience work experience is the type of work youve done in the past. If you hent started working yet you can say Right now I...