2014阿里巴巴实习生(移动客户端)在线笔试题
时间：2014年3月29日
注：贴的答案，仅供参考，是博主自己的答案
1.2个人，一人只说真话，一人只说假话，如何只问其中某个人一句话，就分辨出谁是说真话的，谁是说假话的？______。
A.问任何一人：你是说真话的，对吗
B.指着其中一人，问另一人：他是说真话的，对吗
C.指着其中一人，问另一人：他是说假话的，对吗
D.做不到
B，逻辑题，多想想应该能想的通
2.在linux中，列举当前目录下文件的是哪个命令______。
A.ps
B.cd
C.mv
D.ls
D，这估计是整套题最简单的一题，ls
3.一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能，最好的办法是______。
A.只对写操作加锁，不对读操作加锁
B.读操作不加锁，采用copyOnWrite的方式实现写操作
C.分区段加锁
D.无法做到
C，这题不会，乱蒙的
4.下面关于队列和栈的描述正确的是______。
A.栈是先进先出的数据结构
B.队列是先进先出的数据结构
C.栈内元素可以随机访问
D.队列内的元素可以随机访问
B，学过数据结构的都知道
5.运行的程序总要与内存进行交互。内存作为操作系统中的重要资源，对内存的分配和释放进行管理是一项非常重要的工作，以下说法中错误的是______。
A.内存泄露是内存管理中的常见问题
B.悬挂引用指的是对某个对象的应用实际上指向一个错误的内存地址
C.在C、C++等系统语言中，有自动的内存管理机制，不需要考虑内存管理的问题
D.程序的动态性越强，内存管理就越重要，内存分配程序的选择也就更重要
C，应该是C，有点不确认
6.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间
的缓存时间）分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是____。
A.90ns
B.80ns
C.70ns
D.60ns
A
7.下列代码的输出结果是
int i=-1;
unsigned j=1;
if (i printf(“(i else printf(“(ii) printf(“(j>i)成立\n”); else printf(“(j>i)不成立\n”); A.(ii)成立 B.(ii)不成立 C.(ii)成立 D.(ii)不成立 D，在线笔试，运行后得到结果 8.某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。 A.45231 B.42351 C.12345 D.54321 A 9.在二进制数据中，小数点向右移一位，则数据______。 A.除以10 B.除以2 C.乘以2 D.乘以10 C 10.时间片调度属于____，多线程分别绑定CPU属于____。 A.并发，并发 B.并发，并行 C.并行，并行 D.并行，并发 B 11对于A、B两种排队方式，说法正确的是_______。 A.方式A效率更高 B.方式B效率更高 C.当排队的任务中有长耗时任务且比例较低时，方式B更具优势 D.都不正确 C 12.设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。 A.12 B.13 C.14 D.15 C 13.下列叙述中正确的是____。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定 D 14.你有一个3X3X3的立方体。你现在在正面左上的顶点，需要移动到对角线的背面右下的顶点中。每次移动不限距离，但只能从前至后、从左至右、从上至下运动，即不允许斜向或后退。有______种方法。 A.9 B.90 C.180 D.1680 C，不会，蒙的 15.有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列） A.A按行存，B按行存。 B.A按行存，B按列存。 C.A按列存，B按行存。 D.A按列存，B按列存。 B 16.小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。一个队最少拿______分就有理论上的出线希望。 A.1 B.2 C.3 D.4 B 17.已有变量定义和函数调用语句；编程-代码 int a=25; print_value(&a); 则下面函数的正确输出结果是______。 void print_value(int* x) { printf(“%x\n”,++*x); } A.25 B.26 C.19 D.1a D，在线笔试，运行的 18.以下指令集架构属于复杂指令集架构的是____。 A.ARM B.MIPS C.SPARC D.以上皆不是 D，这题百度的 19.下面序列中，哪一种序列不可能是一个二叉搜索树的后序遍历结果？ A.1,2,3,4,5 B.1,2,5,4,3 C.5,4,3,2,1 D.3,5,1,4,2 A.从四个结果对比一看，A选项的根是5，所以不可能是二叉搜索数 20.给定二叉树如图，设N代表二叉树的根，L代表节点的左子树，R代表节点的右子树。 若遍历后的节点序列为2、6、4、7、1、3、5，则其遍历方式是______。 A.LRN B.NRL C.RLN D.LNR D 二．多选题 21.下面属性中，是事物(Transaction)属性的有____。 A.原子性(Atomic) B.并发性(Concurrency) C.一致性(Consistent) D.隔离性(Isolated) E.持久性(Durable) ACDE，百度的 22红黑树在处理过程中红黑节点会产生冲突，请问在下列操作中解决的冲突中，正确的是 ______。 A.插入操作时，解决红黑冲突 B.删除操作时，解决黑黑冲突 C.插入操作时，解决红红冲突 D.删除操作时，解决黑黑冲突 BC,红黑树对本科生算超纲了吧，百度的 23小明、小华和小宝站成一排。小明是其中最大的，他只说真话；第二大的是小华，他只说假话；而最小的小宝有时说真话，有时说假话。小天知道这三个人，但不清楚到底哪个是哪个。他问最左面的这位“你们仨中间的是谁” ？回答是“哦，那是小明”。小天随后问中间的这位，“你叫什么”？回答是“我是小宝”。最后小天问最右侧的那位“中间这位是谁”？他得到的回复是“是小华”。那么，这三位的排位顺序从左至右可能是______。 A.小宝、小明、小华 B.小明、小宝、小华 C.小宝、小华、小明 D.小明、小华、小宝 E.小华、小宝、小明 C，和题1差不多，仔细想想能想通的 24某服务进程的QPS（没秒处理的请求个数）较低，在空闲时间RT（响应时间）比较合理。在压力下CPU占用率20%左右。那么可能存在的问题是______。 A.该进程的某个处理过程的代码需要提高速度 B.该进程依赖的服务可能存在性能瓶颈 C.该进程需要增加线程数 D.该进程可能有一个锁的粒度太大 这题不会，没选，笔试题选错后扣分，不选0分，所以没选 25.以下C语言程序片段用于估测CPU的cache参数（容量，延迟等）：#define MAX_SIZE (64*1024*1024L) #define STRIDE (128) #define STEP (4096) #define REPEAT (1000*1000L) double t[MAX_SIZE/STEP]; int d[MAX_SIZE/sizeof(int)]; t[0] = 0; long foot_print; for (foot_print = STEP; foot_print < MAX_SIZE; foot_print += STEP) { long i; for (i = 0; i < foot_print; i += STRIDE) { long next = (i + STRIDE) % foot_print; d[i/sizeof(int)] = next/sizeof(int); } int m = 0; double t1 = get_time_second(); for (i = 0; i < REPEAT; ++i) { ; // ** } double t2 = get_time_second(); t[foot_print/STEP] = t2 – t1; prin tf(“%d\t”, x); // avoid compiler optimization } // record t[] … 假设CPU具有L1/L2/L3三层cache，cache line长度小于128B，硬件预取已经关闭。请补全标记**的行，完成其功能； 这题真不会，好难 26.给定n个数{1,2,…n}，从中选取任意两两不同的k个数，请编写程序输出所有的可能的选择，要求不重不漏 void fun(int a[],int n) { for(int i=0;i for(int j=i+1;j if(a!=a[j]) { printf(“%d %d\n”,a,a[j]); } } 这题看错了，看成选取两个不同的数，所以写了上面的代码，看成这么简单，后来重新看了题，是选取K个俩俩不同的数，就好难了，又没时间了，就没写了。 27长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次？ 第一次相遇是在：3*x+5*x=80 x=10 即走10次会发生第一次相遇 后面的90次： 3*y+5*y=100*N（N是正整数）y=50， 所以第二次在60次的时候。 所以总共相遇2次 三、客户端附加题 28.针对无线互联网的现状和特殊性，请列举可提升用户体验的网络相关优化措施。（优化点可包括客户端、前端、服务端，甚至业务设计层面） 在客户端方面： 1.减少网络请求的数量， 2.为网络数据做本地缓存处理 3.多线程处理，不要死等网络操作的结果 在前端方面： 1.尽量给出友好的提示，提示用户等待，别让用户感觉程序“卡死” 在服务端方面： 1.尽量做好数据库设计，从设计上考虑减少网络请求次数 这题不知道是不是这么答，觉得往高层次答，我不会 29.C语言编写的动态库中的函数，如何才能被C++调用？ 添加C写的动态库文件后，将要调用的函数声明放在#ifdef __cplusplus #if __cplusplus extern “C” { #endif #endif … … … #ifdef __cplusplus #if __cplusplus } #endif #endi 中的…… 需要将库文拷贝到工程目录或系统库目录下，为了使其他程序也可以使用该动态库，需要将头文件拷贝到工程目录下或系统include目录下 这题知道意思，不知道该怎么表述 30.抽签和摇号程序通常需要真随机数发生器。假定某基于热力学机制的真随机数发生器每次可独立生成p个状态的均匀分布随机数。那么能否基于这个随机数发生器在工程上生成一个任意n状态的均匀分布随机数，误差允许在一定的范围内，比如最大的概率减去最小的概率小于e？ 心得体会： 做完整套题，前面的选择题部分还是挺基础的，考了很多数据结构的内容，和一些逻辑题。数据结构里面考了很多二叉树的遍历，二叉排序数的概念啊，这些东西，只要知道就不是很难。逻辑题就是比较绕，静下心来仔细想想也是可以搞定的。只有部分题对本科生比较难，像红黑树啊，OPS那题。 大题目比较有区分度，像我这种水平就被区分下来了，CPU cache那题完全看不懂，编程那题看错题了，只有那个简单的相遇题做出来了，就这题要简单点，后面的简单题，呵呵，就是不要空着而已，最后一题完全看不懂！ 总的来说，前面选择题感觉不错，后面太糟了。 转自：方杰个人博客在此表示感谢！ 阿里巴巴实习生笔试题含答案 答案：D 内联函数： Tip：只有当函数只有10 行甚至更少时才将其定义为内联函数. 定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按一般的函数调用机制进行调用. 优点: 当函数体比较小的时候, 内联该函数能够令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联. 缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数一般会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码 大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。 结论: 一个较为合理的经验准则是, 不要内联超过10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用! 另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失(除非在大多数情况下, 这些循环或switch 语句从不被执行). 注意：有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 一般, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数. -inl.h文件： Tip：复杂的内联函数的定义, 应放在后缀名为-inl.h 的头文件中. 加权算术平均数中权重（权数）的实质是？ ?各组单位数之间的比值 ?各组的单位数 ?各组的单位数占总体单位数的比重 ?各组的单位数与指标值的乘积 非引导性的问题对访谈的成败起到重要作用，以下哪个选项跟“非引导性”无关？ ?问题要关注直接体验 ?保持问题的封闭性 ?问题要客观 ?问题要关注单一主题 请问您以下对信度、效度相互关系的描述，哪个是正确的？ ?信度高，效度也就高 ?效度高，信度也就高 ?信度低，效度也可能高 ?效度低，信度也就低 某地区到实体超市消费的人数呈下降趋势，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）时，以下哪些做法是正确的？ 阿里巴巴笔试题目（20011.9） 技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题） 技术类笔试试题（卷二）卷二：搜索研发、 C++（25题） 1. 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们 任意选其中4人送给他们一人一本《effective c++》，那么我们 选出的4人都在不同排的概率为： A.5^4*5!*15!/20! B. 4^5*5!*15!/20! C. 5^4*4!*16!/20! D. 4^5*4!*16!/20! 2. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为： A.f,c,b B.f,d,b C.g,c,b D.g,d,b 3. perl里面声明：open（FILE, mode，file）; 操作的描述，下列哪项不正确？ A. FILE可以用变量$file来代替 B. mode可以和file写在一起，例如：open（FILE, ‘>file’） C. mode为+<的时候，只可以读文件，不能写文件 D. mode可以省略不写 4. 有一虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5，1，2，5，1，2，3，4，5，会发生多少缺页 A.7 B.8 C.9 D.10 5. 设有一个顺序栈S，元素s1，s2，s3，s4，s5, s6依次进栈，如果六个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为多少 A.2 B.3 C.4 D.5 6. 下列关于文件索引结构的叙述中，哪一个是错误的？ A. 采用索引结构，逻辑上连续的文件存放在连续的物理块中 B. 系统为每个文件建立一张索引表 C. 索引结构的优点是访问速度快，文件长度可以动态变化 D. 索引结构的缺点是存储开销大 7. 在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的： A. 二叉搜索树，比较函数开销：1次运算/每字符 B. 哈希表，hash算法开销：10次运算/每字符 C. 链表，比较函数开销：1次运算/每字符 D. TRIE树，寻找子节点开销：1次运算/每字符 8. [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] 9. 某页式存储管理系统中，地址寄存器长度为24位，其中页号为14位，则主存的分块大小是（）字节。 A.10 B.2^10 阿里巴巴面试题 1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为： A、 5^4*5!*15!/20! B、 4^5*5!*15!/20! C、 5^4*4!*16!/20! D、 4^5*4!*16!/20! 2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为： A、f,c,b B、f,d,b C、g,c,b D、g,d,b 3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？ A、 FILE可以用变量$file来代替 B、 mode可以和file写在一起，例如：open（FILE, ‘>file’） C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写） D、 mode可以省略不写 4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？ A、7 B、8 C、9 D、10 5、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s 6、s5、s1，则顺序栈的容量至少应为多少？ A、2 B、3 C、4 D、5 6、下列关于文件索引结构的叙述中，哪一个是错误的？ A、采用索引结构，逻辑上连续的文件存放在连续的物理块中 B、系统为每个文件建立一张索引表 C、索引结构的优点是访问速度快，文件长度可以动态变化 D、索引结构的缺点是存储开销大 7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的： A、二叉搜索树，比较函数开销：1次运算/每字符 B、哈希表，hash算法开销：10次运算/每字符 C、链表，比较函数开销：1次运算/每字符 D、 TRIE树，寻找子节点开销：1次运算/每字符 8、【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，不解释吧，按位与就行 第二题选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) 阿里云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 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、下列结构中，______必须随机存取实现 栈 队列 阿里巴巴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： 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} 阿里巴巴的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:日志的作用是什么 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 希望对大家有所帮助！ 答案:D 内联函数: Tip:只有当函数只有 10 行甚至更少时才将其定义为内联函数. 定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按通常的函数调用机制进行调用. 优点: 当函数体比较小的时候, 内联该函数可以令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联. 缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数通常会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。 结论: 一个较为合理的经验准则是, 不要内联超过 10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用! 另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失 (除非在大多数情况下, 这些循环或 switch 语句从不被执行). 注意:有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 通常, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数. -inl.h文件: Tip:复杂的内联函数的定义, 应放在后缀名为 -inl.h 的头文件中. 内联函数的定义必须放在头文件中, 编译器才能在调用点内联展开定义. 然而, 实现代码理论上应该放在 .cc 文件中, 我们不希望 .h 文件中有太多实现代码, 除非在可读性和性能上有明显优势. 如果内联函数的定义比较短小, 逻辑比较简单, 实现代码放在 .h 文件里没有任何问题. 比如, 存取函数的实现理所当然都应该放在类定义内. 出于编写者和调用者的方便, 较复 杂的内联函数也可以放到 .h 文件中, 如果你觉得这样会使头文件显得笨重, 也可以把它萃取到单独的-inl.h 中. 这样把实现和类定义分离开来, 当需要时包含对应的 -inl.h 即可。 A 项错误,因为使用inline 关键字的函数只是用户希望它成为内联函数,但编译器有 权忽略这个请求,比如:若此函数体太大,则不会把它作为内联函数展开的。 B 项错误,头文件中不仅要包含inline 函数的声明,而且必须包含定义,且在定义时 必须加上inline 。【关键字inline 必须与函数定义体放在一起才能使函数成为内联,仅将inline 放在函数声明前面不起任何作用】 C 项错误,inline 函数可以定义在源文件中,但多个源文件中的同名inline 函数 的实现必须相同。一般把inline 函数的定义放在头文件中更加合适。 D 项正确,类内的成员函数,默认都是inline 的。【定义在类声明之中的成员函数将 阿里巴巴集团笔试题目 下面是由应届毕业生网分享的题目 第一题、5亿个不重复的商品的ID（每一个商品的ID是64位），现在有一个存放了10亿个商品ID（商品的ID会有重复）的日志文件，请设计一种方法找出5亿个商品中没有出现在日志文件中的商品。假设所能使用的内存为2G。 [html] view plaincopyprint? 01.2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为5*10*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文 件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0的键值就是没有被日志文件包含的。但是日志文件分成四个之后，每一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个文件。以上为博主的思路，欢迎各位指正。 2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为5*10*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0的键值就是没有被日志文件包含的。但是日志文件分成四个之后，每一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个文件。以上为博主的思路，欢迎各位指正。[cpp] view plaincopyprint? 01. 第二题、有一个词组的列表，list string wordlist={ a boy , hello word , small cat ,.......};有一个字符串string stringlist={ a boy can catch small cats }. 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 1.自我介绍 2.介绍一个你所做过的测试项目 3.bug状态的转换，及各状态转换执行人是谁 4.介绍软件测试流程 5.如果你和开发人员出现分歧怎么办 6.如果第二天就到交付日了，回归测试还没有执行完毕，你该怎么办？ 7.你有女/男朋友么？你未来如何打算？ 8.你还有什么要问我的问题么？ 9.我是做功能测试的，功能测试比较枯燥，你怎么认为？ 、要对语句A>1 OR B <= 3 测试……（不记得了）100%覆盖，至少要多少测试用例 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，求交集（非选择） 转载请注明出自应届生求职招聘论坛https://www.wendangku.net/doc/601404484.html,/,本贴地址:https://www.wendangku.net/doc/601404484.html,/thread-33014-1-1.html DBA笔试题 一：SQL tuning 类 1 列举几种表连接方式 等连接、非等连接、自连接、外连接（左、右、全） 2 不借助第三方工具，怎样查看sql的执行计划 I) 使用Explain Plan,查询PLAN_TABLE; EXPLAIN PLAN SET STA TEMENT_ID='QUERY1' FOR SELECT * FROM a WHERE aa=1; SELECT operation, options, object_name, object_type, ID, parent_id FROM plan_table WHERE STA TEMENT_ID = 'QUERY1' ORDER BY ID; II)SQLPLUS中的SET TRACE 即可看到Execution Plan Statistics SET AUTOTRACE ON; 3:如何使用CBO,CBO与RULE的区别 IF 初始化参数OPTIMIZER_MODE = CHOOSE THEN --(8I DEFAULT) IF 做过表分析 THEN 优化器Optimizer=CBO(COST); /*高效*/ ELSE 优化器Optimizer=RBO(RULE); /*高效*/ END IF; END IF; 区别： RBO根据规则选择最佳执行路径来运行查询。 CBO根据表统计找到最低成本的访问数据的方法确定执行计划。 使用CBO需要注意： I) 需要经常对表进行ANALYZE命令进行分析统计; II) 需要稳定执行计划; III)需要使用提示(Hint); 使用RULE需要注意： I) 选择最有效率的表名顺序 II) 优化SQL的写法; 4 如何定位重要(消耗资源多)的SQL 使用CPU多的用户session SELECT a.SID, spid, status, SUBSTR (a.program, 1, 40) prog, a.terminal,a.SQL_TEXT, osuser, V ALUE / 60 / 100 V ALUE FROM v$session a, v$process b, v$sesstat c WHERE c.statistic# = 12 AND c.SID = a.SID AND a.paddr = b.addr ORDER BY V ALUE DESC; 5 如何跟踪某个session的SQL 利用TRACE 跟踪 ALTER SESSION SET SQLTRACE ON; COLUMN SQL format a200; SELECT machine, sql_text SQL 一：SQL tuning 类 1:列举几种表连接方式 hash join/merge join/nest loop(cluster join)/index join 2:不借助第三方工具，怎样查看sql的执行计划 set autot on explain plan set statement_id = &item_id for &sql; select * from table(dbms_xplan.display); https://www.wendangku.net/doc/601404484.html,/docs/cd/B14117_01/server.101/b10752/ex_plan.htm 3:如何使用CBO,CBO与RULE的区别 在optimizer_mode=choose时,如果表有统计信息（分区表外）,优化器将选择CBO,否则选RBO。 RBO遵循简单的分级方法学,使用15种级别要点，当接收到查询，优化器将评估使用到的要点数目, 然后选择最佳级别（最少的数量）的执行路径来运行查询。 CBO尝试找到最低成本的访问数据的方法,为了最大的吞吐量或最快的初始响应时间,计算 使用不同 的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。 4:如何定位重要(消耗资源多)的SQL select sql_text from v$sql where disk_reads > 1000 or (executions > 0 and buffer_gets/executions > 30000); 5:如何跟踪某个session的SQL exec dbms_system.set_sql_trace_in_session(sid,serial#,&sql_trace); select sid,serial# from v$session where sid = (select sid from v$mystat where rownum = 1); exec dbms_system.set_ev(&sid,&serial#,&event_10046,&level_12,''); 6:SQL调整最关注的是什么 查看该SQL的response time(db block gets/consistent gets/physical reads/sorts (disk)) 7:说说你对索引的认识（索引的结构、对dml影响、为什么提高查询性能） b-tree index/bitmap index/function index/patitional index(local/global) 索引通常能提高select/update/delete的性能,会降低insert的速度, 8:使用索引查询一定能提高查询的性能吗？为什么 索引就是为了提高查询性能而存在的, 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. 该玩家会有一定概率在游戏结束时输钱，但输得不多阿里巴巴实习生笔试题含答案
阿里巴巴_2014_用户体验研究专员_实习生_笔试题
阿里巴巴笔试题(南京站,20011年9月)
阿里巴巴笔试题+解析(完整)
阿里巴巴笔试题答案
2020阿里巴巴校园招聘阿里云C++笔试试题
2015校招-阿里巴巴在线笔试题目
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
阿里巴巴2012校园招聘笔试题
阿里巴巴校园招聘笔试题及参考答案
2014年阿里巴巴数据分析师笔试题
阿里巴巴2017实习生笔试题(含答案)
阿里巴巴集团笔试题目
阿里巴巴2014秋季校园招聘_软件研发工程师笔试题答案
阿里巴巴笔试题
阿里巴巴Oracle-DBA笔试题及答案
2014阿里巴巴笔试题
- 阿里巴巴笔试题(南京站,2009年9月)
- 阿里巴巴2017实习生笔试题(含答案)
- 阿里巴巴2014校园招聘笔试题 高清版
- 阿里巴巴2014实习招聘笔试题
- 阿里巴巴笔试题
- 阿里巴巴2014 运营岗笔试题
- 阿里巴巴笔试题+解析(完整)
- 阿里巴巴校园招聘阿里云笔试试题题目
- 阿里巴巴2012校园招聘笔试题
- 2014阿里巴巴实习生(移动客户端)在线笔试题
- 阿里巴巴笔试题及答案
- 阿里巴巴2014秋季校园招聘笔试题
- 阿里巴巴_2014_用户体验研究专员_实习生_笔试题
- 阿里巴巴2014实习笔试题
- 阿里巴巴2014秋季校园招聘_软件研发工程师笔试题答案
- 阿里巴巴2016研发工程师笔试选择题(三)
- 阿里巴巴笔试题
- 2014阿里巴巴笔试题(系统)
- 2015校招-阿里巴巴在线笔试题目
- 阿里巴巴2017实习生笔试题(含答案)