2014年阿里巴巴校招笔试(9月22号)题目

第一篇：2014年阿里巴巴校招笔试(9月22号)题目

1.现在计算机中整数采用的编码方式：

A.原码 B.反码 C.Unicode 码 D.补码

2.下面程序的运行结果：

#include

using namespace std;

void test(char c, char *d)

{

++c;

++*d;

cout << c << *d;

}

int main()

{

char a='A', b = 'a';

test(b, &a);

cout << a << b;

return 0;

}

A....B....C.bBBa D....3.下面的说法那个正确：

#define NUMA 10000000

#define NUMB 1000

int a[NUMA], b[NUMB];

void pa()

{

int i, j;

for(i = 0;i < NUMB;++i)

for(j = 0;j < NUMA;++j)++a[j];

}

void pb()

{

int i, j;

for(i = 0;i < NUMA;++i)

for(j = 0;j < NUMB;++j)

++b[j];

}

A.pa 和 pb 运行的一样快 B.pa 比 pb 快 C.pb 比 pa 快 D.无法判断

4.10 个小球中只有一个红球，现在有放回地抽取一个小球，问至到第 n 次才取到 k 个红球(k ≤ n)的概率是多少 ?

A.B.C.D.5.某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、t、2t 和 t。问如果连续执行 10 条指令，则吞吐率是多少 ?

A.0.1428/t B.0.2041/t C.0.2857/t D.0.3333/t

6.现有两道四个选项的火星文单选题，你已经至少答对一题了，那么你两题都对的概率是多少 ?

A.1/3 B.1/4 C.1/7 D.1/8

7.以下是一个 tree 的遍历算法，queue 是一个 FIFO 队列。参考下面的 tree，程序输出结果是神马。

queue.push(tree.root);

while(true){

node = queue.pop();

output(node.value);// 输出结点对应的数字

if(null = node)

break;

for(child_node in node.children){

queue.push(child_node);

}

}

______|______

||

___|______|___

||||

4567

A.1234567 B.1245367 C.1376254 D.13276

548.堆排序的时间复杂度是多少 ? 堆排序建堆的时间复杂度是多少 ?

A.O(n2)O(n logn)B.O(n)O(nlogn)C.O(nlogn)O(n)D.O(nlogn)O(nlogn)

9.字符串 “alibaba” 的二进制哈夫曼编码有多少位 ?

A.11 B.12 C.13 D.14

10.结点按中序遍历为 xyz 的二叉树有多少种可能 ?

A.1 B.2 C.3 D.4 E.5

11.500 张纸牌整齐排成一排，按顺序编号 1、2、3、4、...、499、500，第一次拿走所有奇数位置上的纸牌，第二次再拿走剩下纸牌中的所有奇数位置上的纸牌，以此类推操作下去，问最后剩下的纸牌的编号是多少 ?

A.128 B.250 C.256 D.500

12.一直矩阵 Ak =(aij)rk × rk+1，k = 1, 2, 3, 4, 5, 6 ；r1 = 5，r2 = 10，r3 = 3，r4 = 8，r5 = 5，r6 = 20，r7 = 6，问矩阵链乘 A1 × A2 × A3 × A4 × A5 × A6 的最佳求积次数是多少 ?

A.2010 B.2100 C.2500 D.252

513.有多少个 2012 位的数，这些数的任意两个相邻数位依序构成的两位数均能被 17 或 23 整除 ?

A.3 B.5.C.7 D.9

14.关于 linux 的进程，下面说法不正确的是：

A.僵尸进程会被 init 进程接管，不会造成资源浪费；

B.孤儿进程的父进程在它之前退出，会被 init 进程接管，不会造成资源浪费；

C.进程是资源管理的最小单位，而线程是程序执行的最小单位。Linux 下的线程本质上用进程实现；

D.子进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。

15.一个数据表有 10000 个元素，如果仅要求求出其中最大的 10 个元素，采用什么算法比较节省时间 ?

A.堆排序 B.希尔排序 C.快速排序 D.直接选择排序

16.一棵二叉树具有 8 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数有多少个 ?

A....B.9 C.11.D.不确定

17.被除数是二进制数 110110，除数是二进制数 111，则余数是多少 ?

A....B.101 C.110 D....18.对于下面的问题，不能使用栈 stack 来解决的是 ?

A.数学表达式转换为后缀形式

B.实现递归算法

C.编程语言的递归调用

D.操作系统分配资源(如 CPU)

19.甲盒中有 200 个螺杆，其中有 160 个 A 型螺杆；乙盒中有 240 个螺母，其中有 180 个 A 型的。现从甲乙两盒中各任取一个，则能配成 A 型螺栓的概率为多少?

A.1/20 B.15/16 C.3/5 D.19/20

20.有 A 和 B 两路公交车，平均发车时间间隔为 5 分钟和 10 分钟。某乘客在站点 S 可以任意选择两者之一乘坐，假定 A 和 B 到达 S 的时刻无法确定，那么该乘客的平均等待时间是多少 ?

A 1 分钟 20 秒 B.1 分钟 40 秒 C.2 分钟 30 秒 D.3 分钟 20 秒

21.下面不是引起进程调度原因的是 ?

A.进程执行完毕 B.进程 I/O 请求队列 C.进程死循环 D.进程调用阻塞原语进入睡眠状态

22.用于解决 CPU 指令乱序、编译器重排、多 CPU 内存同步等带来的问题的机制是 ?

A.内存屏障 B.信号量 C.自旋锁 D.volatile 关键字

23.下面使用贪心算法的是：

A.单元最短路径 Dijkstra 算法

B.最小生成树 Prim 算法

C.最小生成树 Kruskal 算法

D.计算每对顶点最短路径的 Floyd-Warshall 算法

E.字符串匹配中的 KMP 算法

24.关于 ACID 说法正确的是：

A.A 可用性。....B.C 一致性。在食物开始之前和结束后，数据库的约束保持不变。

C.I 隔离性。两个同时运行的事务的执行是互不影响，中间结果不可交叉访问。

D.D 持久性。在事务提交之后，该事务所作的更改持久保存在存储介质之中，不会被回滚。

25.现有一个循环队列，其队头指针为 front，队尾指针为 rear，循环队列的总长度为 N，问队内有效长度是多少 ?

26.一个数组 X，其中存有 N 个数字。现只允许遍历一遍，1)有没有可能计算这些数字的方差 ? 2)如果可以，请描述方案，如果不可以，说明原因。

27.不使用临时变量交换 int a 和 int b 的值；请使用三行代码。

28.下面的代码有一些问题，找出来：

#include

using namespace std;

class Test{

public:

int *p;

Test(int v){

p = new int(v);

}

~Test(){

delete p;

}

void PrintValue(){

cout << “The value is ” << *p << 'n';

}

};

void Func(Test t)

{

cout << “In the Func” << endl;

}

int main()

{

Test t1 = 33;

Func(t1);

t1.PrintValue();

}

29.Linux平台，不提供任何相关库函数和工具包，只利用线程的随机调度特性和 sleep 函数的低精度特性，请编写一段程序实现：给一组字符，输出该组字符的一个随机化排列。

第二篇：2013东软校招笔试题目

1．学习中遇到的问题如何解决？

2.遇到规定时间无法完成的任务时如何解决？

3.线程如何使用？线程的常用方法？wait和sleep的区别？

4.&与&&区别？

5.抽象类与接口的区别？

6.学校本专业多少人，你在学校排名是多少？

7.如何使用异常处理？

8.B/S C/S的区别？

9.文件读写需要使用哪些类？你都读写过什么文件？

10.什么是面向对象？

11.二分查找的算法、冒泡排序？用语言描述或在纸上写

12．素数之和1~100？

13．单例如何实现？

14.hashmap与hashtable的区别？、15.sql语句执行的先后顺序？

16.java都学过哪些课程和内容（java体系结构）

17.xml的解析和编辑

18.JavaScript实现时钟功能？

19.javaapi是否使用过，如何查找某一个类的方法

20.JavaScript作用？JavaScript调试？

21.左外连接和右外连接的语句、视图和索引的使用

22.分组使用什么语句

23.request的作用？

24.杨辉三角形编写

25.get和post区别？

26.2个画面之间传值

27.重载和重写的区别

28.连接数据库的步骤

29.什么时候使用static

30．Final修饰类的作用

31.什么时候会创建内部类

第三篇：2013东软校招笔试题目

面试问题汇总

1.简单自我介绍

2.总结一下自己的优缺点

3.Oracle中建表语法，事务相关特性

4.JDBC过程

5.在东软实训中心有哪些收获

6.对东软是否认可

第四篇：工商银行2014校招笔试 回顾

工商银行2014校园招聘笔试回顾

工行校招笔试采取全国统一上机笔试的形式，时间3个小时。其中，第一部分：综合业务及职业能力 2小时；第二部分：综合知识 30分钟；第三部分：性格测试 20分钟。

第一部分：

描述了“诺鑫银行”现状，而你是一个新进人员，需要在诺鑫银行下面的10个部门轮岗，从哪个部门先开始由你选择。具体部分名称记不清，大概就是营业、信贷、信用卡中心、技术、财务之类的部门。

每个部门下面的题型真的是奇葩！选择、填空、连线、分类都有。选择题就不说了，计算题基本上都是填空需要自己输入答案，逻辑分析类的行测题目在这里做成了连线题，还有个SWOT分析给你一堆东西让分类。楼主不才，看到时间只有5分钟了还不晓得有多少题目没做，只能一口气乱选到底~~~~o(>_<)o ~~

考查内容还是专业知识、行测、时事、英语，不过这次改版让这些题全部分散到每一个部门下面去了，没有像以往一样分开单独做。

第二部门：

主观题啊！纳尼~~~小伙伴们当时就震惊了

共有4个：第一，诺鑫银行要做一个问卷调查活动，时间一个月，由你们部门负责，老大把这事交给你做，还分配给你三人，一个资深前辈，能力强，素质高，就是有点忙，老出差；一个技术宅，分析能力一流，就是不善言辞，和同事交流少；一个新来的大学生，能力有限，激情高，踏实肯干。OK~~安排活动进程吧

第二，写一封致全行员工的邮件，号召大家参与问卷 800字以内

第三，有个人给你说，他们部门现在很忙，没得时间做问卷，他们老大许诺等这段时间忙过了就组织大家做问卷。问你怎么办500字以内

第四，去大学校园推广移动金融业务，写策划

我嘞个去这哪是招聘柜员和客服这些小虾米啊，这是让我们去做骨干啊，我是不是应该感动工行的伟大呢„„o(╯□╰)o

第三部分：

性格测试

接近100道吧总之就是问题又多又杂，经常遇到前一题的A和后一题的B组合在一起变成第三题的选项 不知是神马意思⊙﹏⊙~~

总之呢，工行今年高大上，考试内容牛逼哄哄，水准一流，领跑四大行。“真的猛士，敢于直面惨淡的人生，敢于正视淋漓的鲜血。这是怎样的哀痛者和幸福者？”楼主已经血淋淋的倒在了前面，后面的孩纸们加油！学姐只能帮你到这里了 祝君好运

第五篇：2014年东莞社招笔试题目回忆

2014年东莞社招题目回忆

一、30道单选题（30×1=30）

二、10道判断题（10×1）

三、简答题（4×5=20分）

1、教育目的的基本精神是什么？

现阶段我国教育目的基本精神是：（1）要求培养的人是社会主义事业的建设者和接班人，因此要坚持政治思想道德素质与科学文化知识能力的统一；（2）要求学生在德、智、体等方面全面发展，要求坚持脑力与体力两方面的和谐发展；（3）适应时代要求，强调学生个性的发展，培养学生的创造精神和实践能力。

2、教育对生产力发展的促进作用是什么？

（1）教育再生产劳动力。劳动力的质量和数量是生产力发展的重要条件，教育承担着再生产劳动力的重任。教育再生产劳动力具体体现在：教育使潜在的生产力转化为现实的生产力；教育可以提高劳动力的质量和素质，使之获得一定劳动部门的技能和技巧，成为发达的和专门的劳动力；教育可以改变劳动力的形态，把一个简单劳动力训练成一个复杂劳动力；把一个体力劳动者训练成一个脑力劳动者；教育可以使劳动力得到全面发展，提高劳动转换能力，摆脱现代分工为每个人造成的片面性。

（2）教育再生产力科学知识。科学知识是第一生产力，但是科学知识在未用于生产前只是一种意识形态的或潜在的生产力。必须通过教育才能把前人积累的科学知识传递给年轻一代，把潜在的生产力转化为现实的生产力。所以，教育是实现科学知识再生产的重要手段。教育再生产科学知识具体表现在：教育可以高效能地扩大科学知识的再生产，使原来为少数人所掌握的科学知识在较短的时间内为更多的人所掌握，从而提高劳动生产效率，促进生产力的发展；同时也担负着发展科学、再生产科学的任务，这在高校表现得尤为明显。

3、简述《中华人民共和国义务教育法》规定的教师权利。

4、面对考试，有些学生想考好的心愿越强烈，反而没考好，请用心理学知识解释。

这种现象可以用“耶克斯-多德森定律”来解释。“耶克斯-多德森定律”表明，动机不足或过分强烈都会影响学习效果。（1）动机的最佳水平随任务性质的不同而不同。在比较容易任务中，工作效率随动机的提高而上升；随着任务难度的增加，动机的最佳水平有逐渐下降的趋势。（2）一般来说，最佳水平为中等强度的动机。（3）动机水平与行为效率呈倒U型曲线。所以由于一些同学想考好试的愿望过强即学习动机越强，学习效率并不一定高，一般中等水平的动机会有比较好的效果。，，四、论述题（10×2=20分）

1、结合你的实际，中小学教师的道德规范有哪些？

一、爱国守法。热爱祖国，热爱人民，拥护中国共产党领导，拥护社会主义。全面贯彻国家教育方针，自觉遵守教育法律法规，依法履行教师职责权利。不得有违背党和国家方针政策的言行。

二、爱岗敬业。忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。

三、关爱学生。关心爱护全体学生，尊重学生人格，平等公正对待学生。对学生严慈相济，做学生良师益友。保护学生安全，关心学生健康，维护学生权益。不讽刺、挖苦、歧视学生，不体罚或变相体罚学生。

四、教书育人。遵循教育规律，实施素质教育。循循善诱，诲人不倦，因材施教。培养学生良好品行，激发学生创新精神，促进学生全面发展。不以分数作为评价学生的唯一标准。

五、为人师表。坚守高尚情操，知荣明耻，严于律己，以身作则。衣着得体，语言规范，举止文明。关心集体，团结协作，尊重同事，尊重家长。作风正派，廉洁奉公。自觉抵制有偿家教，不利用职务之便谋取私利。

六、终身学习。崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜

心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。

2、胆汁质和抑郁质类型的学生在情感、学习和行为中有不同的特点，作为教师，应该如何做才有利于这些学生的全面发展？

气质类型偏于胆汁质的这类学生为人热情，豪放，爽朗，勇敢，进取，主动，但他们性格中也有粗暴、任性、高傲，不能很好的控制自己的情绪的弱点。对于此类学生应该要求他们要善于控制自己，能沉着地、深思熟虑地回答问题，发表意见，活动中保持镇静而从容不迫。要注意培养他们扎实的工作作风，达观自制的待人态度。对他们的教育不可急躁粗暴，而应慢言细语，实实在在、干脆利落地讲清道理，努力抑制他们的激动状态。

气质偏于抑郁质的这类学生，平时给人以呆板而羞涩的印象，这类学生最易出现伤感、沮丧、忧郁、孤僻等行为现象。但在友爱的集体和教师的关怀下，又能充分表现出细致、委婉、坚定、富于同情心等优良品质。对这类学生，老师应（同时也应该要求班干部）给予更多的关怀和具体的帮助。要着重发展他们的机智、认真细致、有自尊心和自信心的优良个性品质，防止怯懦、多疑、孤僻等消极心理的产生。要引导他们多参加集体活动，在评价过程中给予称赞、嘉许、奖励等，批评时“点到为止”。创造条件，安排他们从事有一定困难，需要与他人交往和配合的工作，以鼓励、锻炼他们的勇气。

五、案例分析（10×2=20分）

1、崔永元是中央电视台的节目主持人，但数学成绩很差。事情是这样的，小学时，数学老师发现崔永元上课走神，就把粉笔头准确无误地砸过去，还批评说“你把全班同学的脸都丢尽了”。从此，崔永元患上了“数学恐惧症”，数学成绩一落千丈。从此，在崔永元的人生走廊里关闭了数学这扇窗。请用德育原则来分析这个案例。

2、小吴同学的英语成绩很好，大家让他分享学习方法。小吴说他每一节课都会复习英语；每天晚上都会背英语单词、第二天早上也会起来背英语；一个星期之后、两个星期之后、一个月之后、三个月之后都会再复习一次，英语就再不会忘记了。

请用心理学的知识分析小吴同学的学习方法。