阿里巴巴模拟笔试

阿里巴巴模拟笔试

【范文精选】阿里巴巴模拟笔试

【范文大全】阿里巴巴模拟笔试

【专家解析】阿里巴巴模拟笔试

【优秀范文】阿里巴巴模拟笔试

范文一:阿里巴巴笔试

用一整个数形实现组一个固有上界为100定的堆个栈,现实pus,poh,pize方法s并编代写码堆栈进行对能功试,语测使言用avJaC,或C#++均可

一个有g

eneirc的定上固的堆栈,c界las stSackT> {

义b定roa dmacht一个,组词单词的如果是一个另词单组词的集,就子认为是个brod maatch,例如于对"a b c ,"a"" ,b" c"" ca "a b"c "都匹配而,"a d 不匹"配现。有一个索搜配模块匹输,入为户用的询查来配匹一词组个字,找典到典中所字可以和有入bro输ad atch的词组m输,预出定的组整词型序。号如例ch"apei ponhei china",字n典有 1. "中chep aphone"i ,.2" chae pmoibel" , "ch3ian piohen",1则3和配。设计匹性测能试报告语言描(述)以完描整述述被测块模的能,性例如不限但于"性 曲能y反映查询线速度相x对变,化其他变不的查时速度询,单x位为xU,y单位为Uy"

为了便方车一有族预约汽车保养务服天猫,汽和主车厂商机作合,将全国千数4家s的汽店保养服车务到搬上网开放给,户用进行预约,户可以用根据己自的闲时间暇前预提约汽车养服保务可享有优并价惠。格假设个某牌品汽车的机主厂商在天上猫布发一个了车保养服务商汽品,这商品有个个7餐套每,个套餐价格不的,每同个套每餐天可提供服的务量是定的一(比如每每个天提店5辆次的供餐套类A型汽车保养服的务),全一国有共5001家s4店,用最多可户提前一个月(3天0进行)约下单。如预果由你来计这设个车汽养服保务商的品系,你统算打么怎做

*?根请据面向对原理象计设出品商模,型时同说设明计思路,最能好阐发明布商品编辑、商品和易交单下场等景的体具逻。辑

双十一的时候很人多提前都在物车购中收了想买的商品藏,到等点0一就批量下单,键假购物设清车如下单:

*请编写

键一批量单下主要逻的辑代码0(点量流很,适当考虑大能)性

用Jaa代码模v拟实现:个人一断往不子箱里苹放,果一另人不断从箱个里子取果苹,箱只子放能5个苹果,果数苹无限量要求不使。j用vaa.tuli.cncuorern包中的t类。

原文地址:http://fanwen.wenku1.com/article/24083023.html
用一整个数形实现组一个固有上界为100定的堆个栈,现实pus,poh,pize方法s并编代写码堆栈进行对能功试,语测使言用avJaC,或C#++均可

一个有g

eneirc的定上固的堆栈,c界las stSackT> {

义b定roa dmacht一个,组词单词的如果是一个另词单组词的集,就子认为是个brod maatch,例如于对"a b c ,"a"" ,b" c"" ca "a b"c "都匹配而,"a d 不匹"配现。有一个索搜配模块匹输,入为户用的询查来配匹一词组个字,找典到典中所字可以和有入bro输ad atch的词组m输,预出定的组整词型序。号如例ch"apei ponhei china",字n典有 1. "中chep aphone"i ,.2" chae pmoibel" , "ch3ian piohen",1则3和配。设计匹性测能试报告语言描(述)以完描整述述被测块模的能,性例如不限但于"性 曲能y反映查询线速度相x对变,化其他变不的查时速度询,单x位为xU,y单位为Uy"

为了便方车一有族预约汽车保养务服天猫,汽和主车厂商机作合,将全国千数4家s的汽店保养服车务到搬上网开放给,户用进行预约,户可以用根据己自的闲时间暇前预提约汽车养服保务可享有优并价惠。格假设个某牌品汽车的机主厂商在天上猫布发一个了车保养服务商汽品,这商品有个个7餐套每,个套餐价格不的,每同个套每餐天可提供服的务量是定的一(比如每每个天提店5辆次的供餐套类A型汽车保养服的务),全一国有共5001家s4店,用最多可户提前一个月(3天0进行)约下单。如预果由你来计这设个车汽养服保务商的品系,你统算打么怎做

*?根请据面向对原理象计设出品商模,型时同说设明计思路,最能好阐发明布商品编辑、商品和易交单下场等景的体具逻。辑

双十一的时候很人多提前都在物车购中收了想买的商品藏,到等点0一就批量下单,键假购物设清车如下单:

*请编写

键一批量单下主要逻的辑代码0(点量流很,适当考虑大能)性

用Jaa代码模v拟实现:个人一断往不子箱里苹放,果一另人不断从箱个里子取果苹,箱只子放能5个苹果,果数苹无限量要求不使。j用vaa.tuli.cncuorern包中的t类。

范文二:阿里巴巴笔试

2014阿里巴巴9月15

2013年9月15日

14:39

1.假设把整数关键码K散列到N个槽的散列表,以下哪些散列函数是好的散列函数__.

A、h(k) = k / N;

B、h(k) = 1;

C、h(k) = k mod N;

D、h(k) = (k + Random(N))mod N, Random(N)返回一个0到N-1的整数

2.下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是__.

A.堆排序 B、插入排序

C、冒泡排序 D、快速排序

3.下面说法错误的是__.

A、CISC计算机比RISC计算机指令多。

B、在指令格式中,采用扩展操作码设计方案的目的是为了保持指令长度而增加寻址空间

C、增加流水线段数理论上可以提高CPU频率

D、冯.诺依曼机体系结构的主要特征是存储程序的工作方式

4.不属于冯.诺依曼机体系结构必要组成部分的是__.

A、CPU B、Cache C、RAM D、ROM

5.一个栈的入栈序列为A B C D E 则不可能的输出序列为__.

A、DECBA B、DCEBA C、ECDBA D、ABCDE

6.你认为可以完成编写一个C语言编译器的程序设计语言是__.

A、汇编语言 B、C语言 C、VB语言 D、以上皆可

7.关于C++/JAVA类中的static成员和对象成员的说法正确的是__.

A、static成员变量在对象构造时生成

B、static成员函数在对象成员函数中无法调用

C、虚成员函数不可能是static成员函数

D、static成员函数不能访问static成员变量

8.假设下图中每个正方形的边长为1,则从A到Z的最短路径条数为_____

A 、11 B、12 C、

13 D、14

9、某进程在运行过程中需要等待从磁盘读入数据,此时该进程的状态将:______

A、从运行变为阻塞 B、从运行变为就绪

C、从就绪变为运行 D、从阻塞变为就绪

10、下面算法的时间复杂度为:______

int f ( unsigned int n )

{

if( n == 0 || n == 1 )

return 1;

else return n*f(n-1);

}

A、O(1) B、O(n) C、O(n^2) D、O(n!)

11、n从1开始,每个操作可以选择对n加1,或者对n加倍。如果想获得整数2013,最少需要____个操作

A、18 B、24 C、21 D、不可能

12、对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为______

A、n B、n+1 C、n-1 D、n+边数

13、考虑一个特殊的hash函数h,能将任一字符串hash马一个整数k,其概率P(k)=2^(-k),k=1,2,..., ∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素max h(S)=10,那么S的大小的期望是_______

A、1024 B、512 C、

5 D、10

14、如下函数,在32位bits系统foo(2^31-3)的值是___

int foo(int x) {

return x&-x;

}

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

15、对于顺序存储的线性数组,访问结点和增加,删除结点时间复杂度

为:______

A、O(n),O(n) B、A、O(n),O(1) C、A、O(1),O(n) D、A、O(1),O(1)

16.在32位操作系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是__.

struct A{

int a;

short b;

int c;

char d;

};

struct B{

int a;

short b;

char d;

int c

};

A、 16,16 B、 13,12 C、 16,12 D、 11,16

17.袋中有红球、黄球、白球各1个,每次任取一个又放回,如此连续抽取3次,则下列事件中概率是8/9的是___.

A、颜色全相同 B颜色不全相同 C、颜色全不同 D、颜色无红色

18.一个洗牌程序的功能是将n张牌的顺序打乱。以下关于洗牌程序的功能定义说法最恰当的是__.

A、每张牌出现在n个位置上的概率相等

B、每张牌出现在n个位置上的概率独立

C、任何连续位置上的两张牌的内容独立

D、n张牌的任何两个不同的排列出现的概率相等

19.用两种颜色去染色排成一个圈的6个棋子,如果通过旋转得到则只算一种,问一共有多少__种染色模式

A、 10 B、14 C、15 D、16

20.递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为___.

A、O(n)

B、O(d)

C、O(logn)

D、O(nlogn)

第二部分 不定向选择

21.两个线程运行在双核机器上,每个线程主进程如下,线程主程序如下,线程1:x = 1; r1 = y; 线程2:y = 1; r2 = x; x和y是两个全局变量,初始为0.以下哪一个是r1和r2的可能值__.

A、r1 = 1, r2 = 1;

B、r1 = 1,r2 = 0;

C、r1=0,r2=0

D、r1=0,r2=1

22.关于Linux系统的负载(Load),以下表述正确的是___.

A、通过就绪和运行的进程数来反映

B、可以通过TOP命令查看

C、可以通过uptime查看

D、Load:2.5,1.3,1.1表示系统的负载压力在逐渐减小

23、关于排序算法的以下说法,错误的是_____

A、快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n^2)

B、堆排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(nlogn)

C、冒泡排序的平均时间复杂度为O(n^2),最坏时间复杂度为O(n^2)

D、归并排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n^2)

24、假定函数rand_k会随机返回一个[1,k]之间的整数(k>=2),并且每个整数值出现的几率相等。已知目前有rand_7和四则运算函数,并适当增加逻辑判断和循环等控制逻辑,下列函数可以实现的有______

A、rand_3 B、rand_21 C、rand_23 D、rand_47

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

25、(4分)某二叉树的前序遍历序列为-+a*b-cd/ef,后序遍历的序列为abcd-*+ef/-,问其中中序遍历序列是______

26、(6分)某缓存系统采用LRU淘汰算法,假定缓存容量为4,并且初始为空,那么在顺序访问以下数据项的时候

1,5,1,3,5,2,4,1,2

出现缓存直接命中的次数是_____,最后缓存中即将准备淘汰的数据项是_____。

27、(6分)有两个比较长的单向链表a 和b 为了找出节点node满足

node in a 并且node in b。请设计师空间使用尽量小的算法(用C/C++/java或伪代码表示都可以)。

28、(6分)当存储数据量超出单节点数据管理能力的时候,可以采取的方法有数据库sharding的解决方案,也就是按照一定的规律把数据分散存储在多个数据管理节点N中(节点编号为0,1,2,....,N-1)。假设存储的数据是a,请完成以数据a计算存储节点的程序。(没学过C语言的同学也可以用伪代码完成)

#define N 5

int hash(int element ) {

return element * 2654435761;

}

int shardingIndex(int a) {

int p = hash(a);

______________________________________

return p;

}

29、(8分)宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方,另一些人作为蓝方,请问至少需要多少场比赛才能使任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛?

1.注明: D

Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间。在考虑使用Hash函数之前,需要明白它的几个限制:

(1). Hash的主要原理就是把大范围映射到小范围;所以,你输入的实际值的个数必须和小范围相当或者比它更小。不然冲突就会很多。

(2). 由于Hash逼近单向函数;所以,你可以用它来对数据进行加密。

(3). 不同的应用对Hash函数有着不同的要求;比如,用于加密的Hash函数主要考虑它和单项函数的差距,而用于查找的Hash函数主要考虑它映射到小范围的冲突率。

Hash函数好坏非评判标准:简单和均匀。

简单指散列函数的计算简单快速;

均匀指对于关键字集合中的任一关键字,散列函数能以等概率将其映射到表空间的任何一个位置上。也就是说,散列函数能将子集K随机均匀地分布在表的地址集{0,1,„,m-1}上,以使冲突最小化。

2.A

3.B

注意:

增加流水线级数有利于提高CPU主频,我们先对流水线的级数与其周期的关系给出一个公式,一个k级流水线,处理n个任务总共需要花费“k+(n-1)”个周期,这是因为先是处理第一个任务就需要k个时钟周期,k个周期后流水线被装满,剩余n-1个任务只需n-1个周期就能完成。如果同样数量的n个任务不采用流水线处理,那么就需要n*k个周期,我们把两者做比,得到另一个概念,叫做流水线加速比C,所以C=n*k / [k+(n-1)],当n远远大于k时,C的值趋进于k,也就是说,理论上k级流水线几乎可以提高k倍速度,但这仅限于理论

B: 在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长度不变而增加指令操作的数量.

7.c

16.c

范文三:阿里巴巴(笔试3)

客第四期移动开发最佳博主评选

2013阿里巴巴校园招聘笔试题

2013-05-05 16:43 1032人阅读 评论(4) 收藏 举报

阿里巴巴校园招聘算法

今天刚参加完阿里巴巴的笔试,单选,多选,综合题。

单选考的比较杂,每门课考一两道题甚至一两个选项,Linux啊,网络啊,操作系统啊,,,

多选5道题,也差不多是比较杂的,这些都没什么难度,如果基础还好的话。。。

大题目前两题很简单的送分题,一个是数组的逆置,一个是操作系统里面作业调度算法先进先出和最短作业优先。

后面四道题如下(希望我的回忆没有太大出入,表述没有歧义):

1.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概率为0.9,如果他没定闹钟但是上班不堵车他迟到的概率为0.8,如果他既定了闹钟上班又不堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。

【这是一道概率题】

2.有n(n>4)个士兵,他们每个人都掌握属于自己的情报,如果两个

士兵之间交换一次情报,就能拥有对方的情报,现在设计一种交换次数最少的算法,使得所有士兵都能拥有全部情报,并给出最少的交换次数。

3.舞会上有n-1个群众和1个明星,所有的群众都认识明星,群众之间相互是否认识并不确定,明星不认识任何一个群众,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。

【这题我是这样想的:将n个人分成相等的两组,如果是奇数个,多余的那个暂时不管,然后这两组一对一的互相问是否认识对方,总的开销是O(n),然后把其中互相都认识和都不认识的去掉(因为明星肯定不在),将剩下来的组中被认识的那些人提取出来(如果前面分组有个多余的也加进来)继续分成两组做上面的工作,此时最多有n//2人参加分组,这样递归到最后两个人的时候,被认识的那个就是明星,时间复杂度为O(n),注:这里之前写错了,T(n)=O(n)+T(n/2)=>T(n)=O(n)】

4.有一个淘宝卖家,他在全国有n个仓库,这n个仓库真好构成一个环形,即1->2->3->4......->n-1->n->1的环,开始他所有仓库的货物数是不定的,现在他想让所有仓库的货物数都相等,如何运输这些货物使得运输次数最少,运输只能在两个相邻的仓库之间发生。试设计算法。 我是属于打酱油的,最后一题根本没有时间做,前面的估计也做的不好。 大家一起加油!!!

范文四:阿里巴巴笔试题

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/

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

阿里巴巴笔试题

分类: 面试珠玑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)

范文六:阿里巴巴笔试题

下列不属于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;

}

}

} } }下列不属于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;

}

}

} } }

范文七:阿里巴巴+实习笔试

4.23 阿里巴巴实习

1.归并排序

归并排序是稳定的排序.即相等的元素的顺序不会改变. 时间 O(nlogn)

2.二叉树

对任何一棵二叉树 T,如果其终端结点数(即叶子结点数)为 n0,度为 2 的结点数为 n2,则 n0 =n2 + 1。

3.设有 n 个数,求出其中组合和为 t 的所有不重复组合 4.最近互联网上的大事,谈谈感想 5 n=779, {n=n &(n-1) couter++} 求 couter=? 6. 一个圆能把平面分成两个区域,两个圆能把平面分成四 个区域,问四个圆最多能把平面分成多少个区域?

n^2-n+2,14 个部分. 一个圆可以把平面分成两部分。而两个圆交点最多有两个。每多一个交点会多出一个部分。所以此后增加 的平面部分数依次是 2,4,6,8,……2*(n-1)。 N 个圆最多可以把平面分成 2+[2+4+6+……+(2n-2)]=n^2-n+2 个部分.

范文八:阿里巴巴2014笔试

阿里巴巴 2014 校招笔试题-2013 年 9 月 14 日

分类: 算法与数据结构 程序员笔试面试 2013-09-14 23:00 9123 人阅读 评论(76) 收藏 举报 阿里巴巴校园招聘北京

不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场, @阿里巴巴集团校园招聘回应说:“北京的同学们,简单解释下,为了试卷的保密,印刷的 时间都比较晚,结果出意外了。”还是没考成,现在其他城市的笔试结束了,有同学分享了 试卷,就来做做吧, 这套题不知道是哪个城市的,也不清楚不同的城市笔试题是不是一样。。。 图片内容来源于网络,答案自己做的。 ------------------------------------------------------

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
1-5: C A C B C 6-7: D C

8-9: C A

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
10: B 11-12: A D

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
13-15: A B C 13 题:出现 10 的概率为 P(1024 分之 1),已经出现 10 了,求期望应该就是 P 的倒数吧 1024 14 题:如果^表示异或则值为 2,如果^表示幂则值为 1

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
16-18: C B A

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
19-20: B B 21-24: ABD ABC D ABCD 19: 第一种颜色涂 0 个球:1 第一种颜色涂 1 个球:1 第一种颜色涂 2 个球:3 第一种颜色涂 3 个球:4 第一种颜色涂 4 个球:3 第一种颜色涂 5 个球:1 第一种颜色涂 6 个球:1

22、 三个数分别代表不同时间段的系统平均负载 D (一分钟、 五分钟、 以及十五分钟) 它们的数字当然是越小越好。 , 数字越高, 说明服务器的负载越大,这也可能是服务器出现某种问题的信号。但是一分钟和五分钟的平均负载大于十五分钟的,不是负载 在变小吧。

答案:a+b*c-d-e/f

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
答案: 26 题:直接命中的次数是 3 次,分别是访问 1,5,1,3,5,2,4,1,2 时。最后缓存中 即将准备淘汰的数据项是 5 27 题:node in a 并且 node in b,就是求两个链表的公共节点吧

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
就是先分别遍历一遍链表 A 和链表 B,在遍历时分别记下链表 AB 的长度,并且在最后看看 链表 A 和链表 B 的最后一个节点是不是相同,如果相同则有公共节点,如果不同就没有公 共节点。 找公共节点就是再利用两个指针,根据遍历时记录的长度,找到第一个公共节点,这个节点 后面的就都是公共节点了。 28 题:p %= N; 29 题:4 场。分析见下图:箭头表示一场红对蓝的比赛,()表示 A 对 B 红对蓝 一场,B 对 A 红对蓝一场,带黑点的表示重复了一场比赛,具体的 4 场比赛见右边的 4 个 图。

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
分享到: 上一篇:leetcode_question_63 Unique Paths II 下一篇:leetcode_question_72 Edit Distance

7

0 查看评论 34 楼 Weirenren_027 6 天前 10:52 发表 [回复]

第 14 个选择题答案应该是 2 吧而不是 1 传参为 26 33 楼 monsion 2013-09-28 11:08 发表 [回复]

21 题是 ABCD,CPU 有内在优化机制,不相关的两条语句

可能倒过来执行,见《程序员的自我 修养》,原题 32 楼 HEVC_CJL 2013-09-24 17:13 发表 [回复]

请问第一题的 D 为什么不对? 31 楼 Tmac_shamgod 2013-09-23 14:26 发表 [回复]

楼主这是研发试卷还是算法试卷,昨天去做了南京站的研发 30 楼 Monday2204 2013-09-22 16:21 发表 [回复]

21 题,应该选 ABD,r1,r2 是局部变量,只有运行才有值,运行了,就不可能为 0 29 楼 fhljys 2013-09-22 14:20 发表 [回复]

28 题错了,应该用乘法散列法,参考算法导论书,个人觉得应该是 P = P mod(2^32)>> (32-lgN) 28 楼 __张小黑 2013-09-22 12:27 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
第三题应该是 B,不是增加寻址空间,是增加指令数量。 C 是对的,目前的 CPU 主频可以很高是通过增加流水深度带来的。没有流水线跑 100MHz,如 果换成三级流水,同样时钟节拍下是 300MHz 主频。 27 楼 messishow 2013-09-21 23:17 发表 [回复]

第 24 题怎么做,求分析 Re: donshing 2013-09-22 12:53 发表 [回复]

回复 messishow:网上搜搜怎么得到 rand49,得到 49 后,比他小的都可以得到,问题解决 Re: __张小黑 2013-09-22 12:24 发表 [回复]

回复 messishow:A (ran7+ran7+ran7)%3 B ran7+ran7+ran7 CD 同理 A Re: donshing 2013-09-22 12:52 发表 [回复]

回复 xtayyt:这样的话,有的数字的出现都有两种以上的组合,不是这样得到的。 Re: __张小黑 2013-09-24 11:34 发 表 [回复]

回复 donshing:你说的对,我欠考虑了。 http://blog.csdn.net/wzy_1988/article/details/11866973 这个地址有给出详细的解答。 Re: donshing 前天 16:45 发表 [回复]

回复 xtayyt:哎,被阿里鄙视了啊,你们加油吧 26 楼 messishow 2013-09-21 23:15 发表 [回复]

第 24 题怎么做?求分析??

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
25 楼 dcc870266923 2013-09-21 21:43 发表 [回复]

14 题必是 2 24 楼 zhk7894613 2013-09-21 21:35 发表 [回复]

25 题有问题,正确的结果应该是:a+b*(c-d)-e/f.楼主认为呢? 23 楼 bulletnoid 2013-09-21 19:43 发表 [回复]

14 题选 C,妥妥的 ^ 在平时打字时多用来表示幂 作为操作符来说这玩意可是表示异或的啊 T _ T 写个程序跑跑就知道了...... Re: bulletnoid 2013-09-21 20:34 发表 [回复]

回复 bulletnoid:很多科学型计算器上幂也用的是 ^ 表示的;13 题里也有一个; (阿里偷笑……搞死你们丫的……) Re: bulletnoid 2013-09-21 19:59 发表 [回复]

回复 bulletnoid:14 题阿里太坏了,还故意给个 2 ^ 31,好让骚年们都以为这是幂; 可以说脏话么...... Re: doc_sgl 2013-09-21 20:53 发表 [回复]

回复 bulletnoid:2^31 表示的是 32 位有符号 int 的最小的数,也不难算,其实在这里按题意 应该是幂的 Re: bulletnoid 2013-09-21 21:00 发 表 [回复]

回复 doc_sgl:如果 foo(2^31 - 3)算是一段程序的话那不就成异或了…… Re: doc_sgl 2013-09-2 1 21:03 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
回复

bulletnoid:对,我也跑过 22 楼 bulletnoid 2013-09-21 19:19 发表 [回复]

18 题的 A 不对,应该选最直接最暴力的 D (1 2 3) (2 3 1) (3 1 2) 每个数出现在不同位置上的概率相等,但这玩意明显不独立......(受到循环群启发了) Re: Aselan 2013-09-21 21:27 发表 [回复]

回复 bulletnoid:的确 21 楼 bulletnoid 2013-09-21 19:10 发表 [回复]

13 题应该是 A 1024 出现 1 的概率是 1/(2^1) 出现 2 的概率是 1/(2^2) ... 出现 10 的概率是 1/(2^10) 若出现 1 个 10,则平均出现: (2^1) = 2 个 9 ... (2^8) = 256 个 2 (2^9) = 512 个 1 一共 1024 个 Re: bulletnoid 2013-09-21 20:35 发表 [回复]

回复 bulletnoid:注:^ 在这里表示幂; (差点被阿里搞死......) 20 楼 bulletnoid 2013-09-21 18:56 发表 [回复]

楼主,23 题是选错误的吧~选反了~ Re: doc_sgl 2013-09-21 20:50 发表 [回复]

回复 bulletnoid:已改正

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
19 楼 代码与单车 2013-09-21 18:19 发表 [回复]

http://blog.csdn.net/yellowxz/article/details/11878019 链表求公共节点的解法。 18 楼 Jocodeoe 2013-09-21 17:43 发表 [回复]

还有 22 题的 A 选项,你确定是正确的吗? Re: bulletnoid 2013-09-21 20:17 发表 [回复]

回复 Jocodeoe:A 是对的 就绪表示进程除了 CPU 以外所有的资源都具备了; 如果认为 CPU 是有求必应的话,就绪/运行的比值越高则表明系统负荷越大; 负荷的表述这里有形象的解释 http://www.ruanyifeng.com/blog/2011/07/linux_load_average_explained.html 17 楼 Jocodeoe 2013-09-21 16:51 发表 [回复]

18 题选 A 可以解释一下吗?D 为何不可? Re: bulletnoid 2013-09-21 20:18 发表 [回复]

回复 Jocodeoe:18 题的 A 不对,应该选最直接最暴力的 D (1 2 3) (2 3 1) (3 1 2) 每个数出现在不同位置上的概率相等,但这玩意明显不独立......(受到循环群启发了) Re: bulletnoid 2013-09-21 20:25 发表 [回复]

回复 bulletnoid:子曰:三短一长选其长。 16 楼 lumingming 2013-09-21 16:40 发表 [回复]

我怎么感觉错了好多啊。。。 15 楼 或许下一个路口 2013-09-21 11:40 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
12. A,怎么回事 n+边数了? Re: doc_sgl 2013-09-21 11:45 发表 [回复]

回复 f1520107395:我感觉应该是无向图为 N + 2*边数,但是答案没有,只好选这个最接近 的了。 Re: 或许下一个路口 2013-09-21 12:50 发表 [回复]

回复 doc_sgl:它题的意思是求表头的数组长度,你个节点,n 个表头。 另外,14 题答案应该是 2, 2 异或 31 相当于 00010 xor 11111 得到 11101 计算 31-2=29,然后就是求 29 异或-29,你 看看是不是? Re: hdupan 2013-09-21 18:54 发 表 [回复]

回复 f1520107395:这是幂吧 14 楼 zdw12242 2013-09-20 21:24 发表 [回复]

博主,求问 13 题如何计算啊?谢谢 Re: doc_sgl 2013-09-20 22:14 发表 [回复]

回复 zdw12242:已添加分析。 Re: 或许下一个路口 2013-09-21 12:08 发表 [回

复]

回复 doc_sgl:楼主,13 题回复的也太牵强了吧。 我的想法是: max=10,则出现的只能是 1,2,...10,由此求出出现的期望,大概是 2,字符串对应的 ASCII 有 256 个,所以,个人觉得 512 比 10 好多了 Re: bulletnoid 2013-09-21 20:19 发 表 [回复]

回复 f1520107395:13 题应该是 A 1024 出现 1 的概率是 1/(2^1)

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
出现 2 的概率是 1/(2^2) ... 出现 10 的概率是 1/(2^10) 若出现 1 个 10,则平均出现: (2^1) = 2 个 9 ... (2^8) = 256 个 2 (2^9) = 512 个 1 一共 1024 个 啊,不,是 1023......囧 Re: bulletnoid 2013-0921 20:31 发表 [回复]

回复 bulletnoid:注:^ 在这里表示幂; (差点被阿里搞死......) 13 楼 lilinfir 2013-09-20 20:52 发表 [回复]

各地方的题目一样么? Re: doc_sgl 2013-09-20 22:14 发表 [回复]

回复 lilinfir:布吉岛 12 楼 praylover 2013-09-20 20:47 发表 [回复]

4 场比赛怎么来的啊? 请楼主解释下哈…… Re: doc_sgl 2013-09-20 22:15 发表 [回复]

回复 praylover:见分析 11 楼 donshing 2013-09-18 22:50 发表 [回复]

各城市考的一样吗? Re: doc_sgl 2013-09-20 22:15 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
回复 donshing:自己都没考试,怎么知道一样不一样。。。 10 楼 有点发红 2013-09-16 12:08 发表 [回复]

卤煮能给个 29 题的方案吗?我觉得 4 不可能 Re: doc_sgl 2013-09-20 22:15 发表 [回复]

回复 sadfishsc:见分析 9 楼 或许下一个路口 2013-09-16 08:23 发表 [回复]

26 题应该是 4 吧。 Re: doc_sgl 2013-09-20 22:16 发表 [回复]

回复 f1520107395:啊,你再算算? Re: 或许下一个路口 2013-09-20 23:52 发表 [回复]

回复 doc_sgl:又算了一下应该是 6 1,51,351,531,2531,4253,1425,2145,其中 1,51,351,2531,4253,1425 缺页 8 楼 红白黑玫瑰 2013-09-16 08:06 发表 [回复]

我怎么算是 5 次呢红蓝 2/3 分只要满足红或蓝队的人是 12、23、34、45、51 就可以啊有兴趣 的加 2417972016 讨论一下啊 Re: weichaohnu 2013-09-16 14:56 发表 [回复]

回复 u012140713:12|345 1|2 3|45 4|5 Re: ROger__Wong 2013-09-16 16:18 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
回复 weichaohnu:举例来说,1 和 2 只在第二场比赛中有一次交手,所以不满足任意两人之 间有一场红对蓝和一场蓝队红(最少交手两次)这个条件吧 Re: weichaohnu 2013-09-16 16:54 发表 [回复]

回复 ROger__wonG:123|45 145|23 34|125 25|134 7 楼 低调小一 2013-09-16 01:00 发表 [回复]

27 题感觉出的很诡异,是公共节点是指一个,还是公共节点之后所有节点都满足该性质? 如果公共节点只有一个,可以采用 hash 的方法,时间复杂度 O(n),空间复杂度 O(n),节省空间 可以 O(n^2)的算法 如果是两个链表的公共节点可以直接参考《剑指 offer》了 Re: 土豪_Muscle 2013-09-18 02:35 发表 [回复]

回复 zinss26914:空间要求要小。。。还用 hash 啊? Re: doc_sgl 2013-09-16 09:17 发表 [回复]

复 zinss26914:题目没说公共节点只有一个,第一个公共节点之后所有节点都是满足 node in a 并且 node in b 的吧 6 楼 yangwenjun2017 2013-09-15 20:07 发表 [回复]

26 题即将被淘汰的是 3 Re: 低调小一 2013-09-16 01:21 发表 [回复]

回复 yangwenjun2017:确实是 5,可以参考我的博客 http://blog.csdn.net/wzy_1988/article/details/11714651 5 楼 转角天边 2013-09-15 16:01 发表 [回复]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
最后一题应该是 6 吧 Re: doc_sgl 2013-09-20 22:17 发表 [回复]

回复 anhuizhuanjiao:见分析 4 楼 wanghb1989 2013-09-15 14:31 发表 [回复]

最后一题是 4 吗? Re: doc_sgl 2013-09-20 22:17 发表 [回复]

回复 wanghb1989:见分析 3 楼 wanghb1989 2013-09-15 14:30 发表 [回复]

27 题是找出公共节点,不是判断有没有公共节点 Re: fupacker 4 天前 19:38 发表 [回复]

回复 wanghb1989:真没懂他 27 题是怎么弄的 2 楼 闽悦蚊子 2013-09-15 11:33 发表 [回复]

28 题答案有错,因考虑整型溢出问题,可能为负数 Re: 代码与单车 2013-09-21 18:44 发表 [回复]

回复 laiwenyu913:(hash % 5 + 5) % 5 这样做应该可以了吧 Re: happyperson 2013-09-16 16:17 发表 [回复]

回复 laiwenyu913:与上最大整数就好了吧 Re: royripple 2013-09-15 13:43 发表 [回复]

回复 laiwenyu913:hash 只是个映射,溢不溢出不影响映射关系啊。 1 楼 rhr060252 2013-09-15 09:05 发表 [回复] [引用] [举报]

阅读详情:http://www.wenku1.com/news/EBBADCFE2B8B0BD5.html
请问当时是不是把自带的简历交上去了?本人当时有事没去,据说这次没笔试成的人,直接进 入面试了 Re: Troy_ 2013-09-15 10:10 发表 [回复]

回复 rhr060252:得刷简历,刷上的人直接面试。刷不上的参加下次笔试

范文九:阿里巴巴笔试[最新]

试卷分三部分

1.java

2.搜索 C++(这2个为什么要混在一起?)

3.公共(都要做)

我做的是B卷、搜索研发类,只记得其中的一部分内容(都是关键字,实在记不全所有的内容了。。。。。)

B卷

基本上都是选择,只有最后公共题的最后两题不是。

1、DOM

2、utf-8编码字节大小?

3、网络蜘蛛

4、分布列(概率中的数学期望)

5、搜索查准率和查全率的一个计算题

6、索引压缩

7、crawler速度的影响

8、信息熵量大小的影响

9、Trie算法的最差时间复杂度

10、HTML

11、HTTP协议

12、信息检索模型

13、分布式通信协议

14、分布式搜索引擎

15-25、C语言的一些知识,在面试宝典里面基本上都能找到原型

1、要对语句A>1 OR B

2、典型的针对系统漏洞的Dos攻击?

3、4,2,2,3,6,15,( ?) A,20 B,24 C,25 D,45

4、3升,5升,7升量筒,已知3、5量筒装满水,7量筒为空,问至少要倒多少次才能使其中一个量筒的水为4升

5、太长了

6、太长了

7、保护邮件安全的软件?

8、普通用户执行超级用户文件的指令

9、软件测试对象

10、软件缺陷生命期

11、OPENAPI平台

12、超长字符串攻击属于?

13、项目的最重要的是()和()

14、可能引起Cross Site Scripting攻击的是?

15、马可夫模型(HMM)的三个基础?(非选择)

16、有序集合a, b,求交集(非选择)

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

阿里巴巴软件测试笔试题

类型:软件测试|试题: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呢?