阿里巴巴2014实习生招聘笔试题
阿里巴巴考试题及答案
阿里巴巴考试题及答案一、选择题(每题2分,共20分)1. 阿里巴巴集团成立于哪一年?A. 1998年B. 1999年C. 2000年D. 2001年答案:B2. 阿里巴巴集团的使命是什么?A. 让天下没有难做的生意B. 创造更多就业机会C. 推动全球贸易自由化D. 促进可持续发展答案:A3. 以下哪个不是阿里巴巴集团的业务板块?A. 淘宝B. 京东C. 阿里云D. 蚂蚁金服答案:B4. 阿里巴巴集团的核心价值观是什么?A. 客户第一B. 创新C. 团队合作D. 所有选项都是答案:D5. 阿里巴巴集团的总部设在哪个国家?A. 中国B. 美国C. 日本D. 印度答案:A6. 阿里巴巴集团的创始人是谁?A. 马云B. 马化腾C. 李彦宏D. 张朝阳答案:A7. 阿里巴巴集团的口号是什么?A. 让天下没有难做的生意B. 创新驱动发展C. 合作共赢D. 拥抱变化答案:A8. 阿里巴巴集团的业务覆盖哪些领域?A. 电子商务B. 云计算C. 金融服务D. 所有选项都是答案:D9. 阿里巴巴集团的国际版淘宝是什么?A. 淘宝B. 天猫C. AliExpressD. 京东国际答案:C10. 阿里巴巴集团的企业文化中,哪一项是其核心价值观之一?A. 诚信B. 创新C. 客户第一D. 团队合作答案:C二、简答题(每题5分,共10分)1. 简述阿里巴巴集团的发展历程。
答案:阿里巴巴集团成立于1999年,由马云和他的18位合伙人共同创立。
起初是一个B2B电子商务平台,后来逐渐扩展到B2C、C2C、云计算、金融服务等多个领域。
阿里巴巴集团通过不断的创新和拓展,已经成为全球领先的电子商务和科技公司。
2. 阿里巴巴集团的企业文化有哪些特点?答案:阿里巴巴集团的企业文化强调客户第一、团队合作、拥抱变化、诚信、激情和敬业。
公司倡导开放、分享、创新的工作环境,鼓励员工不断学习和成长,同时注重社会责任和可持续发展。
三、论述题(每题30分,共30分)1. 论述阿里巴巴集团在全球化战略中所面临的挑战和机遇。
笔试题--阿里巴巴
笔试题--阿里巴巴阿里巴巴2014校招笔试题2013-09-16 14:41 23人阅读评论(0) 收藏举报阿里巴巴2014校招题目:宿舍内有五个童鞋一起玩对战游戏,每场比赛有一些人作为红方,另外一些人作为蓝方,请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛,请写出思路。
分析:假设每次红方为1一个,蓝方为4个人,则满足任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛的条件只需要比赛5场即可。
再进行下排列组合可得到更少的次数。
这里5个人的编号依次为 1,2,3,4,5.第一次比赛:红方:1,2 蓝方:3,4,5第二次比赛:红方:3,4 蓝方:1,2,5第三次比赛:红方:1,4,5 蓝方:2,3第四次比赛:红方:2,3,5 蓝方:1,4则至少需要4次比赛即可。
如有不同观点,欢迎探讨一道2014年阿里巴巴校招笔试题分类: javaSE 算法数据结构2013-09-16 12:14 294人阅读评论(0) 收藏举报题目是某缓存系统采用LRU算法,假定缓存容量为4,并且初始为空,那么在顺序访问以下数据项的时候,1,5,1,3,5,2,4,1,2出现缓存直接命中的次数是()次,最后缓存中即将准备淘汰的数据项是()。
先解释下概念吧LRU(Least Recently Used)算法:就是把最近一次使用时间离现在时间最远的数据删除掉。
具体实现请看这篇博文《如何用LinkedHashMap实现LRU缓存算法》下面就来解题吧,我们列出每一次访问数据项时,缓存的状态11,55,1 命中5,1,31,3,5 命中1,3,5,23,5,2,4 超过缓存容量上限,删除15,2,4,1 超过缓存容量上限,删除35,4,1,2 命中所以答案就出来了,直接命中次数是3,最后缓存中准备淘汰的数据项是5阿里巴巴2014校招笔试题-2013年9月14日分类:算法与数据结构程序员笔试面试2013-09-14 23:00 1176人阅读评论(18) 收藏举报阿里巴巴校园招聘北京不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘回应说:“北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了。
阿里巴巴校园招聘测试笔试题总结
选择题(每题5分)1。
某校园网用户无法访问外部站点210。
102。
58。
74,管理人员在windows 操作系统下可以使用( )判断故障发生在校园网内还是校园网外.A. ping 210.102.58.74 B。
tracert 210.102.58。
74C. netstat 210。
102.58。
74D. arp 210.102.58.742。
在C++语言中,若类C中定义了一个方法int f(int a,int b),那么方法()不能与该方法同时存在于类C中。
A.int f(int x,int y) B.int f(float a,int b)C.float f(int x,float y) D.int f(int x,float y)3. 两个小组独立地测试同一个程序,第一组发现25个错误,第二组发现30个错误,在两个小组发现的错误中有15个是共同的,那么可以估计程序中的错误总数是()个。
A.25 B.30 C.50D.60答案1:(25+30—15)/(80%)=50先算出两组发现的bug总数,再根据测试的2/8定律(即测试只能查到系统中80%的错误)结果当然是50了答案2:设错误总数为X,那么甲发现错误的概率P(甲)为 25 / X,乙发现错误的概率P(乙)为 30 / X ,甲乙同时发现错误的概率P(同)为 15 / X .因为 P(甲)*P(乙)=P(同) ,所以(25 / X)*(30 / X) = 15 / X计算而得X=504。
对于软件的β测试,下列描述正确的是().A.β测试就是在软件公司内部展开的测试,由公司专业的测试人员执行的测试B.β测试就是在软件公司内部展开的测试,由公司的非专业测试人员执行的测试C.β测试就是在软件公司外部展开的测试,由专业的测试人员执行的测试D.β测试就是在软件公司外部展开的测试,可以由非专业的测试人员执行的测试综合题(每题15分)淘宝每层办公区茶水间都有一台饮料自动售卖机,可选饮料包含有奶茶,咖啡,果珍等,由于是公司福利不需要投币即可使用。
阿里2014年秋招研发试题_附答案
阿里巴巴集团2014校园招聘笔试题(9月22北京)(答案仅是个人见解,欢迎补充更正,谢谢)第一部分单选题(前10题,每题2分;后10题,每题3分。
选对得满分,选错倒扣1分,不选得0分)1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒,几毫秒,几十毫秒B、几十纳秒,几十微秒,几十毫秒C、几十纳秒,几十微秒,几十毫秒D、几微秒,几十微秒,几十毫秒2、8进制数256,转化成7进制数是(B)A、356B、336C、338D、3463、某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)A、8,32B、32,8C、32,6D、8,304、以下关于链式存储结构说法错误的是(A)A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成C、比顺序存储结构的存储密度小D、逻辑上不相邻的节点物理上可能相邻5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”,则元素a[1][2]的值为(A)A、6B、4C、2D、86、下面函数的功能是(C)int fun (char *s){char *p=s;while(*p++);return p-s-1;}A、计算字符串的位(bit)数B、复制一个字符串C、求字符串的长度D、求字符串存放的位置7、判断有向图是否存在回路,利用(A)方法最佳A、拓扑排序B、求最短路径C、求关键路径D、广度优先遍历8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有(D)A、{d,e,c,f,b,g,a}B、{c,d,b,e,f,a,g}C、{e,f,d,g,c,b,a}D、{f,e,g,d,a,c,b}9、下列有关图的遍历说法中,不正确的是(C)A、有向图和无向图都可以进行遍历操作B、基本遍历算法两种:深度遍历和广度遍历C、图的遍历必须用递归实现D、图的遍历算法可以执行在有回路的图中10、在16位机器上跑下列foo函数的结果是(B)void foo(){int i = 65536;cout << i <<”,”;i = 65535;cout << i;}A、-1,65535B、0,-1C、-1,-1D、0,6553511、有一段年代久远的C++代码,内部逻辑复杂,现在需要利用其实现一个新的需求,假定有以下可行的方案,应当优先选择(D)A、修改老代码的接口,满足新的需求B、将老代码抛弃,自己重新实现类似的逻辑C、修改老代码的内部逻辑,满足新的需求D、在这段代码之外写一段代码,调用该代码的一些模块,完成新功能需求12、在5个页框上使用LRU页面替换算法,当页框初始为空时,引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2,系统将发生(C)次缺页A、13B、12C、11D、8分析:缺页为:0、1、7、8、6、2、3、9、8、1、0,共11次13、阿里巴巴有相距1500km的机房A和B,现有100GB数据需要通过一条FTP 连接在100s的时间内从A传输到B。
阿里巴巴2014实习笔试题
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要______位的二进制字符串。
有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。
假设N 较大,本机内存也很大,可以存下A、B和结果矩阵。
那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是______。
∙线性链表∙二叉链表∙栈与队列∙循环队列下列关于无向连通图特性的叙述中,正确的是______。
Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1∙只有Ⅰ∙只有Ⅱ∙Ⅰ和Ⅱ∙Ⅰ和Ⅲ某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90ns、80ns、70ns和60ns,则该计算机的CPU 时钟周期至少是____。
∙90ns∙80ns∙70ns∙60ns主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP 段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是。
∙500∙700∙800∙1000IP数据报头采用______字节序,在此字节序下从低地址到高地址0x1234的表示形式为______。
∙big_endian,0x12 0x34 0 0∙little_endian,0x34 0x12 0 0∙big_endian,0 0 0x12 0x34∙little_endian,0 0 0x34 0x12假设栈S和队列Q的初始状态为空,元素a、b、c、d、e、f依次通过S和Q,即每一个元素必须先进栈,之后再出栈进入队列。
若这6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该为______。
阿里巴巴实习生运营专员笔试题总结
阿里巴巴实习生运营专员笔试题总结阿里巴巴实习生运营专员笔试题总结阿里巴巴实习生运营专员笔试题有哪些?以下是由小编为大家收集整理出来的阿里巴巴实习生运营专员笔试题,希望能够帮到大家。
笔试总共五题,都是问答题,可以在五题中选一题或多题进行回答,原题如下:1、日常最常用的APP是哪个?为什么会觉得好用?如果你在学校做的XX项目,利用这个APP怎么玩?(请在5道题目中选取一道或几道作答)2、你常用的网购产品有哪些,网购时有没有什么需求没被满足?针对这个需求,并给出解决方案。
(请在5道题目中选取一道或几道作答)3、你最喜欢看的电视娱乐节目是哪个?假如你是这个节目的主编,手机微信和手机淘宝都要找你做深度合作,你会选择哪个,并阐述具体合作方案。
(请在5道题目中选取一道或几道作答)4、有人说O2O是把人从线上拉到线下去。
也有人说O2O是以我为中心,让服务来找我。
请结合市场上真实案例,谈谈你的观点。
(请在5道题目中选取一道或几道作答)5、你做过的最好的和最坏的决定是什么,从中你学到什么? (请在5道题目中选取一道或几道作答) 感觉自己答得一般,不知小伙伴们遇到这种问题会怎么回答呢?【相关阅读】阿里巴巴2015暑期实习生运营专员笔试题笔试总共五题,都是问答题,可以在五题中选一题或多题进行回答,原题如下:1、日常最常用的APP是哪个?为什么会觉得好用?如果你在学校做的.XX项目,利用这个APP怎么玩?(请在5道题目中选取一道或几道作答)2、你常用的网购产品有哪些,网购时有没有什么需求没被满足?针对这个需求,并给出解决方案。
(请在5道题目中选取一道或几道作答)3、你最喜欢看的电视娱乐节目是哪个?假如你是这个节目的主编,手机微信和手机淘宝都要找你做深度合作,你会选择哪个,并阐述具体合作方案。
(请在5道题目中选取一道或几道作答)4、有人说O2O是把人从线上拉到线下去。
也有人说O2O是以我为中心,让服务来找我。
请结合市场上真实案例,谈谈你的观点。
阿里笔试题
阿里笔试题第一部分单选題(前10题,每题2分;后10迄八:◎‘‘0分.选对得满分•选错倒扣1分,不选得0分・),r, 次内疗访皿SF)甌%力]和SATA祕盘勿机访何/川H J分山丿心儿加少•儿空机儿| *秒B.几微秒•儿「微抄•儿I矗秒」I)、儿!7・丨克秒• I儿;®转化成7泄制数是Ik 346 C\ 338 D. 336MJ如的1P地址空间为]92」68.5.0/24•采用定长子网划分.了网掩码%255.255.255.248.则该网冷的蔽大(网个数、毎个于网内的录大可分配地址个敢为各为•C\ 8. 32I)、S.30以卜关「経式存備结构说払曲戻的足—八・g 0〃緒第构的存储密度小B勿彳汀八乱山敌抑;域和拒£|城级成(的k A川Ml丈〃储比顺庁存储快P烬旳I何临的跟协T I町能郴邻J 忖I //出勺Arint <>[卄[4]{{仁们,{八“引,「・」•儿2~ a/l 1/21 的他为.&依、t读入数据元L'■叭c\冋・山B「、^77^;c、仃向图和无向图都可以进行逊D、图的遍历并法町以执fj 4仃同路的图t10・<\ 16仆机器上跑卜列loo函数的结果足 voi^TUUf )int i = 65536;cout << i <<*#*;1 « 65535;cout << 1;\・・1.65535 B.o.655'>1).()・」A. 32. 6讪和丿哎阿勿丿J操仆列心{\c・h・“:Dw|c.d.b.c.f.a.g}(以下毎题3分)11 •有一段年代久远的C 卄代码.内部疋紺垓朵.现白需要利用其实现-个亲疋件以卜叩亍的方案•应3优先选抒A.修改老代码的lilh 満足新的高求 - .C\修改老代科的内邦逻洞・满足新的需求 ::上 i Z ;D ・将老代码抛弃.fie 朮新实现炎恢的逻辑 1 « i i 4 2« r % it \ h 5个页梅I 便川MW 灯l 机樹始%*tt.丽*列为oI. 7、6・2. 3・7w 2、9. X. I. 0. 2・糸址将发.4一 一次缺人・A. II ■ A、IK 72 t> B D 、«l ,”f 1500km 的两机费 A b B i >GB ftlEUpSilI IP 连按{\ 100s 的H ・J 刨内从A 件输到仗 已知KIP 连樓連芷A TCP 协农Z' (F - F f ' 朋门皿传送加Q 2・J0”m/s•伎设机“;闸帯宽足够高•那么A 节总的发送级冲区可以讹E 为加小 人、6MB几 12MB C> l»MB 。
阿里巴巴校园招聘笔试题目分享
阿里巴巴校园招聘笔试题目分享导读:时间为2014年8月29日,均为网上答题。
第一部分为单选题,共20题,要在40分钟内完成。
每个人的选择题都不一样,应该是后台有题库,每个人的试卷都是随机生成的。
第二部分为附加题,一般为1道问答题,2道编程题。
以下是由应届毕业生网小编j.l为您整理推荐的阿里巴巴校园招聘笔试题目分享,欢迎参考阅读。
通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大的循环会回到第一个数的状态,然后周而复始。
显然,摇号、抽奖的程序是不能通过伪随机数来实现的。
现实中常常基于某种热噪声来实现真正的随机数。
假定某热噪声是标准正态分布,那么能否将它转换成(0,1)区间上的均匀分布______?忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布。
无法转换为(0,1)区间上的均匀分布。
信息不足,无法判断。
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布以上说法都不对。
在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。
并且,如果a和b是朋友关系,b和c是朋友关系,那么a和c必然是朋友关系。
那么关于这个童话世界中的人群的说法错误的是:______?可能只有1个人群,这个人群内部是朋友关系。
可能有2个人群,人群内部是朋友关系,人群之间是敌人关系。
可能有3个及以上个人群,人群内部是朋友关系,人群之间是敌人关系。
如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大小的。
选项b中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。
这样一个世界里朋友关系是比较不容易发生变化的。
12321能被写成______种两个质数相加的形式。
12345在小端序的机器中,如果unionx{intx;chary[4];};如果:xa;a.x=0x11223344;//16进制则:______a.y[0]=11a.y[1]=11a.y[2]=11a.y[3]=11a.y[0]=22a.y[3]=22使用一辆卡车运输n块单块1tb装满数据的硬盘,以时速80km/h 行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000gbps。
2014校园招聘阿里巴巴笔试题系统工程师
(3)信号机制:类似于进程间的信号处理; 进程与线程的区别: 进程概念: 进程是表示资源分配的基本单位,又是调度运行的基本单位。例如,用户运行自己的程序,系统就创 建一个进程,并为它分配资源。然后,把该进程放入进程的就绪队列。进程调度程序选中它,为它分配 CPU 以及其他有关子亚 U 年,该进程才真正运行。所以,进程是系统中并发执行的单位。 线程的概念: 线程是进程中执行运算的最小单位,亦即执行处理机调度的基本单位。如果把进程理解为在逻辑上操 作系统所完成的任务,那么线程表示完成该任务的许多子任务之一。线程可以在处理器上独立调度执行, 这样,在多处理器环境下就允许几个线程各自在单独处理器上进行。 引入线程的好处: (1)易于调度。 (2)提高并发性。通过线程可方便有效地实现并发性。进程可创建多个线程来执行同一程序的不同部 分。 (3)开销少。创建线程比创建进程要快,所需开销很少。 (4)利于充分发挥多处理器的功能。通过创建多线程进程(即一个进程可具有两个或更多个线程), 每个线程在一个处理器上运行,从而实现应用程序的并发性,使每个处理器都得到充分运行。 进程和线程的关系: (1)一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。 (2)资源分配给进程,同一进程的所有线程共享该进程的所有资源。 (3)处理机分给线程,即真正在处理机上运行的是线程。 (4)线程在执行过程中,需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。
(5)信息量:主要作为进程间以及同一进程不同线程之间的同步手段;
(6)套接口:更为一般的进程间通信机制,可用于不同机器之间的进程间通信。
Linux 线程间通信几种主要通信手段简介:
(1)锁机制:包括互斥锁、条件变量、读写锁,互斥锁提供了以排他方式防止数据结构被并发修改的 方法,使用条件变量可以以原子的方式阻塞线程,直到某个特定条件为真为止。对条件的测试是在互斥锁 的保护下进行的,条件变量始终与互斥锁一起使用。读写锁运行多个线程同时读共享数据,而对写操作是 互斥的;
2014年阿里巴巴校园招聘研发工程师考试真题
2014年阿里巴巴校园招聘研发工程师考试真题1.有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7B、8C、9D、102.设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少?A、2B、3C、4D、53.下列关于文件索引结构的叙述中,哪一个是错误的?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、10B、2^10C、2^14D、2^246.在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。
两个钢珠相撞后,以相同速度反向运动。
假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()A、30B、26C、38D、337.std::vector::iterator重载了下面哪些运算符?A、++B、>>C、*(前置)D、==8.下列运算符,在C++语言中不能重载的是()A、*B、?:C、::D、delete9.在排序方法中,元素比较次数与元素的初始排列无关的是()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=150216A、9B、10C、12D、1812.关于struct和class,下列说法正确的是()A、struct的成员默认是public,class的成员默认是privateB、struct不能继承,class可以继承C、struct可以有无参构造函数D、struct的成员变量只能是public13.定义一个函数指针,指向的函数有两个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<=i<=n)个元素是()A、不确定B、n-i+1C、iD、n-i16.下列代码编译时会产生错误的是()[cpp] view plaincopy#includeusing namespace std;struct Foo{Foo() { }Foo(int) { }void fun() { }};int main(void){Foo a(10); //语句1a.fun(); //语句2Foo b(); //语句3b.fun(); //语句4return 0;A、语句1B、语句2C、语句3D、语句417.在32位机器上,下列代码中[cpp] view plaincopy#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、20B、21C、22D、24E、非以上选项18.下面描述中,错误的是()A、基类定义的public成员在公有继承的派生类中可见,也能在类外被访问B、基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问C、基类定义的public和protected成员在保护继承的派生类中不可见D、基类定义的protected成员在protected继承的派生类中可见,也能在类外被访问19.当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()A、vectorB、listC、dequeD、stack20.判断一个单向链表中是否存在环的最佳方法是()A、两重遍历B、快慢指针C、路径记录D、哈希表辅助21.给你1、2、3 这三个数字可以使用C的各种运算符你能表示的最大的整数是()A、2*3*sizeof(1)B、3<<(2<< D、(unsignedC、sizeof(3)<<(sizeof(2)<<(sizeof(1)))> -1的二进制形式就是全1表示22.下面代码的输出是多少?[cpp] view plaincopyclass A{public:A() { cout<<"A"<<>~A() { cout<<"~A"<<>};class B:public A{public:B(A &a):_a(a){cout<<"B"<< p>}~B(){cout<<"~B"<< p>}private:A _a;};int main(void){A a; //很简单,定义a的时候调用了一次构造函数B b(a); //这里b里面的_a是通过成员初始化列表构造起来的//而且是通过copy constructor构造的是b的成员对象_a的,这里是编译器默认的,因此在构造好_a前,先调用基类构造函数//然后才是构造自身,顺序就是A()->_a->B()(局部)//因此这里有两个A,一个B//在return之前进行析构/************************************************************************//*析构是按照定义对象的反顺序来的,而且同一个对象按照构造的反顺序来的,因此这里先析构b然后才是a,那么b的构造顺序是上面的A()->_a->B()(局部),反过来,就是B()(局部)->_a->A()因此得到的就是~B->~A->~A在b之后就是析构a最后结果就是~B->~A->~A->~A*/return 0;}23.一个骰子,6面,1个面是1,2个面是2,3个面是3,问平均掷多少次能使1、2、3都至少出现一次!24.一个有趣的抛硬币问题假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关。
阿里2014实习生研发笔试题
2.64位系统上,定义变量int*a[2][3]占据字节。
A.4 B.12 C. 24 D.48
3.Linux中使用df–h/home和du–sh/home所查看到的已使用的磁盘容量不同,可能的原因是。
21.以下有关C语言的说法中,错误的是。
A.内存泄露一般是只程序申请了一块内存,使用完后,没有及时将这块内存释放,从而导致程序占用大量内存。
B.无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。
C.无法通过内存释放函数free(void *)直接将某块已经使用完的物理内存直接归还给操作系统
void f(char *x)
{
x++;
*x =‘a’;
}
int main()
{
char str [ sizeof (“hello”)];
strcpy( str,“hello”);
f(str);
cout << str;
return 0;
}
A. hello B. hallo C. allo D.以上都不是
阿里巴巴2014实习生招聘笔试题(研发工程师)--北京站
一、单选题(前10题,每题2分;后10题,每题3分;共50分。选对得满分,选错倒扣1分,不选德得0分)
1.假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248。那么该主机的网络号部分(包括子网号部分)为。
int tmp = array[middle];
if(tmp < key){
阿里巴巴招募实习生笔试题目
阿里巴巴招募实习生笔试题目一、特别值是指什么?请列举1种识别连续型变量特别值的方法?特别值(Outlier) 是指样本中的个别值,其数值明显偏离所属样本的其余观测值。
在数理统计里一般是指一组观测值中与平均值的偏差超过两倍标准差的测定值。
Grubbs test(是以Frank E. Grubbs命名的),又叫maximum normed residual test,是一种用于单变量数据集特别值识别的统计检测,它假定数据集来自正态分布的总体。
未知总体标准差,在五种检验法中,优劣次序为:t检验法、格拉布斯检验法、峰度检验法、狄克逊检验法、偏度检验法。
点评:考察的内容是统计学根底功底。
二、什么是聚类分析?聚类算法有哪几种?请选择一种具体描述其计算原理和步骤。
聚类分析(cluster analysis)是一组将讨论对象分为相对同质的群组(clusters)的统计分析技术。
聚类分析也叫分类分析(classification analysis)或数值分类(numerical taxonomy)。
聚类与分类的不同在于,聚类所要求划分的类是未知的。
聚类分析计算方法主要有:层次的方法(hierarchical method)、划分方法(partitioning method)、基于密度的方法(density-based method)、基于网格的.方法(grid-based method)、基于模型的方法(model-based method)等。
其中,前两种算法是利用统计学定义的距离进展度量。
k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则依据它们与这些聚类中心的相像度(距离),分别将它们安排给与其最相像的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中全部对象的均值);不断重复这一过程直到标准测度函数开头收敛为止。
一般都采纳均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开。
阿里巴巴实习生招聘笔试题
阿里巴巴实习生招聘笔试题阿里巴巴实习生招聘笔试题阿里巴巴集团实习生招聘技术笔试卷姓名_________________身份证号_________________应聘职位_________________联系电话_________________电子邮件_________________学校_________________专业_________________学历_________________实习起止时间_______________答题说明:1.本试卷适用于应聘Java、测试、算法职位;2.公共题目必答,应聘不同职位方向,做答相应方向题目。
3.答题时间为60分钟,请把握时间;公共题选择题(每题5分)1. 若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是()A:9B:11C:12D:不确定2.下列排序算法中,其时间复杂度和记录的初始排列无关的是()A:插入排序B:堆排序C:快速排序D:冒泡排序3.已知中序遍历的序列为abcdef,高度最小的可能的二叉树的叶子是()A:ace B:acf C:adf D:cdf4.参加百年阿里培训的n位同学结伴去西湖旁边为游人指路,两人一组,她们打算先让体重之和恰好为102公斤的同学一组,请给出一个算法找到这样的组合,或者确定她们中不存在这样的组合,其中最优的算法时间复杂度为?(假设体重均为整数)()A:O(log(n))B:O(n)C:O(n log(n))D:O(n^2)5.众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。
当我们把如下序列:10,5,19,4,13,7,6,3,1按顺序建立一棵BST时,树的最大深度是?(令根节点深度为0,执行不进行平衡的基本插入)()A:5B:4C:3D:26.阿里巴巴启用了新的办公大厦,这里的一切都充满了现代感;工程师们打算在娱乐区用大小相等的圆形材料分割出一些空间,使用A,B,C三个圆形材料,最多能够将空间分为八个区域(包括圆形以外的区域),如果给你五个圆形材料,你最多能够帮助工程师们分出多少个空间?()A:20B:22C:26D:32综合题(每题15分)1)分析Merge Sort的原理以及算法复杂度,并用最擅长的编程语言实现Merge Sort。
2014年阿里校招笔试题目
2014年阿里校招笔试题目2014年阿里校招笔试题目前言我明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了题目一、单选题1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数选择C,解释:开始纠结于C和D,但是hash的特性在于常数的时间执行插入、删除和查找操作,用D作为hash函数无法满足该条件,用C产生碰撞可以用链接法解决冲突,感谢@zdw12242的纠正2.下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:A: 堆排序 B:插入排序C: 冒泡排序 D:快速排序选择A,解释:(1)堆排序的时间复杂度一直都是O(nlogn),不稳定(2)插入排序在初始有序情况下,时间复杂度为O(n),平均时间复杂度为O(n^2),稳定排序(3)冒泡排序在初始有序的情况下,增加交换标示flag可将时间复杂度降到O(n),稳定排序(4)快速排序在初始有序的情况下,可能会退化到O(n^2),不稳定排序3. 下面说法错误的是:A: CISC计算机比RISC计算机指令多B: 在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式选择B,解释(1)CISC复杂指令集,RISC精简指令集,从名字上就可以得出A正确(2)保持指令字长度不变而增加指令操作的数量(3)看样子都觉得正确(4)冯诺依曼体系结构的主要特点:存储程序控制(要求计算机完成的功能,必须事先编制好相应的程序,并输入到存储器中,计算机的工作过程是运行程序的过程);程序由指令构成,指令和数据都用二进制表示;指令由操作码和地址码构成;机器以cpu为中心4. 不属于冯诺依曼体系结构必要组成部分是:A:CPU B: Cache C:RAM D:ROMB,解释:冯诺依曼体系结构必要组成部分:运算器、控制器、存储器、输入设备、输出设备,Cache属于缓存了5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDEC,不解释.你认为可以完成编写一个C语言编译器的语言是:A:汇编 B:C语言 C:VB D:以上全可以D,解释:其实你学好编译原理用什么语言都能写出来7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是:A:static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量C,解释:虽然博主主要以php和c为主,php也能面向对象,我来简单说明一下。
腾讯阿里巴巴软件开发类笔试试题
腾讯2014校园招聘软件开发类笔试试题考试时长:120分钟一不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)A.有序数组 B.有序链表 C.AVL树 D.Hash表3 下列排序算法中,哪些时间复杂度不会超过nlogn?(BC)A.快速排序 B.堆排序 C.归并排序 D.冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A)A.8 3 2 5 1 6 4 7B.3 2 8 5 1 4 6 7C.3 8 2 5 1 6 7 4D.8 2 3 5 1 4 7 65 当n=5时,下列函数的返回值是:(A)int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);A.5 B.7 C.8 D.106 S市A,B共有两个区,人口比例为3:5,据历史统计A的犯罪率为0.01%,B区为0.015%,现有一起新案件发生在S市,那么案件发生在A区的可能性有多大?(C)A.37.5% B.32.5% C.28.6% D.26.1%7 Unix系统中,哪些可以用于进程间的通信?(BCD)A.Socket B.共享内存 C.消息队列 D.信号量8 静态变量通常存储在进程哪个区?(C)A.栈区 B.堆区 C.全局区 D.代码区9 查询性能(B)A.在Name字段上添加主键B.在Name字段上添加索引C.在Age字段上添加主键D.在Age字段上添加索引10 IP地址131.153.12.71是一个(B)类IP地址。