阿里巴巴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
?1000
IP数据报头采用______字节序，在此字节序下从低地址到高地址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的容量至少应该为______。
? 3
? 4
? 5
? 6
硬件设备的寿命通常符合指数分布，即无记忆性，也就是如果一个设备当前正常工作，那么剩余预期寿命和已经工作的时间无关。假定某种设备1000台，在一年之内坏掉500台（无维修），那么在有维修（设备坏掉立刻换新的）的情况下，一年之内需要换______台该设备。
?400台
?500台
?753台
?1000台
下述描述中，正确的是____。
?char const * pointer表示pointer指向的内存区域的内容不能修改
?const char *pointer表示pointer不能指向别的内存地址
?char * const pointer 表示pointer指向的内存区域的内容不能修改
?const char * const pointer在C++语言中不合法
在linux中，列举当前目录下文件的是哪个命令______。
?ps
?cd
?mv
?ls
某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。?45231
?42351
?12345
?54321
需要频繁的插入删除操作使用什么结构比较合适______。
?数组
?队列
?链表
?栈
你有一个3X3X3的立方体。你现在在正面左上的顶点，需要移动到对角线的背面右下的顶点中。每次移动不限距离，但只能从前至后、从左至右、从上至下运动，即不允许斜向或后退。有______种方法。
?9
?90
?180
?1680
一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能，最好的办法是______。
?只对写操作加锁，不对读操作加锁
?读操作不加锁，采用copyOnWrite的方式实现写操作
?分区段加锁
?无法做到
下面序列中，哪一种序列不可能是一个二叉搜索树的后序遍历结果？
?1,2,3,4,5
?1,2,5,4,3
?5,4,3,2,1
?3,5,1,4,2
小数值1.5625的二进制表示是____。
?101.1001
?0.001
?101.111
? 1.1001
有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。
假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该采用的存储方法是______。（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）
?A按行存，B按行存
?A按行存，B按列存
?A按列存，B按行存
?A按列存，B按列存
有n条随机的二进制流（n非常大），有n个接收器收集数据，遇到1就停止，并把之前收到的二进制传存储起来，最后0的个数大约有_______个。
?n
?n/2
?2n
?3n/2
下列叙述中正确的是____。
?循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
?在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
?在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
?循环队列中元素的个数是由队头指针和队尾指针共同决定
以下措施中，有可能改进分布式系统读写(IO)性能的有____。
?网络从千兆网升级为万兆网
?优化调度系统，尽量做到任务与数据相近（Locality）
?数据预取机制
?实现异步读写机制
一个二进制网络通信协议的报文，包头定长，除了包头以外，可以携带长度和内容都不定的负载，设计报文格式时，可以用____方式，确保协议处理程序能够正确识别每一个报文。
?在包头中第一个定长字段中写明报文全长
?在包头中某个定长字段中写明负载负载长度
?在报文头尾加固定长度的边界符
?使用定长报文，如负载超长，则分片
正则表达式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪个表达式？
?255
?256
? 2
?25a
无锁化编程有哪些常见方法？______ 。
?针对计数器，可以使用原子加
?只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区（Ring Buffer）
?RCU（Read-Copy-Update），新旧副本切换机制，对于旧副本可以采用延迟释放的做法
?CAS（Compare-and-Swap），如无锁栈，无锁队列等待
阿里巴巴校园招聘笔试试题研发工程师
第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。选对得满分，选错倒扣1分，不选得0分） 1．12345*12345 1105266261所采用的是多少进制的计算？（） A、2进制 B、8进制 C、10进制 D、16进制 2. 关于HTTP协议的说明，一下哪项是错误的？（） A、在CS模式下，作为一种request-response协议 B、无状态，对每一个请求看成独立的 C、HTTP是WWW和Email使用的协议 D、HTTP响应包括数字状态码，404经常代表“PageNot Found” 3. 以下程序输出结果是哪个？（） char msg[] = “AAAA”; strcpy(msg, “BBB”); strcpy(msg, “CC”); strcpy(msg, “D”); printf(“%s”,msg); A、DCBA B、ABCD C、D D、A 4．使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（）struct FirstStruct{ char a; uint64_t b; uint32_t c; uint32_t d; }; struct SecondStruct{ char a; uint32_t b; uint32_t c; }; A、17,13 B、24,16 C、24,24 D、32,16 5. 关于内联函数，以下哪项叙述是错误的？（） A、递归函数不能定义为内联函数 B、内联函数只能先定义后使用 C、任何源文件，使用内联函数必须包含函数定义 D、Main函数可以内联 6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（） A、BIO B、NIO C、AIO D、FIO
阿里巴巴实习生笔试题含答案
阿里巴巴实习生笔试题含答案
答案：D 内联函数： Tip：只有当函数只有10 行甚至更少时才将其定义为内联函数. 定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按一般的函数调用机制进行调用. 优点: 当函数体比较小的时候, 内联该函数能够令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联. 缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数一般会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码
大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。 结论: 一个较为合理的经验准则是, 不要内联超过10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用! 另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失(除非在大多数情况下, 这些循环或switch 语句从不被执行). 注意：有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 一般, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数. -inl.h文件： Tip：复杂的内联函数的定义, 应放在后缀名为-inl.h 的头文件中.
阿里巴巴_2014_用户体验研究专员_实习生_笔试题
加权算术平均数中权重（权数）的实质是？ ?各组单位数之间的比值 ?各组的单位数 ?各组的单位数占总体单位数的比重 ?各组的单位数与指标值的乘积 非引导性的问题对访谈的成败起到重要作用，以下哪个选项跟“非引导性”无关？ ?问题要关注直接体验 ?保持问题的封闭性 ?问题要客观 ?问题要关注单一主题 请问您以下对信度、效度相互关系的描述，哪个是正确的？ ?信度高，效度也就高 ?效度高，信度也就高 ?信度低，效度也可能高 ?效度低，信度也就低 某地区到实体超市消费的人数呈下降趋势，2011年与2010年相比降低4%，2012年又比2011年降低6%，2013年是2012年的95%，则2013年与2010年相比，下降幅度为多少？ ?12.0% ?85.7% ?14.3% ?88.0% ?以上都不是 在一次问卷调查中，我们对用户的网上购物态度进行了测量，测量使用了5分态度语句量表，事后我们希望根据用户的网上购物态度对用户进行分类，请问下列哪种统计分析方法是必须的？ ?回归分析(Regression) ?相关分析(Correlation)
?聚类分析(Clustering) ?因子分析(Factor analysis) ?方差分析 在可用性测试过程中，请问以下哪些做法是正确的？ ?在用户遇到障碍求助时，要积极回应用户的疑问 ?可以鼓励用户在测试过程中，说出自己的操作步骤及疑问 ?在用户遇到障碍时，就要第一时间追问，了解障碍产生的原因 ?要让用户自己确认任务是否完成，研究人员不能帮助用户下结论一个产品的用户流失调研中，它的样本取样可以包含哪些用户？ ?产品的流失用户 ?产品的活跃用户 ?产品的潜在用户 ?产品的沉睡用户 关于问卷设计要注意的原则，下列哪些说法是错误的？ ?选项之间要保持互斥 ?选项设计不必穷尽所有的可能性 ?问题顺序要先易后难 ?必要时个人信息（如年龄、性别、收入等）可以放在问卷开头询问 ?为了节约访问时间，可以将两个主题的题目合并成一个题目来问统计分析中的因子分析（Factors），如何确定因子的个数？ ?根据研究假设 ?根据特征值 ?根据因子载荷的大小 ?根据碎石图 ?根据因子累积贡献率 ?样本折半因子对比 建构聚划算的人物角色（persona）时，以下哪些做法是正确的？
2020阿里巴巴校园招聘阿里云C++笔试试题
阿里云C++ 1、（2分）1）请列出两个线程（或进程）死锁的三个必要条件 2）当异常（Exception）发生的时候，智能指针（SmartPointer）的析构函数是被谁调用的？ 3)一般的台式机硬盘一次随机读写大约需要多少毫秒（0.1ms、1ms、10ms、100ms）？ 4）除了应用程序的系统调用之外，LinuxKernel中的代码在什么情况下还有机会运行？ 2、（1分）求下面函数的返回值。输入x的值为2012。 int func(int x) { int countx=0; while(x) { ++countx; x=x&(x-1); } return countx; } 3、（1分）一进程在执行时，如果按下列页号访问：1、2、3、 4、2、1、 5、 6、2、1、2、3、 7、6、3。进程占用4页物理内存，采用FIFO淘汰算法和LRU淘汰算法时，各产生多 少次缺页中断？分别写出使用两种方法时，依次被淘汰的页面号以及最后内存空间中剩余的页面。 4、（1分）写出下列程序的输出结果： #include
百一测评——2015年阿里巴巴校园招聘在线笔试题目
职业技能题库&在线云笔试平台https://www.360docs.net/doc/f31907904.html, 试卷名称：2015年阿里巴巴校园招聘在线笔试题目 试卷描述：在线考试、招聘笔试、微信考试 试卷链接：https://www.360docs.net/doc/f31907904.html,/paperDetail?paperId=40473 试卷限时：50分钟 一.不定项项选择题 每题分值：5分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1.[不定项]通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后 面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______? A. 忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。 B. 无法转换为(0,1)区间上的均匀分布。 C. 信息不足，无法判断。 D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。 E. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布 F. 以上说法都不对。
职业技能题库&在线云笔试平台https://www.360docs.net/doc/f31907904.html, 答案：A 2.[不定项]在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在 其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A 和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______? A. 可能只有1个人群，这个人群内部是朋友关系。 B. 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。 C. 可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。 D. 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。 E. 选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。 F. 这样一个世界里朋友关系是比较不容易发生变化的。 答案：D 3.[不定项]12321能被写成______种两个质数相加的形式。 A. 0 B. 1 C. 2 D. 3 E. 4 F. 5 答案：A 4.[不定项]在小端序的机器中，如果
阿里巴巴笔试题答案
第一题选C，不解释吧，按位与就行 第二题选D，不解释，2*3*sizeof(int*)=48（64位机器上是8字节一个指针） 第三题选C，我不确定，不过，应该是的 第四题选D，明显考的是补码 第5题选D，果断访问错误（这是Java的代码） 第6题选B，大家都懂 第7题果断A啊 第8题果断是B，不解释，大家懂 第9题是B，’0’不是’\0’，这个要注意 第10题果断是Fibonacci，显然是C，前几个是0，1，2，3，5，8，13，21 第11题选B，计算量是2^35，现在计算机的主频是2^30，所以差不多是几秒的事 第12题是B，显然有n=4N1+3N3+2N2+N1+1=N4+n3+n2+n1，所以N0=82，不解释 第13题果断是D，这个老题目了，不解释 第14题是C，二分查找嘛，大家都会，不解释 第15题是Fulkerson算法，算出来是46，每一次选一个增广路径即可，直接选不出来为止 第16题选185，显然，它给了120块钱(楼主二了)和一个物品（值65元），所以亏损185 这个题目楼主是这样想的，结果二了 第17题是2，不解释Fermart小定理，2^6 mod 7= 1，所以2^100=2^4=16=2 mod 7 第18题，我觉得是B，不知道对不对，这个不会 第19题，算得不太精细，选了A，不确定。 第20题C，概率与级数运算，不解释 第21题，果断B，D，malloc，new申请到的是Virtual Memory，不过，windows里面还真可以申请到物理内存，用的是VirtualAllocEx API即可
第22题B,C肯定对，D不确定，感觉是对的，不过，没敢选 第23题，其实就是解n^14<10^16，解出n<= 13，所以选14，15（我是推出n<10^(8/7)然后算出n<=13 第24题，D，因为选出第一个是白的，所以位于A的概率是2/3 第25，不可能，需要2.8*10^8 bit，而蓝牙只能传2.4*10^7bit所以一帧需要0.2S 第26题(mnlogn)不解释，归并而已 第27题显然是17分钟 第28，错两个地方1，没考虑只有一个数，2，可能死循环（给你数组0，2，3让查找1）楼主两个都想到了，写的时候忘记了写1，悲剧 第29题，果断SkipList，地球人懂的O(PLogpN)
阿里巴巴校园招聘阿里云笔试试题题目
1.有一个文件：c:/c.txt,写java程序把该文件内容复制两遍，追加到c:/c.txt; 2.写正则表达式1.邮箱2.数字 3.HashMap 改变map类对用户会不会有影响？ 4.Linux中需查看所有的java进程，用什么命令 ps -ef|grep java 5.Ajax请求的整个流程 AJAX 在浏览器与Web 服务器之间使用异步数据传输（HTTP 请求），这样就可使网页从服务器请求少量的信息，而不是整个页面。 open()：建立到服务器的新请求。 send()：向服务器发送请求。 abort()：退出当前请求。 readyState：提供当前 HTML 的就绪状态。 responseText：服务器返回的请求响应文本。 6.写一个类实现线程同步的单例设计模式 7.一个包含4块硬盘的服务器一年中至少有一块硬盘出故障的概率是99.99%，每块硬盘任意时刻出故 障的概率服从相同的分布规律，并且彼此独立，问12块硬盘的服务器一季度内至少有一个硬盘出故障的概率是多少。 8.有一个size1000的ector
2015校招-阿里巴巴在线笔试题目
1、某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。 3 4 5 8 15 20 2、下列结构中，______必须随机存取实现。 栈 队列 数组 单链表 二叉树 堆 3、在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。delete q; q->next=p->next;delete p; p->next=q->next;delete p; p->next=q->next;delete q; delete p; q->next=p->next;delete q 4、带头结点的单链表head为空的判定条件是：______。 head==NULL head->next==NULL head->next==head head!=NULL *head==NULL *(head->next)==NULL 5、甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为： 0.1 0.2 0.3 0.4 0.5 0.9 6、硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是______。 1/6 1/4
1/2 2/3 3/4 7、棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。 2/3 1/2 1/3 2/7 1/6 1/7 8、“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？ 朋友很多的楼主。 朋友很少的楼主。 发负能量帖子的楼主。 有很多个小朋友圈的楼主。 发正能量帖子的楼主。 只有一个大朋友圈的楼主。 9、H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。 今天H早上睡过头了 今天H早上睡过头的概率为0.2 今天H早上睡过头的概率大于0.2 今天H早上遇到堵车了 今天H早上遇到堵车的概率为0.5 今天H早上遇到堵车的概率小于0.5 10、一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。 15 30 64 132 256 360 11、下列结构中，______必须随机存取实现 栈 队列
阿里巴巴2012校园招聘笔试题
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、s 3、s 4、s 5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s 6、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}
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题 2013-09-21 22:381089人阅读评论(4)收藏举报 校园招聘阿里巴巴软件研发算法百度 1. 单选题 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的整数 答案:D 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是： A: 堆排序B：插入排序 C: 冒泡排序D:快速排序 答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2） 快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn） 堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn）） 3. 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增
加寻址空间 C:增加流水线段数理论上可以提高CPU频率 D:冯诺依曼体系结构的主要特征是存储程序的工作方式 答案:B 4. 不属于冯诺依曼体系结构必要组成部分是： A:CPU B: Cache C:RAM D:ROM 答案:B 5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE 答案:C 6.你认为可以完成编写一个C语言编译器的语言是： A：汇编B:C语言C:VB D:以上全可以 答案：D 7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成 B: static成员函数在对象成员函数中无法调用 C: 虚成员函数不可能是static成员函数 D: static成员函数不能访问static成员变量 答案：A 8：
2014年阿里巴巴数据分析师笔试题
2014年3月29日阿里巴巴数据分析师（北京） 一、10道填空，每题3分 1、小松鼠采到了100颗坚果要运回家。家离放坚果的地方有100米远。小松鼠每次最多运50颗。BUT！小松鼠很馋。。。每走2米就要吃一颗坚果。。。问小松鼠最多能运回家多少颗坚果？ A 0 B 10 C 25 D50 答案：应该是25颗吧！（先运50颗50米，吃了25颗，返回去，回去的途中没吃的了，再运50颗到50米的地方，又吃了25颗，再把剩下的运回家，又吃25颗，还剩25颗。）吐槽一下，题目应该说明：小松鼠足够聪明，至少比参加考试的人聪明。。。 2、标号12345的5个球，一次取两个，和为3或者6的概率是多少？ 答案：0.3。不解释。 3、考了LOGISTIC回归。 4、聚类分析法，k_means。 5、其他条件相同，置信水平越低，则置信区间上下限差值越() A.越大 B.越小 C.为0 D不确定 应该是B吧。 6、precision、ecall、ROC。 剩下的不记得了。 二、三道题，每题10分。 1、已知每10万人中有1人得艾滋病。现在有一种检查，如果被测者患病则一定能查出来。如果被测者没病，有1%的测试出错也显示阳性。现在一个人检查结果是阳性。问真正得病的概率？ 答案：貌似所有的讲全概率公式的书上都有这道题。 2、SQL 两张表合并，主键是USER_ID，然后把深圳市、广州市，大于16岁的，发生在2013年12月的一项挑出来加起来。不会SQL的话就写思路。我就不会。。。。。。 3、层次分析法AHP的含义，具体步骤。并举一个适合用层次分析法的案例。 三、两道题，每题20分。 1、淘宝上有一些小众但是品位高的店铺，怎么把他们筛选出来捏？ 2、双十一的时候，商家会发优惠券，从商家和平台两个角度设计评价指标，并分析指标不同结果应该对应怎样的措施。 资料：优惠券分两种：满200减50，满300减100. 发放日期：10月15-11月10 使用日期：11月11 希望对大家有所帮助！
阿里巴巴校园招聘笔试题及参考答案
阿里巴巴的Oracle DBA笔试题及参考答案- 数据库基本概念类 1:pctused and pctfree 表示什么含义有什么作用 pctused与pctfree控制数据块是否出现在freelist中, pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时, 该数据块从freelist中去掉,当块由于dml操作free space大于pct_used设置的空间时,该数据库块将 被添加在freelist链表中。 2:简单描述table / segment / extent / block之间的关系 table创建时,默认创建了一个data segment, 每个data segment含有min extents指定的extents数, 每个extent据据表空间的存储参数分配一定数量的blocks 3:描述tablespace和datafile之间的关系 一个tablespace可以有一个或多个datafile,每个datafile只能在一个tablespace内, table中的数据,通过hash算法分布在tablespace中的各个datafile中, tablespace是逻辑上的概念,datafile则在物理上储存了数据库的种种对象。 4:本地管理表空间和字典管理表空间的特点，ASSM有什么特点 本地管理表空间(Locally Managed Tablespace简称LMT) 8i以后出现的一种新的表空间的管理模式，通过位图来管理表空间的空间使用。 字典管理表空间(Dictionary-Managed Tablespace简称DMT) 8i以前包括以后都还可以使用的一种表空间管理模式，通过数据字典管理表空间的空间使用。 动段空间管理(ASSM)， 它首次出现在Oracle920里有了ASSM，链接列表freelist被位图所取代，它是一个二进制的数组， 能够迅速有效地管理存储扩展和剩余区块(free block)，因此能够改善分段存储本质，ASSM表空间上创建的段还有另外一个称呼叫Bitmap Managed Segments(BMB 段)。 5:回滚段的作用是什么 事务回滚：当事务修改表中数据的时候，该数据修改前的值(即前影像)会存放在回滚段中， 当用户回滚事务(ROLLBACK)时，ORACLE将会利用回滚段中的数据前影像来将修改的数据恢复到原来的值。 事务恢复：当事务正在处理的时候，例程失败，回滚段的信息保存在undo表空间中，ORACLE将在下次打开数据库时利用回滚来恢复未提交的数据。 读一致性：当一个会话正在修改数据时，其他的会话将看不到该会话未提交的修改。 当一个语句正在执行时，该语句将看不到从该语句开始执行后的未提交的修改(语句级读一致性) 当ORACLE执行Select语句时，ORACLE依照当前的系统改变号(SYSTEM CHANGE NUMBER-SCN) 来保证任何前于当前SCN的未提交的改变不被该语句处理。可以想象：当一个长时间的查询正在执行时， 若其他会话改变了该查询要查询的某个数据块，ORACLE将利用回滚段的数据前影像来构造一个读一致性视图。 6:日志的作用是什么
阿里巴巴校招产品经理笔试题
阿里巴巴校招产品经理笔试题目 【业务性产品经理（商业领域）笔试题】 （开放题，每人选做其中五道即可） 1.如果让你作天猫、淘宝7月某类目销量分析，你会怎么做？现在大家都在讲O2O， 清谈一下你对O2O的理解以及对客户的价值所在，并且以商家的角度，描述一下 你观察到的他们的核心痛点有哪些？ 2.如果你手上的资源短期只能解决一个痛点的话，你会怎么来选择？为什么？后期的 优先级是怎么排列的？ 3.如果让你设计一款相册APP，代替系统自带的相册功能，你会怎么设计，列举主要 功能（先分析原生相册的不足，用户需求痛点，然后描述下界面设计，并说明为什 么用户要使用你的产品） 4.如何验证一个产品优化方案是否有效选择旅游、商品、理财、食品、体育其中一类， 设计一个你觉得有需求且目前没有得到较好满足的功能，可以是一款小而美的产品，也可以是承载在某一款产品上的功能你最喜欢的互联网公司，其都有哪些优缺点， 如何改进？ 5.最近扶梯安全事故频发，你是扶梯公司ceo，你怎么改善产品，怎么运营，怎么利 润最大化？设计一个果汁饮料，竞品有哪些，如何进行竞品分析？如何检测o2o 线下服务质量？ 6.设计一个B2C营销盛典的页面，包括H5游戏。写出主要设计思路。分析淘宝中的 “淘抢购”频道的用户群体，用户需求，用户使用特性等等要设计一款果汁饮料， 做竞品分析。写出主要的竞争对手有哪些，并说明主要思路规划一款预订理发的
APP假如您现在需要为一家企业做一款社交软件，请描述一个完整的产品规划到实施的过程包括哪些部分。 7.如果我是一个风投，现在要给你一笔费用和一个团队。请设计一个针对南美市场的 跨境电商产品。请说明你需要多少费用和什么样的团队，将在一年内将这个产品做到什么样，达成什么目标？ 8.假设美国亚马逊网站7-8月的网站访客流量比6月下降了10%，如果你是亚马逊 网站的流量分析产品经理，请解释分析下这个现象。 9.如果你是上门服务O2O的产品经理你将通过何种方式保证上门服务的质量现在大 型超市食品类柜台经常有试吃活动请谈谈顾客是怎样的消费心理，这对用户的购买率是否有影响？为什么？ 10.如果有一位没用任何营销技能，甚至不能说话的销售员，你是否愿意让他/她去试 吃柜台为用户服务，这对用户的购买率是否有影响？为什么？ 11.淘宝目前的哪个业务你觉得最受人吐槽，为什么以及如果做好了会怎么样。为老人 设计打车软件你熟悉的社交软件相较于其他社交软件的优劣势对天猫淘宝7月份某类目商品销量进行分析。 12.说出你喜欢的获取互联网资讯的途径，比如app，微信微博等，并分析其核心竞争 力你自己是否有产品的经历？如果有，需求是如何发现的？解决了什么问题？假如你是一个村支书，村里目前修路需要占用一部分土地，部门村民对被占用土地的赔偿金额感到不满，鼓动了一批民众到工地闹事，已经演变成聚众事件，你将如何解决？【 阿里巴巴校招运营专员笔试题】
阿里巴巴2014秋季校园招聘_软件研发工程师笔试题答案
2014研发1. 单选题 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的整数 答案:D 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是： A: 堆排序 B：插入排序 C: 冒泡排序 D:快速排序 答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn） 堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O （nlogn）） 3. 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率 D:诺依曼体系结构的主要特征是存储程序的工作方式 答案:B 4. 不属于诺依曼体系结构必要组成部分是： A:CPU B: Cache C:RAM D:ROM
答案:B 5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE 答案:C 6.你认为可以完成编写一个C语言编译器的语言是： A：汇编 B:C语言 C:VB D:以上全可以 答案：D 7. 关于C++/JAVA类中的static成员和对象成员的说确的是：A：static成员变量在对象构造时候生成 B: static成员函数在对象成员函数中无法调用 C: 虚成员函数不可能是static成员函数 D: static成员函数不能访问static成员变量 答案：A 8： 答案：C
阿里巴巴校园招聘笔试题目
2015年阿里巴巴校园招聘笔试题目 笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，一般为1道问答题，2道编程题。。 通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成区间上的均匀分布______? 忽略测量和计算误差，可以转换为区间上的均匀分布。 无法转换为区间上的均匀分布。 信息不足，无法判断。 借助伪随机数生成算法可以转换为区间上的均匀分布。 仅仅靠伪随机数生成算法，就可以生成区间上的均匀分布 以上说法都不对。 在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和c是朋友关系，那么A和c必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______?
可能只有1个人群，这个人群内部是朋友关系。 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。 可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。 选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。 这样一个世界里朋友关系是比较不容易发生变化的。 12321能被写成______种两个质数相加的形式。 1 2 3 4 5 在小端序的机器中，如果 unionX{ intx; chary[4]; }; 如果：
2014阿里巴巴笔试题
2014年阿里巴巴秋季校园招聘 系统工程师笔试卷 第一部分单选题（前10题，每题2分；后10题，每题3分；共50分。选对得满分，选错倒扣一分，不选得0分。） 1.字符串“alibaba”有个不同的排列。 A. 5040 B. 840 C. 14 D.420 2.下列一段C++代码的输出是 A 。 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("%d,",pObj->Bar((char)(100))); printf("%d,",pObj->Bar(100)); } 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.一台指针式钟表的时钟和分钟的指向重合的时间间隔是 B 。 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. 该玩家会有一定概率在游戏结束时输钱，但输得不多
2015阿里巴巴秋招市场营销专员在线笔试题
2015阿里巴巴秋招市场营销专员在线笔试题 1、A general told his soldiers, “In the battlefield, heroes are judged on results. You’re either a winner or a loser between two embattled forces. You’re written down in history either as a winner who takes all, or a loser who is standing small. In history books, all the winners are legitimized and justified, so losers are often demonized or criminalized. “ To be proven, the general’s argument has to be supported by which of the following hypothesis? A、In history books, forces considered good and legitimate always win the battle B、uthors of history books have accurate measure of who are good and who are evil C、Those who are good and legitimate in history books are not necessarily truly good and legitimate D、Even in history books, the result of a war is not the only measure for good and evil In history books, those who win are considered good and legitimate 2、某公司市场部共有8名工作人员。 (1)有人会photoshop； (2)有人不会photoshop； (3)市场部主管不会photoshop。这三个命题中只有一个是真的，以下哪项正确地表示了该市场部会使用photoshop的人数?（）。 A、8人都会使用 B、8人没人会使用 C、仅有一人会使用 D、不能确定 3、开拓新市场往往比维护已有市场更重要，因为维护已有市场也许是维持已有的市场营销动作而已。而开拓新市场，则需要有创造性和想象力，而且标志着业务的真正进步。据此可知_____。 A、开拓新市场比维护已有市场更难 B、善于开拓新市场的人更善于维护已有市场 C、只有开拓新市场才标志业务的进步 D、缺乏创造性的想象力的人不善于开拓新市场 4、以下哪一个选项不属于营销的目的_____。 A、让受众感知到产品的差异化 B、让受众产生冲动使用我们的产品 C、让受众替我们主动口碑传播 D、让受众替我们打击竞争对手 5、以下哪一项不属于品牌定位的要素_______。 A、符号和权威基础 B、功能利益 C、情感和个性 D、品牌影响力 6、请将下文翻译成英语：不好的建议以及一些陈词滥调式的观点，看似会让人轻松和上进，但其实很凶险。它导致的结果就是我们会花很多时间去清算我们究竟工作了多长时间、我们又为公司做了多少贡献。同样，它还会让一部分给不断给自己施压，要求自己一定要按照“偶像”的路来走，很傻很天真的相信牛人就应该是这样的。这些经验可以供参考，但不要让它们成为你的行事准则。 7、为了降低新用户的获取成本，一个APP计划改变向推广商购买的单个用户获取单价。如果每天获取的新用户在100以内，则单价为0.5美元；如果每天获取的新用户超过100，则单价为0.8美元。之前是如果每天获取的新用户在200以内，则单价为0.6美元；如果每天获取的新用户超过200，则单价为0.7美元。 A、这个APP每天从推广商获得的新用户数量很少超过100个