阿里巴巴笔试题库

阿里巴巴笔试题库

【范文精选】阿里巴巴笔试题库

【范文大全】阿里巴巴笔试题库

【专家解析】阿里巴巴笔试题库

【优秀范文】阿里巴巴笔试题库

范文一:阿里巴巴笔试题

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

原文地址:http://fanwen.wenku1.com/article/21759504.html

范文二:阿里巴巴笔试题

下列不属于hash碰撞解决方法是______。

线性探测

单旋转法@

二次探测

拉链法

双重散列

多重散列

在32位操作系统中,下列类型占用8个字符的为______。

short int

int C long

unsigned int

long long@

char

int

下列C代码中,不属于未定义行为的有:______。

int i=0; i=(i++);

char *p="hello"; p[1]='E';

char *p="hello"; char ch=*p++;

int i=0; printf("%d %d\n",i++,i--);

都是未定义行为

都不是未定义行为@

每台物理计算机可以虚拟出20台虚拟机,假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是:______?

单台虚拟机的故障率高于单台物理机的故障率。

这100台虚拟机发生故障是彼此独立的。

这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。

无法判断这100台虚拟机和100台物理机哪个更可靠。

如果随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物理机的可靠性相同。

可能有一段时间只有1台虚拟机发生故障。

有4个进程A、B、C、D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2和4个时间单位,设时间片为1。四个进程的平均周转时间为______。

15.25

16.25

16.75 @

17.25

17.75

18.25

已知一个二叉树的前序遍历结果是(ACDEFHGB),中序遍历结果是(DECAHFBG),请问后序遍历结果是______。

HGFEDCBA

EDCHBGFA

BGFHEDCA

EDCBGHFA

BEGHDFCA

BGHFEDCA

在小端序的机器中,如果

union X{

int x;

char y[4];

};

如果:

X a;

a.x=0x11223344;//16进制

则:______

a.y[0]=11

a.y[1]=11

a.y[2]=11

a.y[3]=11

a.y[0]=22

a.y[3]=22

使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超

1000Gbps。

2000

3000

4000

5000

6000

7000

若路由器接收的IP报文的目的地址不是路由器的接口IP地址,并且未匹配的路由项,则采取的策略是______。

丢掉该分组@

将该分组分片

转发该分组

将分组转发或分片

将分组保留存储

以上都有可能

下列方法中,______不可以用来程序调优 ?

改善数据访问方式以提升缓存命中率

使用多线程的方式提高I/O密集型操作的效率

利用数据库连接池替代直接的数据库访问

使用迭代替代递归

合并多个远程调用批量发送

共享冗余数据提高访问效率

下面的函数中哪个是系统调用而不是库函数______?

printf

scanf

fgetc

read@

print_s

scan_s

H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么以下推测正确的有______。

今天H早上睡过头了

今天H早上睡过头的概率为0.2

今天H早上睡过头的概率大于0.2

今天H早上遇到堵车了

今天H早上遇到堵车的概率为0.5

今天H早上遇到堵车的概率小于0.5

甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客,ta乘坐甲车的概率为:

0.1

0.2

0.3

0.4

0.5

0.9

对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是:______?

如果选择鸽子策略的人多于2/3,那么你应该选择鸽子策略。

如果选择鸽子策略的人少于1/3,那么你应该选择鸽子策略。

选择鸽子策略的人越多,你越应该选择鸽子策略。@

如果选择鹰策略的人多于2/3,那么你应该选择鹰策略。

如果选择鹰策略的人少于1/3,那么你应该选择鸽子策略。

以上结论都不对。

19:36:09

村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)

960

3120

2400

7200

7440

9600

下列描述中,唯一错误的是______。

本题有五个选项是正确的

B正确

D正确

DEF都正确

ABC中有一个错误

如果ABCDE都正确,那么F也正

附加题

1、

写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

答案1、nt min,max=0;

//初始化min,max

void init(BT *bt){

//初始化min,max

if(head!=NULL){

min = head->data;

max = min;

}

}

//用于计算最大最小值差的函数

//函数返回最大最小值差的绝对值

int find(BT *bt){

BT *head = bt;

//中序遍历,并求得最大、最小值

while(head!=NULL){

find(head-lchild);

if(min>head->data){

min = head->data;

}

if(maxdata){

max = head->data;

}

find(head->rchild);

}

return (max-min);

}

答案2#include

#include

#include

#include

typedef struct TREE_NODE

{

int value;

struct TREE_NODE *left;

struct TREE_NODE *right;

}TreeNode;

static TreeNode *tree;

void

insert(int value)

{

TreeNode *current;

TreeNode **link;

link = &tree;

while((current = *link) != NULL){

if(value value)

link = ¤t->left;

else{

assert(value != current->value);

link = ¤t->right;

}

}

current = (TreeNode *)malloc(sizeof(TreeNode));

assert(current != NULL);

current->value = value;

current->left = NULL;

current->right = NULL;

*link = current;

}

int

main(void)

{

int i;

int value;

for(i = 0; i

{

printf("input the %d value:",i+1);

scanf("%d",&value);

getchar();

insert(value);

}

TreeNode *leftnode = tree;

while(leftnode->left != NULL)

{

leftnode = leftnode->left;

}

int small = leftnode->value;

TreeNode *rightnode = tree;

while(rightnode->right != NULL)

{

rightnode = rightnode->right;

}

int max = rightnode->value;

printf("%d\n",max-small);

return 0;

}

2、测试类

如果让你来测试淘宝站内的搜索系统,请问你能想到哪些方法来进行测试?我们假设淘宝网的搜索入口页面如下图所示:

图片:淘宝首页搜素系统

答案:1、文字测试——此搜索系统文字可以看做软件文档,可以用测试文档的方法进行测试,检查术语,内容,准确度,特别是可能过期的产品,例如(1)输入的文字内容:衣服,食品等;(2)文字的输入法:中文,英文等

2、链接测试——它是在界面之间进行切换和指导用户去一些未知页面,分为3个方面:(1)测试所有链接是否按指示的那样确实链接到了该链接的页面(2)测试所链接的页面是否存在(3)保证系统上没有孤立的页面,即没有链接指向该页面,例如:该系统有两个主要的链接:宝贝,店铺

3、图形测试——可以包括图形、按钮等,图形测试的内容有:(1)确保图形有明确的用途,图片的大小和质量也是一个重要的元素,一般采用JPG或GIF压缩

(3)检测所有的图片是否都正确载入和显示

4、动态内容测试——根据当前条件发生变化的文字和图形的测试,如:日期、时间、用户爱好、具体的用户操作等。

5、服务器性能和加载测试——每一次点击都要从系统的服务器下载数据到浏览器的计算机。

6、安全性测试——主要设计的内容有:(1)该系统是否有超时的限制(2)服务器端的脚本是否构成威胁,以及在服务器端放置好编辑脚本的问题 20:48:40

3、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。 答案:public class Main {

public static void main(String[] args) {

String query = "acbac";

String text = "acaccbabb";

l: for (int i = query.length(); i > 0 ; i--) {

for (int j = 0; j

if (text.contains(query.substring(j,i-j))) {

System.out.println(query.substring(j,i-j).length());

break l;

}

}

} } }

阅读详情:http://www.wenku1.com/news/E1C08EA67DA7E8E9.html

范文三:阿里巴巴笔试题

1、 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连续 出现在 query 中的最长连续字母序列的长度。 例如,query 为“acbac”, text 为“acaccbabb”, 那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此,返回结果 应该为 其长度 3。请注意程序效率。

2、 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。

3、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。

阅读详情:http://www.wenku1.com/news/194E88961A11BC76.html

范文四:阿里巴巴笔试题目

阿里巴巴笔试题

分类: 面试珠玑2011-10-25 11:05172人阅读评论(4)收藏举报

1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?

A、7 B、8 C、9

D、10

2、设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少?

A、2 B、3 C、4

D、5

3、下列关于文件索引结构的叙述中,哪一个是错误的?

A、采用索引结构,逻辑上连续的文件存放在连续的物理块中

B、系统为每个文件建立一张索引表

C、索引结构的优点是访问速度快,文件长度可以动态变化

D、索引结构的缺点是存储开销大

4、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是()

A、【2、1、4、3、9、5、8、6、7】

B、【1、2、5、4、3、9、8、6、7】

C、【2、3、1、4、7、9、5、8、6】

D、【1、2、5、4、3、9、7、8、6】

5、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节。

A、10 B、2^10 C、2^14 D、2^24

6、在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()

A、30 B、26 C、38 D、33

7、std::vector::iterator重载了下面哪些运算符?

A、++ B、>> C、*(前置) D、==

8、下列运算符,在C++语言中不能重载的是()

A、* B、?: C、:: D、delete

9、在排序方法中,元素比较次数与元素的初始排列无关的是()

A、Shell 排序 B、归并排序 C、直接插入排序 D、选择排序

10、给定如下代码: int x[4]={0}; int y[4]={1}; 数组x和y的值为()

A、{0,0,0,0},{1,1,1,1}

B、{0,0,0,0},{1,0,0,0}

C、{0,不确定},{1,不确定}

D、与编译器相关

10、给出以下定义,下列哪些操作时合法的?

const char *p1 = "hello";

char* const p2 = "world";

A、p1++ B、p1[2]='w'; C、p2[2]='l';

D、p2++

11、假设在n进制下,下面的等式成立,n值是() 567*456=150216

A、9 B、10 C、12 D、18

12、关于struct和class,下列说法正确的是()

A、struct的成员默认是public,class的成员默认是private

B、struct不能继承,class可以继承

C、struct可以有无参构造函数

D、struct的成员变量只能是public

13、定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数?

A、int (*(*F)(int, int))(int)

B、int (*F)(int, int)

C、int (*(*F)(int, int))

D、*(*F)(int, int)(int)

14、声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是()

A、(int *p[10])(int*);

B、int [10]*p(int *);

C、int (*(*p)[10])(int *);

D、int ((int *)[10])*p;

E、以上选项都不正确

15、一个栈的输入序列为123.....n,若输出序列的第一个元素是n,输出第i(1

A、不确定

B、n-i+1

C、i

D、n-i

16、下列代码编译时会产生错误的是()

 #include using namespace std; struct Foo { Foo() { } Foo(int) { } void fun() { } };

 int main(void)

 {

 Foo a(10); //语句1

 a.fun(); //语句2

 Foo b(); //语句3

 b.fun(); //语句4

 return 0;

 }

A、语句1 B、语句2 C、语句3 D、语句4

17、在32位机器上,下列代码中

 #pragma pack(2)

 class A

 {

 int i;

 union U

 {

 char buff[13];

 int i;

 }u;

 void foo() { }

 typedef char* (*f)(void*);

 enum{red, green, blue} color;

 }a;

sizeof(a)的值是()

A、20 B、21 C、22 D、24 E、非以上选项

18、下面描述中,错误的是()

A、基类定义的public成员在公有继承的派生类中可见,也能在类外被访问

B、基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问

C、基类定义的public和protected成员在保护继承的派生类中不可见

D、基类定义的protected成员在protected继承的派生类中可见,也能在类外被访问

19、当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()

A、vector B、list C、deque D、stack

20、判断一个单向链表中是否存在环的最佳方法是()

A、两重遍历 B、快慢指针 C、路径记录 D、哈希表辅助

21、给你1、2、3 这三个数字 可以使用C的各种运算符 你能表示的最大的整数是()

A、2*3*sizeof(1) B、3

sizeof(3)

阅读详情:http://www.wenku1.com/news/318C44D573DD50D1.html

范文五:阿里巴巴一个笔试题

A,B头上各有一顶帽子,帽子上各有一个大于0的整数,已知这两个整数相差1。

A,B能看见对方的帽子,但是看不见自己。

这时候:

C问A:你知道你头上的数字是多少吗? A说:不知道

C问B:你知道你头上的数字是多少吗? B说:不知道

C又问A:你知道你头上的数字是多少吗? A说:不知道

C又问B:你知道你头上的数字是多少吗? B说:不知道

C又问A:你知道你头上的数字是多少吗? A说:不知道

C又问B:你知道你头上的数字是多少吗? B说:不知道

C又问A:你知道你头上的数字是多少吗? A说:我知道了

C又问B:你知道你头上的数字是多少吗? B说:我知道了

你知道他们头上的数字吗?

参考解答:

1、假设S、P额头上的数字分别为2和1(以S=2、P=1表示)。S可以看到P=1,P可以看到S=2。根据P=1,S可以断定S=0或2,但数字为正整数,故只能为2,即第一次问时S即可猜出自己头上的数字为2。根据S=2,P可以断定P=1或3。假定P=3,则第一次问时S只能得到S=2或4,并不能猜出S到底等于几,故可得出P=1的结论。即第一次问时S即猜出自己的数字时P也能猜出自己的数字。故S=2、P=1时Q问一次S及P即可猜出自己的数字。

2、假设S=3、P=2。根据P=2,S可以得出S=1或3;根据S=3,P可以得出P=2或4。第一次问时,S和P均猜不出自己额头上的数字。第二次问时,S可以这么思考:假设S=1,根据1中的证明,第一次问时P即可猜出P=2,故S=1可排除,即可断定S=3。S猜出自己的数字后,P可以这么思考:假设P=4,S能得出的结论是S=3或5,第二次问时S并不能猜到S等于几,故可将P=4排除,即可断定P=2。故S=3、P=2时Q问两次S及P即可猜出自己的数字。

由以上分析知,S、P的值增加1,S和P猜出自己数字所需问的次数就要增加1(由数学归纳法可知,不过并不严密,严密的证明太复杂了,想不出来:()。现在问了四次后S和P猜出了自己的数字,所以S=5,P=4。不知道对不对?

阅读详情:http://www.wenku1.com/news/475769CD65EB1EBE.html

范文六:2014阿里巴巴笔试题(系统)

时间:2013-9-14

地点:北京-清华大学

职位:系统工程师

答案在最后,个别不会,请见谅,有错请指正

本人能力有限,勿喷。投研发的应该也可以做。

1. B 2*C(7,3)*C(4,2)/(3!*2!)=840

2. A

3. C

4. C

5. 不会

6. D 不知道考察什么,本人认为速度一样,因为访问元素个数一样。

7. C 对n个数字用hashmap进行统计次数,然后遍历hashmap内元素,然后对k个元素

排序,对应元素输出该元素个数。复杂度为O(n+klogk),由于n>>k,那么复杂度为O(n)。

8. B 追击问题。假定分针速度为60,那么时针速度为5,追击距离为60,追击时间为

60/(60-5)=12/11,换算比例为B。

9. A 由于两勺物品体积相同,那么可以认定杯子R和S改变后和起始的体积相同,那么

R==S and R’==S’,总体积不变,实际只是交换了相同体积的东西。所以一样多。

10. D AB明显错。方差基于数据的,数据不同方差不同,C错

11. D 概率为1/2,期望肯定为0,A错。B,如果机构赔钱,还开什么赌场啊。D,概率为1/2,

任何策略都不会改变输赢(仅从数学角度)。

12. C 白鼠的死与不死,可以用0和1表示,4位2进制正好是16。

13. C 假定cpu为一个,那么处理1个线程,时间为3,2个为4,3个为5,4个为6,发现

问题没有(流水线)。结果为12。

14. 不会,个人认为是C

15. A 明显,不解释

16. C 通过二进制演算,统计1的个数。二进制果然是个奇葩的东西。

17. C 1^2^3……^1024,结果为0,假定缺一个x(1

18. B 题意有2个要点,没有固定位置,圈子相邻相同视为相同,所以要求以一对恋人为定

点,所以有(n-1)!个组合。然后每对男女方向再乘2。为什么不是2^n,因为男女相间。

19. D D的概率为1-pow(9,10)/pow(10,10)约等于0.68。

20. B 假定完全婚配,那么男女比应该为n+3:n,这里为1:1,说明男性不足,女性有剩女。

不知道题意是不是这么理解。。。有想法大家提出来讨论。

21. BE 写要原子操作或加锁,读都可以不需要加锁。

22. ABD 明显AD符合,B实际是AD的子集。

23. DE A明显有误差。 100为(1+1/2+1/16)*2^6,0.5=(1)*2^-1,没有精度问题。

B过大了,C,无法写成上述格式。

24. B 这个演算一下就可以。不过手写链表反转,还是纠结了1分钟。

25. 9 ACVVVACVVV,可以验证。

26. 5 6 普遍规律为 字符个数-环的个数。每个字符向正确位置连一条单向边,求环个数

就可以(自环也算)。

27. 59/144 1/2*1/3+(1-1/2*1/3)*(1/2*(1/2+(1-1/2)*1/2*1/3))

28. 不会

29. B种CTRUV大,B比A大8/11。可以假定用户为100人,每人2次访问,A出现20次,

点击为0.2次,B出现180次,点击1.8次。对每个用户,那么2次A的1人,2次B的81人,一次A一次B的18人,所以A的用户为19人,CTRUV(A)=0.2/19,同理CTRUV

(B)=1.8/99,所以(1.8/99)/(0.2/19)=19/11。

附加题2.因为10亿记录有序,那么将数据分拆成10000段,然后取每段第一个值的关键字组成一个长度为10000的有序数组,每次查询时,二分数组,找到该段,然后导入该段内容到内存,再二分查找,复杂度为(log(10000)log(100000))。

阅读详情:http://www.wenku1.com/news/B3B401E68AAB2BC6.html

范文七:阿里巴巴销售类笔试题

阿里巴巴销售类笔试题 -(zz)

求职小助手 2011-08-05 14:23:04

数字推理题主要有以下几种题型:

1.等差数列及其变式

例题:1,4,7,10,13,()

A.14 B.15 C.16 D.17

答案为C。我们很容易从中发现相邻两个数字之间的差是一个常数3,所以括号中的数字应为16。等差数列

是数字推理测验中排列数字的常见规律之一。

例题:3,4,6,9,(),18

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

答案为C。仔细观察,本题中的相邻两项之差构成一个等差数列1,2,3,4,5.……,因此很快可以推算出括号内

的数字应为13,象这种相邻项之差虽不是一个常数,但有着明显的规律性,可以把它看作等差数列的变式。

2.“两项之和等于第三项”型

例题:34,35,69,104,()

A.138 B.139 C.173 D.179

答案为C。观察数字的前三项,发现第一项与第二项相加等于第三项,3435=69,在把这假设在下一数字

中检验,3569=104,得到验证,因此类推,得出答案为173。前几项或后几项的和等于后一项是数字排列的又

一重要规律。

3.等比数列及其变式

例题:3,9,27,81,()

A.243 B.342 C.433 D.135

答案为A。这是最一种基本的排列方式,等比数列。其特点为相邻两项数字之间的商是一个常数。

例题:8,8,12,24,60,()

A.90 B.120 C.180 D.240

答案为C。虽然此题中相邻项的商并不是一个常数,但它们是按照一定规律排列的:1,1.5,2,2.5,3,

因此答案应为60×3=180,象这种题可视作等比数列的变式。

4.平方型及其变式

例题:1,4,9,(),25,36

A.10 B.14 C.20 D.16

答案为D。这道试题考生一眼就可以看出第一项是1的平方,第二项是2的平方,依此类推,得出第四项为4

的平方16。对于这种题,考生应熟练掌握一些数字的平方得数。如:

10的平方=100

11的平方=121

12的平方=144

13的平方=169

14的平方=196

15的平方=225

例题:66,83,102,123,()

A.144 B.145 C.146 D.147

答案为C。这是一道平方型数列的变式,其规律是8,9,10,11的平方后再加2,因此空格内应为12的平

方加2,得146。这种在平方数列的基础上加减乘除一个常数或有规律的数列,可以被看作是平方型数列的变式,

考生只要把握了平方规律,问题就可以化繁为简了。

5.立方型及其变式

23

例题:1,8,27,()

A.36 B.64 C.72 D.81

答案为B。解题方法如平方型。我们重点说说其变式

例题:0,6,24,60,120,()

A.186 B.210 C.220 D.226

答案为B。这是一道比较有难道的题目。如果你能想到它是立方型的变式,就找到了问题的突破口。这道题

的规律是第一项为1的立方减1,第二项为2的立方减2,第三项为3的立方减3,依此类推,空格处应为6的立方

减6,即210。

6.双

重数列

例题:257,178,259,173,261,168,263,()

A.275 B.178 C.164 D.163

答案为D。通过观察,我们发现,奇数项数值均为大数,而偶数项都是小数。可以判断,这是两列数列交替

排列在一起而形成的一种排列方式。在这类题目中,规律不能在邻项中寻找,而必须在隔项中寻找,我们可以

看到,奇数项是一个等差数列,偶数项也是一个等差数列,因此不难发现空格处即偶数项的第四项,应为 163。

也有一些题目中的两个数列是按不同的规律排列的,考生如果能判断出这是多组数列交替排列在一起的数列,

就找到了解题的关键。

1)等差,等比这种最简单的不用多说,深一点就是在等差,等比上再加、减一个数列,如24,70,208,622,

规律为a*3-2=b

2)深一愕模珹,各数之间的差有规律,如 1、2、5、10、17。它们之间的差为1、3、5、7,成等差数列。

这些规律还有差之间成等比之类。B,各数之间的和有规律,如1、2、3、5、8、13,前两个数相加等于后一个

数。

3)看各数的大小组合规律,作出合理的分组。如 7,9,40,74,1526,5436,7和9,40和74,1526和5436

这三组各自是大致处于同一大小级,那规律就要从组方面考虑,即不把它们看作6个数,而应该看作3个组。而

组和组之间的差距不是很大,用乘法就能从一个组过渡到另一个组。所以7*7-9=40 , 9*9-7=74 ,

40*40-74=1526 , 74*74-40=5436,这就是规律。

4)如根据大小不能分组的,A,看首尾关系,如7,10,9,12,11,14,这组数 7+14=10+11=9+12。

首尾关系经常被忽略,但又是很简单的规律。B,数的大小排列看似无序的,可以看它们之间的差与和有没有顺

序关系。

5)各数间相差较大,但又不相差大得离谱,就要考虑乘方,这就要看各位对数字敏感程度了。如6、24、

60、 120、210,感觉它们之间的差越来越大,但这组数又看着比较舒服(个人感觉,嘿嘿),它们的规律就

是2^3-2=6、3^3-3=24、 4^3-4=60、5^3-5=120、6^3-6=210。这组数比较巧的是都是6的倍数,容易

导入歧途。

6)看大小不能看出来的,就要看数的特征了。如21、31、47、56、69、72,它们的十位数就是递增关系,

如 25、58、811、1114 ,这些数相邻两个数首尾相接,且2、5、8、11、14的差为3,如论坛上me解答:256,

269,286,302,(),2+5+6=13 2+6+9=17 2+8+6=16 3+0+2=5,∵ 256+13

=269 269+17=286 286+16=302 ∴ 下一个数为 302+5=307。

7)再复杂一点,如 0、1、3、8、21、55,这组数的规律是b*3-a=c,即相邻3个数之间才能看出规律,

这算最简单的一种,更复杂数列也用把前面介绍方法深化后来找出规律。

8)分数之间的规律,就是数字规

律的进一步演化,分子一样,就从分母上找规律;或者第一个数的分母和

第二个数的分子有衔接关系。而且第一个数如果不是分数,往往要看成分数,如2就要看成2/1。

数字推理题经常不能在正常时间内完成,考试时也要抱着先易后难的态度(废话,嘿嘿)。应用题个人觉

得难度和小学奥数程度差不多,各位感觉自己有困难的网友可以看看这方面的书,还是有很多有趣、快捷的解

题方法做参考。国家公务员考试中数学计算题分值是最高的,一分一题,而且题量较大,所以很值得重视(国

家公务员125题,满分100分,各题有分值差别,但如浙江省公务员一共120题,满分120分,没有分值的差别)

补充:

1)中间数等于两边数的乘积,这种规律往往出现在带分数的数列中,且容易忽略

如1/2、1/6、1/3、2、6、3、1/2

2)数的平方或立方加减一个常数,常数往往是1,这种题要求对数的平方数和立方数比较熟悉

如看到2、5、10、17,就应该想到是1、2、3、4的平方加1

如看到0、7、26、63,就要想到是1、2、3、4的立方减1

对平方数,个人觉得熟悉1~20就够了,对于立方数,熟悉1~10就够了,而且涉及到平方、立

方的数列往往数的跨度比较大,而且间距递增,且递增速度较快

3)A^2-B=C 因为最近碰到论坛上朋友发这种类型的题比较多,所以单独列出来

如数列 5,10,15,85,140,7085

如数列 5, 6, 19,17 , 344 , -55

如数列 5, 15, 10, 215,-115

这种数列后面经常会出现一个负数,所以看到前面都是正数,后面突然出现一个负数,就

考虑这个规律看看

4)奇偶数分开解题,有时候一个数列奇数项是一个规律,偶数项是另一个规律,互相成干扰项

如数列 1, 8, 9, 64, 25,216

奇数位1、9、25 分别是1、3、5的平方

偶数位8、64、216是2、4、6的立方

先补充到这儿……

5) 后数是前面各数之各,这种数列的特征是从第三个

如数列:1、2、3、6、12、24

由于后面的数呈2倍关系,所以容易造成误解!

24. 1,3,10,37,? A.127,B128,C377,D378

25. 123,232,315,128,? A.135,B238,C324,D317

27. 5,12,29,70,169,? A.208,B408,C308,D218

28. 2,5,11,56,? A.617,B126,C112,D92

29. 0,6,24,60,120,?A.186,B200,C210,D220

30. 2,3,10,15,26,35,? A.45,B50,C55,D65

以上是11.16号阿里巴巴青岛的笔试题,数字部分。考场中,没能一眼看不出答案,哈哈,可爱的同学们,

你们可以试一试哟

下面是第二天搞出来的答案(也许有点牵强哈):

24. 1,1*3,1*3+7,10*3+7,37*10+7=377

25. 额,至今没看出来

27. 第二个数乘以2+前一个数,故选B

28.后一个

数乘以前一个数+1.故选A

29.依次相差6,18,36,60 。 这4个数又相差 12,18,24。故 答案是 120+60+30=210

30.依次相差1,7,5,11,9.7+5-1=11, 5+11-7=9,故11+9-5=15,答案为35+15=50

阅读详情:http://www.wenku1.com/news/2037187771D2A7D5.html

范文八:笔试真题——阿里巴巴

阿里巴巴软件测试笔试题

类型:软件测试|试题:55道试题(50道选择题,5道问答题)注意:答题过程如果您不提交答案,或者关闭浏览器退出,我们将不再允许您再次答题。谢谢!

一、单选题

1.在面向对象的系统中,系统责任的良好分配原则是

A、在类之间均匀分配

B、集中分配在少数控制类中

C、根据交互图的消息进行分配

D、根据个人喜好进行分配

2.intI=2;intx=(I++)+(I++)+(I++);执行结束后,X

A、6

B、7

C、8

D、9

3.char*p=”ab”;sizeof(*p)=()

A、1B、2C、3D、4

4.下列关于程序效率的描述错误的是

A、提高程序的执行速度可以提高程序的效率

B、降低程序占用的存储空间可以提高程序的效率的值是

C、源程序的效率与详细设计阶段确定的算法的效率无关

D、好的程序设计可以提高效率

5.现在向银行存款,年利率为i,若希望在n年后从银行得到F元,现在应该存入的钱数为

A、i/(1+F)n

B、F/(1+in)

C、F/in

D、F/(1+i)n

6.以下哪些类型的文件可以通过数字签名加载到IE?

A、.datB、.icoC、.exeD、.cab

7.在LINUX系统中,下列哪一个命令属于目录管理的常用命令?

A、pwdB、prC、lnD、find

8.如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的互连设备应该是

A、中继器B、网桥C、网卡D、路由器

9.LINUX下,解压缩文件的命令为?

A、tarzxvf文件名

B、unzip文件名

C、CAT文件名

D、VI文件名

10.以下关于TCP/IP传输层协议的描述中,错误的是

A、TCP/IP传输层定义了TCP和UDP两种协议

B、TCP协议是一种面向连接的协议

C、UDP协议是一种面向无连接的协议

D、UDP协议与TCP协议都能够支持可靠的字节流传输

11.关于因特网,以下哪种说法是错误的

A、用户利用HTTP协议使用Web服务

B、用户利用NNTP协议使用电子邮件服务

C、用户利用FTP协议使用文件传输服务

D、用户利用DNS协议适用域名解析

12.软件测试的对象包括()

1.目标程序和相关文档

2.源程序、目标程序、数据及相关文档

3.目标程序、操作系统和平台软件

4.源程序和目标程序

13.软件测试类型按开发阶段划分是()

A、需求测试、单元测试、集成测试、验证测试

B、单元测试、集成测试、确认测试、系统测试、验收测试

C、单元测试、集成测试、验证测试确认测试、验收测试

D、调试、单元测试、集成测试、用户测试

14.V模型指出,对程序设计进行验证

A、单元和集成测试

B、系统测试

C、验收测试和确认测试

D、验证测试

15.V模型指出,对系统设计进行验证

A、单元测试

B、集成测试

C、功能测试

D、系统测试

16.V模型指出,应当追朔到用户需求说明

A、代码测试

B、集成测试

C、验收测试

D、单元测试

17.以下哪种测试与其余三种测试在分类上不同

A、负载测试

B、强度测试

C、数据库容量测试

D、静态代码走查

18.白盒测试是()的测试

A、基于功能

B、基于代码

C、基于设计

D、基于需求文档

19.下列字符中,ASCII码值最小的是

A、a

B、A

C、x

D、Y

20.OSI(开放系统互联)参考模型的最低层是

A、传输层

B、网络层

C、物理层

D、应用层

21.计算机中,一个浮点数由两部分组成,它们是

A、阶码和尾数

B、基数和尾数

C、阶码和基数

D、整数和小数

22.存储400个24×24点阵汉字字形所需的存储容量是

A、255KB

B、75KB

C、37.5KB

D、28.125KB

23.用于保存计算机输入输出数据的材料及其制品称为

A、输入输出媒体

B、输入输出通道

C、输入输出接口

D、输入输出端口

24.下面是关于解释程序和编译程序的论述,其中正确的一条是

A、编译程序和解释程序均能产生目标程序

B、编译程序和解释程序均不能产生目标程序

C、编译程序能产生目标程序而解释程序则不能

D、编译程序不能产生目标程序而解释程序能

25.下面是与地址有关的四条论述,其中有错的一条是

A、地址寄存器是用来存储地址的寄存器

B、地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分

C、地址总线上既可传送地址信息,也可传送控制信息和其他信息

D、地址总线上除传送地址信息外,不可以用于传输控制信息和其它信息

26.下列四个不同数制表示的数中,数值最大的是

A、二进制数11011101

B、八进制数334

C、十进制数219

D、十六进制数DA

27.当个人计算机以拨号方式接入Internet网时,必须使用的设备是

A、网卡

B、调制解调器(Modem)

C、电话机

D、浏览器软件

28.微机计算机硬件系统中最核心的部件是

A、主板

B、CPU

C、内存储器

D、I/O设备

29.为解决某一特定问题而设计的指令序列称为

A、文档

B、语言

C、程序

D、系统

30.下列关于系统软件的四条叙述中,正确的一条是

A、系统软件与具体应用领域无关

B、系统软件与具体硬件逻辑功能无关

C、系统软件是在应用软件基础上开发的

D、系统软件并不具体提供人机界面

31.微型计算机存储系统中,PROM是

A、可读写存储器

B、动态随机存取存储器

C、只读存储器

D、可编程只读存储器

32.下列几种存储器中,存取周期最短的是

A、内存储器

B、光盘存储器

C、硬盘存储器

D软件盘存储器

33.计算机能直接识别和执行的语言是

A、机器语言

B、高级语言

C、汇编语言

D、数据库语言

34.与十进制数254等值的二进制数是

A、11111110

B、11101111

C、11111011

D、11101110

35.下列术语中,属于显示器性能指标的是

A、速度B、可靠性C、分辨率D、精度

36.在计算机领域中通常用MIPS来描述

A、计算机的运算速度

B、计算机的可靠性

C、计算机的可运行性

D、计算机的可扩充性

37.在计算机网络中,表征数据传输可靠性的指标是

A、传输率B、误码率C、信息容量D、频带利用率

38.以下关于链式存储结构的叙述中哪一条是不正确的?

A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

B、逻辑上相邻的结点物理上不必邻接

C、可以通过计算直接确定第i个结点的存储地址

D、插入、删除运算操作方便,不必移动结点

39.以下哪一个不是栈的基本运算

A、删除栈顶元素

B、删除栈底元素

C、判断栈是否为空

D、将栈置为空栈

40.以下关于广义表的叙述中,正确的是

A、广义表是0个或多个单元素或子表组成的有限序列

B、广义表至少有一个元素是子表

C、广义表不可以是自身的子表

D、广义表不能为空表

41.如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列

A、必为A、B、C

B、必为A、C、B

C、必为B、C、A

D、不能确定

42.在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?

A、缺页中断处理

B、页面淘汰过程

C、工作集模型应用

D、紧缩技术利用

43.在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构

A、位图表

B、空闲块表

C、文件分配表

D、文件控制块

44.PSP是?

A、团队软件过程

B、个体软件过程

C、过程改进过程

D、质量管理过程

45.在CMM模型中,对软件成熟度有以下5个级别,请从低到高排序a初始级:软件过程的特点是无秩序的,偶尔甚至是混乱的。几乎没有什么过程是经过定义的,成功依赖于个人的努力。

b优化级:

利用来自过程和来自新思想、新技术的先导性试验的定量反馈信息,使持续过程改进成为可能。

c已定义级:管理活动和工程活动两方面的软件过程均已文档化、标准化、并集成到组织的标准软件过程。

d已管理级:已采集详细的有关软件过程和产品质量的度量,无论软件过程还是产品均得到定量了解和控制。

e可重复级:已建立基本的项目管理过程去跟踪成本、进度和功能性。

二、多选题

1.下列关于alpha测试的描述中正确的是

A、alpha测试需要用户代表参加

B、alpha测试不需要用户代表参加

C、alpha测试是系统测试的一种

D、alpha测试是验收测试的一种

2.测试设计员的职责有

A、制定测试计划

B、设计测试用例

C、设计测试过程、脚本

D、评估测试活动

3.软件质量的定义

A、软件的功能性、可靠性、易用性、效率、可维护性、可移植性

B、满足规定用户需求的能力

C、最大限度达到用户满意

D、软件特性的总和,以及满足规定和潜在用户需求的能力

4.以下哪些过程能够提高软件质量?

A、可行性分析

B、需求评审

C、测试

D、代码走查

三、问答题

1.找出下列函数存在的问题?

char*_strdup(constchar*strSource)

{

staticcharstr[MAX_STR_LEN];

strcpy(str,strSource);

returnstr;

}

strSource为未知长度,若长度比str[MAX_STR_LEN]长,则会产生内存溢出。相当危险

2.写出恰当的SQL语句:Table1是学生登记表,包括学生ID,学生姓名,性别,学生班级等信息。Table2是学生情况表,包括学生ID,学生家庭住址等信息。请查询得到所有“姓张的女同学的家庭住址”,并按姓名的升序进行排列。

SelectB.学生家庭住址fromTable2B,Table1AwhereA.ID=B.IDandA.学生姓名like‘%张%’and性别=’女’;

3.请根据以下程序片段,设计最少的测试用例实现条件覆盖If((A>1)AND(B=0))ThenX=X/A

If((A=2)OR(X>1))ThenX=X+1

Printf(“X=%d

“,x)

语句覆盖:测试用例能使被测程序的每条执行语句至少执行一次a->b->c->dA=2,B=0,X=0得X=1

判定覆盖:测试用例能使被测程序中的每个判定至少取得一次“真”和一次“假”。

判定a与判定b均为真a->b->c->dA=2,B=0,X=0得X=1

判定a与判定b真为假a->cA=1,B=0,X=1得X=1

条件覆盖:测试用例能使被测程序中每个判定的每个条件至少取得一次“真”和一次“假”。如果判定中只有一个条件,则条件覆盖便满足判定判定覆盖。

A>1,B!=0;A=2,X

A1;1023

4.一套完整的测试应该由哪些阶段组成?分别阐述一下各个阶段。单元测试、集成测试、系统测试、验收测试、确认测试

5.请列出关于一个印有文字的水杯,你能想到的测试用例

(1)基本特性:

A、杯子的容量:能装多少升水,空杯,半杯,满杯

B、杯子的型状:圆型,上面口大,下面小。

C、杯子的材料:纸杯

D、杯子的抗摔能力:风吹是否会倒,摔一次是否会摔坏,摔多次是

否会摔坏

E、杯子的耐温性:装冷水,冰水,热水

(2)广告图案:

A、广告内容与图案碰水是否会掉色

B、广告内容与图案是否合法

C、广告内容与图案是否容易剥落

(3)影响范围:

A、可用性:

1)装入液体多久后会漏水

2)装入热水多久后可以变温,装入冰水多久后可以融化

B、安全性:

1)装入不同液体,是否会有化学反应。比如:可乐,咖啡等饮料

2)装入热水杯子是不是会变型和异味

3)特定环境下:高温、低温、长久是否挥发毒性物质。

4)是否可降解、回收、丢弃是否有对环境其他物体有害。

C、易用性:

1)不同人群是否能适合杯子的型状,包括握杯的感觉和喝水的感觉

2)不同人群是否能接受杯子的广告内容与图案

阿里巴巴公司DBA笔试题

一、SQLtuning类:

1.列举几种表连接方式。

2.不借助第三方工具,怎样查看sql的执行计划。

3.如何使用CBO,CBO与RULE的区别。

4.如何定位重要(消耗资源多)的SQL。

5.如何跟踪某个session的SQL。

6.SQL调整最关注的是什么。

7.说说你对索引的认识(索引的结构、对dml影响、对查询影响、为什么提高查询性能)。

8.使用索引查询一定能提高查询的性能吗?为什么。

9.绑定变量是什么?绑定变量有什么优缺点?

10.如何稳定(固定)执行计划。

11.和排序相关的内存在8i和9i分别怎样调整,临时表空间的作用是什么。

12.存在表T(a,b,c,d),要根据字段c排序后取第21—30条记录显示,请给出。

二、数据库基本概念类

1.pctusedandpctfree表示什么含义有什么作用。

2.简单描述table/segment/extent/block之间的关系。

3.描述tablespace和datafile之间的关系。

4.本地管理表空间和字典管理表空间的特点,ASSM有什么特点。

5.回滚段的作用是什么。

6.日志的作用是什么。

7.SGA主要有那些部分,主要作用是什么。

8.Oracle系统进程主要有哪些,作用是什么。

三、备份恢复类

1.备份如何分类。

2.归档是什么含义。

3.如果一个表在2004-08-0410:30:00被drop,在有完善的归档和备份的情况下,如何恢复。

4.rman是什么,有何特点。

5.standby的特点。

6.对于一个要求恢复时间比较短的系统(数据库50G,每天归档5G),你如何设计备份策略)。

四、系统管理类

1.对于一个存在系统性能的系统,说出你的诊断处理思路。

2.列举几种诊断IO、CPU、性能状况的方法。

3.对statspack有何认识。

4.如果系统现在需要在一个很大的表上创建一个索引,你会考虑那些因素,如何做以尽量减小对应用的影响。

5.对raid10和raid5有何认识。

五、综合随意类

1.你最擅长的是oracle哪部分?

2.喜欢oracle吗?喜欢上论坛吗?或者偏好oracle的哪一部分?

3.随意说说你觉得oracle最有意思的部分或者最困难的部分。

4.为何要选择做DBA呢?

阅读详情:http://www.wenku1.com/news/F190FE6A6E392E79.html

范文九:2014阿里巴巴笔试题

2014年阿里巴巴秋季校园招聘

系统工程师 笔试卷

第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分。选对得

满分,选错倒扣一分,不选得0分。)

1. 字符串“alibaba”有个不同的排列。

A. 5040 B. 840 C. 14 D.420

2. 下列一段C++代码的输出是

class Base

{

public:

int Bar(char x) {return (int)(x);}

virtual int Bar(int x) {return(2*x);}

};

class Derived :public Base

{

public:

int Bar(char x) {return(int)(-x);}

int Bar(int x) {return (x/2);}

};

void main(void)

{

Derived Obj;

Base*pObj=&Obj;

printf(

printf(

}

A. 100,50 B. -100,200 C. -100,50 D. 100,200

3. 有一个二维数组A[10][5],每个数据元素占1个字节,且A[0][0]的存储地址是1000,

则A[i][j]的地址是 。

A. 1000+10i+j B. 1000+i+j C. 1000+5i+j D. 1000+10i+5j

4. 下列

A. 队列 B. 栈 C. 关联数组 D. 链表

5. 下列有关在一个处理器(processor)上跑两个线程(thread)的说法中,正确的是。

A. 一个线程可以改变另一个线程的程序计数器(program counter)

B. 一个线程既不能读也不能写另一个线程的栈(stack)

C. 一个线程可以读写另一个线程的寄存器(register)

D. 以上都不对

6. 关于双链表的搜索给定元素操作的说法正确的是。

A. 从两个方向搜索双链表,比从一个方向搜索双链表的速度慢

B. 从两个方向搜索双链表,比从一个方向搜索双链表的方差要小

C. 从两个方向搜索双链表,比从一个方向搜索双链表速度要快

D. 以上说法都不正确

7. 对n个数字进行排序,期中两两不同的数字的个数为k,n远远大于k,而n的取值区间 长度超过了内存的大小,时间复杂度最小可以是 。

A. O(nlogk) B. O(nk) C. O(n) D. O(nlogn)

8. 一台指针式钟表的时钟和分钟的指向重合的时间间隔是

A. 720/13分钟 B. 720/11分钟 C. 60分钟 D. 以上都不正确

9. 两个大小不同的杯子R和S,R中装着一定量的小米,S中装着一定量的沙子。一名儿

童用勺子从S中取出一勺沙子放入R,与小米混合之后,再从R中取出等体积的一勺混合

物放入S。假定两勺物品的体积相等,且R和S都没有发生溢出。则以下说法中正确的是 。

A. R中的沙子和S中的小米一样多

B. R中的沙子比S中的小米少

C. R中的沙子比S中的小米多

D. 无法判断

10. 假定抛出的硬币落地之后正反两面出现的概率分别是1/2。那么抛10次和100次硬币

(分别称为T10和T100)相比,以下说法正确的是 。

A. T100出现一半的正面比T10出现一半正面的概率更大

B. T100前3次都是正面的概率比T10前3次都是正面的可能性大

C. T100正面次数的方差小于T10出现正面次数的方差

D. T100出现正面的比例比T10出现正面的比例在(0.45,0.55)区间中的可能性更大。

11. 某福彩机构推出了一款简单的猜谜游戏:游戏玩家只需交纳n元,赌红或者黑。如果开

奖结果与游戏玩家所赌的颜色相同,则玩家除得到交纳的n元赌资外,还可以获得n元作为

奖励;否则该玩家失去交纳的n元赌资。为了游戏公平,开奖是红或者黑的概率均为1/2。

某游戏玩家想出了一个玩法:开始出100元参与赌博,然后按照如下规则进行游戏,如果输

掉,并且赌资充足,就把已经输了的总钱数翻倍作为赌资进行赌博;否则,就停止该游戏。

假定该机构赌资无限,而玩家的赌资比较有限,以下关于该玩家退出游戏时的情形的评论中

合理的是: 。

A. 该玩家的策略可以保证游戏结束时赢钱数的期望为正数

B. 该福彩机构长期会赔钱

C. 该玩家会有一定概率在游戏结束时输钱,但输得不多

D. 该玩家赢的可能性比输的可能性大

12. 有16瓶水,其中只有一瓶水有毒,小白鼠喝一滴之后一小时会死。请问最少用小白鼠,在1小时内一定可以找出至少14瓶无毒的水?

A. 1只

B. 3只

C. 4只

D. 16只

13. 有一台4核CPU的服务器,上面运行着1种在线服务。如果该在线服务处理一个请求

在非独占IO上的等待时间和CPU计算上消耗的时间比为2:1,假定IO带宽充足,那么至

少开 个线程能最大化性能地使用该服务器?

A. 4 B. 8 C. 12 D. 线程越多越好

14. 有一种语言称为lua,里面的数字只有一种类型(number),实际上是双精度浮点数。没

有各种位数的整数,如32位、64位整数等。那么关于该语言的说法错误的是 。

A. 该语言可以用number类型的变量作为数组下标

B. 该语言可以表示任意32位数字整数的数字ID

C. 该语言无法实现32位数字整数的按位与、或、异或运算

D. 该语言可以正常进行双精度浮点数运算

15. 一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度,通常

需要加cache(缓存)。以下场景中不合适使用cache的是 。

A. 数据库中每条数据被访问到的概率近似相等,且独立

B. 使用了多线程机制的服务

C. 单条数据尺寸大小的数据

D. 有着大量访问的服务

16. 如下一段神奇的代码实现的功能是

int miracle(unsigned int n)

{

int m=n==0 ? 0:1;

while (n=(n&(n-1)))

{

m++;

}

return m;

}

A. n的二进制表示中“0”的个数

B. n的二进制表示的倒序值

C. n的二进制表示中“1”的个数

D. 一个均匀的哈希函数

17. 有1023个两两不同的整数,取值范围是1到1024,其按位异或的结果的取值范围是

A. 0到1024

B. 0,1025到2047

C. 1到1024

D. 2到2048之前的全部偶数

18. 七夕节n恋人(n>=2)围成一圈举行篝火晚会。晚会的规则是:男女相同,且每对恋人

处在相邻的位置上。请问有多少种不同的圈子?

A. (2n-1)!/2 B. 2(n-1)! C. 2n(n-1)! D. (2n)!

19. 星期天有10个朋友约好一起郊游,在车站的集合时间是早晨9:50:00到10:00:00。已知

每个人到达车站的时间是9:50:00到10:00:00内的均匀分布,且彼此独立。那么最后一人最

可能到达的时间是 (精确到分钟,向下取整)。

A. 各个分钟概率相等 B. 9:57 C. 9:58 D. 9:59

20. 已知某国家每年出生人口数每年递增3%,且男女比例为1:1。如果每个男性都希望找比

自己小0.5到 3岁的女性结婚,且每个女性都希望找比自己大0.5到3岁的男性结婚,适婚

年龄为20到30岁,那么对该国适婚男女婚配方面的说法正确的是 。

A. 男女会比较均衡

B. 会产生较多剩女

C. 会产生较多剩男

D. 信息不足,无法判断

第二部分 不定向选项(4题,每题5分。每题有1-5个正确选项,完全正确计5

分,漏选计2分,不选计0分,多选、错选计-2分)

21. 要提高多线程程序的效率,对锁的控制策略非常重要。一种策略是在锁的个数不太多、

控制结构不太复杂的情况下,尽可能降低加锁的粒度;另一种策略是在合适的条件下取消用

锁。以下情况中不可能取消锁的是 。

A. 多线程写一个共同的数据结构,且写操作是原子操作

B. 多线程写一个共同的数据结构,且写操作不是原子操作

C. 多线程读一个共同的数据结构,且读操作不是原子操作

D. 一个线程写,多个线程读一个共同的数据结构,写操作是原子操作,读操作不是原 子操作

E. 一个线程写、多个线程读一个共同的数据结构,写操作不是原子操作,读操作是原

子操作

22. 一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树可能是。

A. 所有的结点均无右孩子

B. 只有一个叶子结点

C. 是一颗二叉树索树

D. 所有的结点均无左孩子

23. 以下数字在表示为double(8字节的双精度浮点数)时存在舍入误差的有

A. 2 B. 10的30次方 C. 0.1 D. 0.5 E. 100

24. 给定如下C程序:

typedef struct node_s{

int item;

struct node_s* next;

}node_t;

void reverse_list(node_t* head)

{

node_t* n=head;

head=NULL;

while(n){

}

return head;

}

以下哪项能实现该函数的功能

A. node_t* m=head; head=n; head->next=m; n=n->next;

B. node_t* m=n; n=n->next; m->next=head; head=m;

C. node_t* m=n->next; n->next=head; n=m; head=n;

D. head=n->next; head->next=n; n=n->next;

第三部分 填空与问答(5题,共30分)

25. (4分)某无聊的程序员在玩Windows上的记事本程序,不用鼠标,每次可以按以下键或组合之一:A、Ctrl+A(全选)、Ctrl+C(拷贝)、Ctrl+V(粘贴),那么在10次按键只能可以制造的最长文本长度为 。

26. (4分)若初始序列为gbfcdae,那么只会少需要次两两交换,才能使该序列变为abcdefg。任给一个自由a--g这7个字母组成的排列,最坏的情况下需要至少 次两两交换,才能使序列变为abcdefg。

27. (5分)在某恶劣天气,若地图上S点到T点的交通网如下图所示,其中每条边表示一条双向通道,其上的数字为该通路可通行的概率,且该概率两两独立。求S到T的可通行概率 。

1/3

1/2

1/2

1/2

1/2

1/3

28. (8分)6度分离假说的含义是,世界上任何两个人要么是朋友,要么是朋友的朋友,或者更高阶的朋友的朋友(如朋友的朋友的朋友),改论断中“朋友”一词出现的次数为两人之间的距离,那么该距离小于等于6。如果某SNS(如QQ、旺旺等),有100万用户,其人际关系网咯符合以下两个假设:

1) 朋友关系是一种对称关系(如A和B是朋友,那么B和A也是朋友)

2) 符合2度分离假说

3) 第i个人拥有的朋友的个数为ni ,所有ni 中最大值为n

试估算n的最小值 。

29. (9分)某电子商务网站进行A、B两种推荐算法的效果对比测试,对用户的访问请求按照1:9的比例随机分配给A和B两种算法处理。产生推荐结果后,按照两种指标对比两种算法产生的结果好坏:第一种指标是CTRPV=该算法下用户的点击展现次数/该算法下所有的展现次数,第二种指标是CTRUV=该算法下有点击的用户数/该算法下所有的用户数。假定每个用户会对该推荐服务2次访问,如果A和B的CTRPV持平(假设为0.01)。那么CTRUV哪个大,大的比小的大百分之多少 。

第四部分:附加题

1. 一个10亿条记录的文本文件,已按照关键字排好字存储,请设计方法,可以快速的从文件中查找指字关键字的记录:

2.请描述一下TCP建立连接三次握手的过程。

3. 搜索引擎是很常用的web应用。大部分搜索引擎需要设计一个抓虫(Crawler),从很多网站抓去网页,分析数据,供搜索引擎使用。

设想你来做一个搜索引擎的爬虫,需要抓去约一百万家网站的网页内容。

1) 请画出一个抓虫系统的架构图。

2) 重点说明你的爬虫需要如何优化来提升性能。

阅读详情:http://www.wenku1.com/news/AFA3A83BBDB8EBAA.html

范文十:阿里巴巴2015年笔试题

有一个装过食盐的瓶子,容积是w,在食盐用完之后,还有一些食盐粉末(体积可以忽略)残留在瓶子壁上。现在要把该瓶子改装糖,给你u体积的纯净水,用来清洗该瓶子。在每次清洗之后,瓶子里会残留至少v体积的水(食盐溶液,可以忽略盐的体积)。假设w>u>v,请问下述哪种方式使用这些纯净水,能把瓶子洗得最干净______?

 把所有的纯净水全部倒入瓶子,然后把水倒掉。 将纯净水平均分为两份,用每一份清水洗一遍瓶子。 每次注入体积为v的纯净水清洗瓶子,直到纯净水用尽。 每次注入体积为2v的纯净水清洗瓶子,直到纯净水用尽。 将用过的水重新注入瓶子,多次清洗。 以上方法清洗效果相同。

int main(){ fork()||fork();} 共创建几个进程:______。

 1 2 3 4 5 6

以下属性中,______不是m阶B树特性。

 根节点至少2子女节点 非根节点包含的子女数j满足:┌m/2┐ - 1

 叶节点均位于同一层 B+也常用于计算机磁盘文件组织

使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。

 2000 3000 4000 5000 6000 7000

12321能被写成______种两个质数相加的形式。

 0 1 2 3 4 5

在以下操作中,数组比线性表速度更快的是______。

 原地逆序 头部插入 返回中间节点 返回中间节点 返回头部节点 选择随机节点

程序出错在什么阶段______?

int main(void)

{

http://www.taobao.com

cout

}

 

 预处理阶段出错 编译阶段出错 汇编阶段出错 链接阶段出错 运行阶段出错 程序运行正常

以下排序方式,平均时间复杂度最差的排序是______。

 快速排序 归并排序 希尔排序 选择排序 堆排序 三点中值快速排序

一 监狱人脸识别准入系统用来识别待进入人员的身份,此系统一共包括识别4种不同的人员:狱警、小偷、送餐员、其它。下面哪种学习方法最适合此种应用需求:______。

 二分类问题 多分类问题 层次聚类问题 K-中心点聚类问题 回归问题 结构分析问题

甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为2和8,那么对于一个随机到达的乘客,ta乘坐甲车的概率为:______。

 0.1

 

  0.2 0.3 0.4 0.5 0.9

关于UNIX系统代码段和数据段分开的目的,错误的说法有______。

 可共享正文 可共享数据 可重入 可保护代码为只读 方便编程 更好支持内存回收策略

每台物理计算机可以虚拟出20台虚拟机,假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是:______?

 单台虚拟机的故障率高于单台物理机的故障率。 这100台虚拟机发生故障是彼此独立的。 这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时

间内出现故障的个数。

 无法判断这100台虚拟机和100台物理机哪个更可靠。 如果随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物

理机的可靠性相同。

 可能有一段时间只有1台虚拟机发生故障。

下列C代码中,不属于未定义行为的有:______。

 int i=0; i=(i++); char *p=

针对外部存储器(如磁盘)上存放的程序和数据,说法正确的是______。

 可由CPU直接进行读取写入操作 须在CPU访问之前移入内存 必须由文件系统管理的 必须由进程调度程序管理 程序和数据必须为只读 程序和数据只能被一个进程独占

某航空公司有M个城市之间的全连通运营线路,最近业务扩张,新增了N(>1)个城市。为了保持其全连通运营的特色,公司新增了58种单程票(往与返各算一种单程票,没有联程票);那么扩张后,该航空公司有______个城市间的运营能力。

 13 14 15 16 17 18

下列描述中,唯一错误的是______。

 本题有五个选项是正确的 B正确 D正确 DEF都正确 ABC中有一个错误 如果ABCDE都正确,那么F也正确

关于IP地址下列说法错误的是______。

 IP地址采用分层结构,它由网络号与主机号两部分组成 根据不同的取值范围IP地址可以分为五类 202.112.139.140属于B类地址 每个C类网络最多包含254台主机 IPv6采用128位地址长度 A类,B类和C类地址为内部私有地址

程序出错在什么阶段______?

int main(void)

{

http://www.taobao.com

cout

}

 预处理阶段出错 编译阶段出错 汇编阶段出错 链接阶段出错

 运行阶段出错 程序运行正常

下面的函数中哪个是系统调用而不是库函数______?

 printf scanf fgetc read print_s scan_s

如果一个博物馆参观者到达的速率是每分钟20人,平均每个人在馆内停留20分钟,那么该博物馆至少需要容纳______人才行?

 100人 200人 300人 400人 500人 600人

在以下操作中,数组比线性表速度更快的是______。

 原地逆序 头部插入 返回中间节点

 返回中间节点 返回头部节点 选择随机节点

1. 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树

中相差最大的两个节点间的差值绝对值。请注意程序效率。

2. 给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续

出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。

阅读详情:http://www.wenku1.com/news/7D83D879E9D9BAE1.html