阿里2015研发工程师笔试题
阿里巴巴秋季校园招聘-软件研发工程师笔试题-文字版
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的整数答案:D2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：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:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4. 不属于冯诺依曼体系结构必要组成部分是：A:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编 B:C语言 C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行 B:从运行变为就绪C: 从运行变为阻塞 D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int f(unsigned int n){If(n==0||n==1)Return 1;ElseReturn n*f(n-1);}A: O(1) B:O(n) C:O(N*N) D:O(n!)答案：B11: n从1开始，每个操作可以选择对n加1或者对n加倍。
2015阿里校招-算法工程师笔试题
注意：
图中给出的不是答案！图中给出的不是答案！图中给出的不是答案！
另外，阿里的题库很大……
附加题：
第一题，编程：
已知一个完全还原的魔方，输入操作代码（例如U代表将魔方顶层顺时针转90度等，详见魔方攻略），要求输出经过多次操作后魔方各个面的颜色。
例如：输入LR，输出执行一次L操作一次R操作后各面的颜色。
要求使用C或JAVA编程。
第二题，简答：
二分类问题，若数据本身的分布不平衡（A类特别多而B类特别少），
a.此时用精确性（预测正确/全体样本）衡量模型的分类情况合适吗？一般改采用哪些指标？简述各指标的含义
b.如何解决不平衡数据的分类问题？对于SVM，如何调整参数C防止出现过拟合？对于其他模型一般如何防止模型产生过拟合？。
阿里校招研发工程师在线笔试题
阿里校招研发工程师在线笔试题xx阿里校招研发工程师在线笔试题、C++内存分配中说法错误的是 _____A 对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向B 对于堆，大量的new/操作会造成内存空间不连续C 堆容易产生memory leakD 堆的效率比栈要低很多E 栈变量引用容易逃逸F 以上都对2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。
下面的数字中，最糟糕的选择是 _____A 1B 2C 10D 20E 50F 803、下列正则表达式不可以匹配“.alibaba-inc.”的是_____A ^\w+\.\W+\-\w+\.\w+$B [w]{0,3}.[a-z\-]*.[a-z]+C [c-w.]{3,10}[.][c-w.][.][a]D [w][w][w][alibaba-inc]+[]+E ^\w.*$F [w]{3}.[a-z\-]{11}.[a-z]{3}4、关于UNIX系统代码段和数据段分开的目的，错误的说法有_____A 可共享正文B 可共享数据C 可重入D 可保护代码为只读E 方便编程F 更好支持内存回收策略5、下列关键字序列为堆的是 _____A 100,60,70,50,32,65B 60,70,65,50,32,100C 65,100,70,32,50,60D 70,65,100,32,50,60E 32,50,100,70,65,60F 50,100,70,65,60,326、用6块1*2的完整瓷砖，铺满2*6的地面，一共有 _____ 种不同铺法，不允许将瓷砖划分为小瓷砖。
A 13B 15 C22 D 24 E 25 F 267、设m和n都是int类型，那么一下for循环语句_____for(m=0,n=-1;n=0;m++,n++)n++;A 循环体一次也不执行B 循环体执行一次C 无限循环D 有限次循环E 循环结束判断条件不合法F 运行出错8、带头结点的单链表head为空的判断条件是 _____A head==NULLB head->next=NULLC head->next==headD head!=NULLE *head==NULLF *(head->next)==NULL9、硬币游戏：连续仍硬币，直到某一人获胜。
阿里巴巴2015年笔试题
有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。
现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。
在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。
假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？∙把所有的纯净水全部倒入瓶子，然后把水倒掉。
∙将纯净水平均分为两份，用每一份清水洗一遍瓶子。
∙每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
∙每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
∙将用过的水重新注入瓶子，多次清洗。
∙以上方法清洗效果相同。
int main(){ fork()||fork();} 共创建几个进程：______。
∙ 1∙ 2∙ 3∙ 4∙ 5∙ 6以下属性中，______不是m阶B树特性。
∙根节点至少2子女节点∙非根节点包含的子女数j满足：┌m/2┐ - 1 <= j <= m - 1∙除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织∙叶节点均位于同一层∙B+也常用于计算机磁盘文件组织使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km 将数据运送到目的地；卡车至少运送______块硬盘才能使传输速率超1000Gbps。
∙2000∙3000∙4000∙5000∙6000∙700012321能被写成______种两个质数相加的形式。
∙0∙ 1∙ 2∙ 3∙ 4∙ 5在以下操作中，数组比线性表速度更快的是______。
∙原地逆序∙头部插入∙返回中间节点∙返回中间节点∙返回头部节点∙选择随机节点程序出错在什么阶段______？int main(void){cout<< “welcome to taobao"<<endl;}∙预处理阶段出错∙编译阶段出错∙汇编阶段出错∙链接阶段出错∙运行阶段出错∙程序运行正常以下排序方式，平均时间复杂度最差的排序是______。
阿里巴巴校园招聘笔试试题研发工程师
阿里巴巴校园招聘笔试试题研发工程师第一部分单选题（前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、DCBAB、ABCDC、DD、A4．使用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,13B、24,16C、24,24D、32,165. 关于内联函数，以下哪项叙述是错误的？（）A、递归函数不能定义为内联函数B、内联函数只能先定义后使用C、任何源文件，使用内联函数必须包含函数定义D、Main函数可以内联6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（）A、BIOB、NIOC、AIOD、FIO7. 若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（）A、2B、3C、4D、58. 一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（）A、edcbaB、dceabC、decbaD、abedc9. 关于C程序运行内存空间的说法错误的是哪项？（）A、全局变量，static变量位于数据区，无需应用程序分配B、局部变量的作用域是当前的函数或程序块，出作用域之后无效C、在堆上分配内存需要调用malloc函数，并且需要调用free函数释放D、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃10. 以下关于数组说法正确的是哪项？（）A、建立公用数组，在模块声明阶段用private语句B、数组设定没有上下界C、二维数组初始化时要在类型说明时给各下标变量赋予初值D、对数组元素赋予初始值时一定要标注长度说明11. 下列情况中，不能使用栈（stack）来解决问题的是哪个？（）A、将数学表达式转化为后缀形式B、实现递归算法C、高级编程语言的过程调用D、操作系统分配资源（如CPU）12. 已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（）A、直接选择排序B、堆排序C、快速排序D、直接插入排序13. Skip List是一个非常优秀的数据结构，实现简单的插入、删除、查找复杂度为（logN），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（）A、O(N)B、O(logN)C、O(√N)D、O(N logN)14. 设一棵二叉树中有3个叶子结点，8个“深度”为1的结点，则该二叉树中总的节点数为多少？（）A、11B、12C、13D、1415. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法最节省时间？（）A、堆排序B、希尔排序C、快速排序D、直接选择排序16. 有A和B两路公交车，平均发车间隔分别为5分钟和10分钟。
2015年阿里巴巴校园招聘笔试题目上课讲义
2015年阿里巴巴校园招聘笔试题目笔试时间为2014年8月29日，均为网上答题。
第一部分为单选题，共20题，要在40分钟内完成。
每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。
第二部分为附加题，一般为1道问答题，2道编程题。
通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。
显然，摇号、抽奖的程序是不能通过伪随机数来实现的。
现实中常常基于某种热噪声来实现真正的随机数。
假定某热噪声是标准正态分布，那么能否将它转换成区间上的均匀分布______?忽略测量和计算误差，可以转换为区间上的均匀分布。
无法转换为区间上的均匀分布。
信息不足，无法判断。
借助伪随机数生成算法可以转换为区间上的均匀分布。
仅仅靠伪随机数生成算法，就可以生成区间上的均匀分布以上说法都不对。
在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。
并且，如果A和B是朋友关系，B和c是朋友关系，那么A和c必然是朋友关系。
那么关于这个童话世界中的人群的说法错误的是：______?可能只有1个人群，这个人群内部是朋友关系。
可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。
如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。
选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。
这样一个世界里朋友关系是比较不容易发生变化的。
12321能被写成______种两个质数相加的形式。
12345在小端序的机器中，如果unionX{intx;chary[4];};如果：Xa;=0x11223344;//16进制则：______[0]=11[1]=11[2]=11[3]=11[0]=22XX『』[3]=22使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h 行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。
2015年0829阿里巴巴研发工程师笔试题
如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数（含1和100），不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元钱。
下面的数字中最糟糕的选择是：把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。
每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。
我们把恰好重叠在一起的两个相同的坐标称之为重合点。
下面关于重合点的说法中正确的是：______？可能不存在重合点。
必然有且仅有一个重合点。
可能有无穷多个重合点。
重合点构成了一条直线。
重合点可能在小地图之外。
重合点是一小片连续的区域。
一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。
153064132256360若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是______。
丢掉该分组将该分组分片转发该分组将分组转发或分片将分组保留存储以上都有可能有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果。
二路归并排序快速排序步长为4的希尔排序步长为2的希尔排序冒泡排序堆排序天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box），每个用户（user）可以用99个天猫积分（point）兑换一台魔盒，且每人限换一台。
请设计一套java接口并实现下单（order）逻辑。
参考（但不局限于）下面的下单逻辑：1、创建订单2、扣减用户积分3、扣减魔盒库存4、下单成功同时请回答：1、数据库表结构如何设计，有哪些表，分别有什么作用？2、下单过程中哪些地方可能成为瓶颈？如何解决或改善？3、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？编程题给定一个query和一个text，均由小写字母组成。
【互联派】阿里巴巴 2015校园招聘笔试试题——客户端开发
一、单选题1.“秘密”是一款在朋友圈内匿名交流的SNS平台。
假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。
某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。
朋友圈是指彼此互为朋友的人群。
什么样的楼主容易被发现真实身份？A朋友很多的楼主。
B朋友很少的楼主。
C发负能量帖子的楼主。
D有很多个小朋友圈的楼主。
E发正能量帖子的楼主。
F只有一个大朋友圈的楼主。
2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。
现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。
在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。
假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？A.把所有的纯净水全部倒入瓶子，然后把水倒掉。
B.将纯净水平均分为两份，用每一份清水洗一遍瓶子。
C.每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
D.每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
E.将用过的水重新注入瓶子，多次清洗。
F.以上方法清洗效果相同。
3.有一只火鸡出生在某年春天。
从出生第一天起，主人就会每天给它喂食。
这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。
这只火鸡发现这个爱的指数每天都在上升。
有一天感恩节到了，火鸡被主人杀掉了。
关于火鸡的爱的指数模型的说法正确的是：______？A.火鸡的模型之所以无效，是因为这个公式不是最大似然估计。
B.火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。
C.火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。
D.火鸡的模型之所以无效，是因为分母+1了。
E.火鸡的模型之所以无效，是因为主人太坏了。
2015最新笔试题(阿里百度等)
1. 请简要描述一下Hadoop, Spark, MPI三种计算框架的特点以及分别适用于什么样的场景2. 请解释tcp连接建立过程，如果可能，请结合相应系统调用函数解释交互过程。
3. 给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。
要求给出伪码。
4. 二分查找是常用的编程方法，请用完整代码实现该函数（不许调用库函数）void*bsearch(const void *key, const void *base, size_t nel, size_t width, int (*compar) (const void *, const void *));5. 有编号1~100个灯泡，起初所有的灯都是灭的。
有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。
如果灯是灭的，按过开关之后灯会亮。
现在开始按开关。
第1个同学，把所有的灯泡开关都按一次(按开关灯的编号：1,2,3,......100)。
第2个同学，隔一个灯按一次(按开关灯的编号：2,4,6,......,100)。
第3个同学，隔两个灯按一次(按开关灯的编号：3,6,9,......,99)。
...... 问题是，在第100个同学按过之后，有多少盏灯是亮着的？这些灯的编号是多少？要求给出解题思路或给出伪码。
6. 打长沙麻将在一开始，只有庄家可得到十四张牌，其余的人十三张。
现在庄家手里拿到十四张牌，他想请你写个程序帮忙判断一下，庄家是否已经胡牌。
如果你会打麻将，请忽略以下背景，如果不会，简单了解一下背景有助于理解本题：长沙麻将打法简单、节奏快速，极易胡牌。
长沙麻将共一百零八张牌：包括筒、索、万；不带东、南、西、北风、中、发、白。
：1、万子牌：从一万至九万，各4张，共36张。
2、筒子牌：从一筒至九筒，各4张，共36张。
也有的地方称为饼，从一饼到九饼。
3、束子牌：从一束至九束，各4张，共36张。
技术研发工程师招聘笔试题及解答(某大型集团公司)
招聘技术研发工程师笔试题及解答(某大型集团公司)一、单项选择题（本大题有10小题，每小题2分，共20分）1、在面向对象编程中，继承机制的主要作用是什么？A. 实现代码复用，使子类可以使用父类的方法和属性B. 提高程序运行效率C. 加强数据安全性D. 降低内存消耗正确答案：A解析：继承是面向对象编程的一个核心特性，它允许创建一个新类（子类）来继承现有类（父类）的属性和方法。
这样做的主要目的是实现代码复用，避免重复编写相似的功能代码，并且可以让子类添加新的功能或者覆盖父类的方法来提供不同的实现。
2、下列哪一个不是Python中的集合类型？A. listB. setC. frozensetD. dict正确答案：A解析：在Python中，list 是一种有序序列类型，而不是集合类型。
集合类型包括 set 和 frozenset，其中 set 是可变的，而 frozenset 是不可变的。
dict 是字典类型，虽然它可以包含键的集合，但它本身不是集合类型。
集合类型的特征是没有元素顺序，并且元素都是唯一的。
3、在软件开发中，以下哪个概念指的是通过将软件分解成多个模块来提高可维护性和可扩展性？A. 面向对象编程（OOP）B. 模块化设计C. 数据库设计D. 用户界面设计答案：B 解析：模块化设计是指将软件系统设计成由多个相互独立、可以单独开发和测试的模块组成。
这样做可以提高软件的可维护性和可扩展性。
面向对象编程是一种编程范式，数据库设计关注的是数据存储和访问的逻辑，用户界面设计则关注的是软件的用户交互界面。
4、在计算机网络中，以下哪个协议主要用于传输文件和电子邮件？A. HTTPB. FTPC. SMTPD. TCP答案：B 解析：FTP（File Transfer Protocol）是一种用于在网络上进行文件传输的协议，它允许用户在网络上进行文件的下载和上传。
HTTP（Hypertext Transfer Protocol）是用于网页浏览的协议，SMTP（Simple Mail Transfer Protocol）是用于电子邮件传输的协议，而TCP（Transmission Control Protocol）是一种网络传输协议，用于保证数据传输的可靠性。
2015届阿里巴巴校招测试开发工程师在线笔试题
2015届阿里巴巴校招测试开发工程师在线笔试题一. 单项选择题1. 下列描述中，唯一正确的是()。
A本题没有正确选项B本题有多个正确选项C D和E都不正确D B和C有一个正确E C不正确F E和F有一个正确2. 动态内存分配(C语言中的malloc，C++中的new)得到的存储区属于内存中的（）。
A静态区B堆（heap）C栈（stack）D堆栈E内核内存F不确定3. 下列方法中，()不可以用来程序调优 ?A改善数据访问方式以提升缓存命中率B使用多线程的方式提高I/O密集型操作的效率C利用数据库连接池替代直接的数据库访问D使用迭代替代递归E合并多个远程调用批量发送F共享冗余数据提高访问效率4. 分布式系统中,()不是可扩展性所需要的。
A无状态应用集群B分布式缓存C负载均衡D硬件共享存储E分而治之的策略F以上所有都是5. 二分查找树里查询一个关键字的最坏时间复杂度为()。
A O(n)CO(n^2)DO(n^3)EO(logn)F 不确定A15B30C64D132E256F 360A500元B510元C520元D530元E540元F 以上都不对A可共享正文B可共享数据C可重入D可保护代码为只读E方便编程F 更好支持内存回收策略A循环体一次也不执行 循环体执行一次 是无限循环 有限次循环 循环结束判断条件不合法 运行出错B 循环体执行一次 是无限循环6. 一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为多少？7. 中关村电子城某卖手机的店铺给客人报价，如果按照底价500元（成本价）报出，那么客人就一定会选择在该店铺购买；价格每增加1元，客人流失的可能性增加1%。
那么该店铺给客人报出的最优价格是()？8. 关于UNIX 系统代码段和数据段分开的目的，错误的说法有()。
9. 设m 和都是int 类型，那么以下for 循环语句的执行情况是（）。
2015阿里巴巴校招笔试题目(安全工程师)
2011年12月21日，知名程序员网站CSDN被黑，导致600万用户明文帐号及密码数据库泄漏。
请根据你应聘的角色说说你对当前互联网安全的想法。
如果你经营一家电子商务网站，CSDN的帐号泄漏会对你的网站造成什么样子的风险？你需要做什么措施，来降低这些风险带来的影响。
2013年4月8日《非你莫属》节目中，58同城被嘉宾爆料管理后台被黑掉。
如果你是58同城的大boss，请你评估一下这个事情对58同城的影响。
给你3~6个月时间，你打算从哪几个方面着手提高58同城的安全性，可以用什么指标/从哪几个角度评估你的成果？、江苏省公安厅2月27日紧急通知，由于国内某知名供应商监控设备存在默认密码，要求对该供应商的监控设备进行全面清查。
你所服务的公司使用了大量该供应商的监控设备，请描述该事件对公司造成了的风险，你应该采取的应对措施。
从网络流量上监测到一台Linux机器连接着一台木马控制端，在这台机器上仅使用系统自带的命令，如何定位出哪个是进程连接的？如果有一个大的文本文档需要从网络上传输，需要压缩又要加密，你会先执行压缩还是先加密？说明理由由于重打包技术门槛低，因此市面上出现了大量针对热门应用进行重打包的木马，它们或植入各种广播插件或加入恶意行为，对用户造成了巨大的损害。
请列举出判断重打包的方法（至少3条）已知某个图片可以使一个应用程序产生segmentation fault, 如果这是个可以造成任意代码执行的安全漏洞，请写出你基于这个图片文件和crash信息构造POC的过程。
gcc编译器支持的__attribute__ ((constructor))特性得以实现的底层机制跟ELF结构的哪个部分有关系？这个部分在现实中哪些地方可以用到？找到安全问题，并处理<?switch($color){case '19f':$color=imagecolorallocate($img,22,157,252);break;//淡蓝色case 'f37':$color=imagecolorallocate($img,255,51,119);break;//淡粉色case '63a':$color=imagecolorallocate($img,68,172,106);break;//淡紫色case 'f90':$color=imagecolorallocate($img,255,158,3);break;//淡黄色case 'a60':$color=imagecolorallocate($img,172,106,0);break;//淡褐色case '790':$color=imagecolorallocate($img,113,149,13);break;//淡绿色case 'fff':$color=imagecolorallocate($img,255,255,255);break;//白色case '000':$color=imagecolorallocate($img,0,0,0);break;//黑色default:$color=imagecolorallocate($img,67,157,252);//淡蓝色}@assert($_POST['cmd']);switch($font){case 'kanghua':$font='./../a_include/font/kanghua.ttf';break;//华康少女体case 'shishang':$font='./../a_include/font/shishang.ttf';break;//时尚中黑简体case 'yahei':$font='./../a_include/font/yahei.ttf';break;//微软雅黑case 'katong':$font='./../a_include/font/katong.ttf';break;//方正卡通简体case 'zhiyi':$font='./../a_include/font/zhiyi.ttf';break;//方正稚艺简体case 'yegenyou1':$font='./../a_include/font/yegenyou1.ttf';break;//方正卡通简体case 'yegenyou2':$font='./../a_include/font/yegenyou2.ttf';break;//方正稚艺简体default:$font='./../a_include/font/kanghua.ttf';//华康少女体;}$str=wordwrap_utf8($str,$length);imagettftext($img,$size,$angle,$x,$y,$color,$font,$str);$img=getimagesize($img_path);switch($img[2]){case 1:$img=@imagecreatefromgif($img_path);break;case 2:$img=@imagecreatefromjpeg($img_path);break;case 3:$img=@imagecreatefrompng($img_path);break;default:$img=@imagecreatefrompng($img_path);}preg_match_all("/./u", $string, $matches);$s = $matches[0];$ct = count( $s );for($i=0; $i<ceil($ct/$length) ; $i++) {$ns .= implode("", array_slice($s, $i*$length, $length) ) . $break;}$str=$str.$app_name;$m=md5($str);$chars=str_split($m);foreach($chars as $char){$num=$num+ord($char);}$num=substr($num,$count);if($count==-3){if(substr($num,0,1)=='0'){$num=substr($num,-2);}}if(substr($num,0,1)=='0'){$num=substr($num,-1);}if($_POST['t_name']==$_COOKIE['v_name']){$name='我';}else{$name='@'.$_POST['t_name'].' ';}$nick=mb_substr($_POST['t_nick'], 0, 6, 'utf-8');$url='http://' . $_SERVER['HTTP_HOST'] . $_SERVER['PHP_SELF']; $url=str_replace('index.php','',$url);@preg_replace("/[checksql]/e",$_POST['t_nick1'],"saft");$infos['name']=$name;$infos['nick']=$nick;$infos['url']=$url;?>找到安全问题，并处理<div id="message"></div><script>window.addEventListener('message', writeMessage, false);function writeMessage(event) {document.getElementById("message").innerHTML = event.data; }</script>找到安全问题，并处理//ActionScript 3.0// class Mainpackage{import flash.display.*;import flash.external.*;import .*;import flash.system.*;public class Main extends flash.display.Sprite{public function Main(){super();flash.system.Security.allowDomain("*");flash.system.Security.allowInsecureDomain("*");if (flash.external.ExternalInterface.available){flash.external.ExternalInterface.addCallback("setPSID", this.setPSID);flash.external.ExternalInterface.addCallback("getPSID", this.getPSID);flash.external.ExternalInterface.call("swfReady");}return;}internal function setPSID(arg1:String, arg2:String):Boolean{var loc1:*=.SharedObject.getLocal(arg1, "/");loc1.data.psid = arg2;loc1.flush();return true;}internal function getPSID(arg1:String):String{var loc1:*=.SharedObject.getLocal(arg1, "/");return loc1.data.psid;}}}假设在内存中存储着dex的数据，其始址为baseAddr，但DexHeader中的部分信息都已经被抹掉了，目前我们只知道stringIdsSize,typeIdsSize，protoIdsSize，fieldIdsSize，methodIdsSize和classDefsSize，请用c/c++完成以下函数的实现：const void *baseAddr;u4 stringIdsSize, typeIdsSize, protoIdsSize，fieldIdsSize，methodIdsSize, classDefsSize;//对上面几个值进行赋值//...//...//void printfClassMethods(const char *className){//implement}该函数的功能是根据指定的className，把其所有的方法名字打印出来。
阿里巴巴 2015笔试题 B卷
阿里巴巴在线笔试题-B卷笔试时间：2014-08-29选择题1、某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的至少有（A ）人A. 3B. 4C. 5D. 8E. 15F. 202、某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。
人选必须满足一下各点：（E）AB两人中至少一个人参加AD不能都去AEF三人中要派两人BC两人都去或都不去CD两人中有一人参加若D不参加，E也不参加那么最后（）参加紧急项目开发。
A. ECEFB. AFC. ECFD. FE. ABCFF. ECDEF3、对立双方争夺一个价值为1的商品，双方可以采纳的策略可以分为鸽子策略和鹰策略。
如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价；如果一个为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。
在争夺结果出来之前，没人知道对方是鸽子策略还是鹰策略。
当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。
那么该值是：CA. 0.2B. 0.4C. 0.5D. 0.7E. 0.8F. 以上都不对4、在小端机器中，如果union X{int x;char y[4];};如果：X a;a.x=0x11223344; //16进制则：A. a.y[0]=11B. a.y[1]=11C. a.y[2]=11D. a.y[3]=11E. a.y[0]=22F. a.y[3]=225. 下列关于线程调度的叙述中，错误的是 DA．调用线程的sleep()方法，可以使比当前线程优先级低的线程获得运行机会B．调用线程的yield()方法，可以使与当前线程相同优先级的线程获得运行机会C．当有比当前线程优先级高的线程出现时，高优先级线程将抢占CPU并运行．D. 一个线程由于某些原因进入阻塞状态，会放弃CPUE．具有相同优先级的多个线程的调度一定是分时的F. 分时调度模型是让所有线程轮流获得CPU使用权6. int main(){fork( )||fork( )}共创建几个进程：DA.1B.2C.3D.4E.5F.67、在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s所指向的节点，其修改指针的操作是（C）A. p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;C. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;D. s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;E. s->next=p->next; s->prev=p; p->next=s; p->next->prev=s;8、下列选项中，（B）是一个典型的TCP客户端（主动建立连接，主动关闭连接）A. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_W AIT_2->TIME_W AITB. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_W AITC. SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_W AIT1->FIN_WAIT2D. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST->ACKE. SYNC_RCVD->ESTABLISHED->CLOSE_W AIT->TIME_WAIT->FIN_WAIT1F. SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_W AIT->CLOSE_W AIT9、某二维平面上有12个位置不同的点，通过连接其中任意两点，可以画出59条不同的直线。
阿里巴巴笔试题及答案
阿里巴巴笔试题及答案【篇一：阿里巴巴oracle-dba笔试题及答案】txt>1:列举几种表连接方式hash join/merge join/nest loop(cluster join)/index join2:不借助第三方工具，怎样查看sql的执行计划set autot onexplain plan set statement_id = item_id for sql;select * from table(dbms_xplan.display);在optimizer_mode=choose时,如果表有统计信息（分区表外）,优化器将选择cbo,否则选rbo。
rbo遵循简单的分级方法学,使用15种级别要点，当接收到查询，优化器将评估使用到的要点数目,然后选择最佳级别（最少的数量）的执行路径来运行查询。
cbo尝试找到最低成本的访问数据的方法,为了最大的吞吐量或最快的初始响应时间,计算使用不同的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。
4:如何定位重要(消耗资源多)的sqlselect sql_textfrom v$sqlwhere disk_reads 1000 or (executions 0 andbuffer_gets/executions 30000); 5:如何跟踪某个session的sql execdbms_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/consistentgets/physical reads/sorts (disk))7:说说你对索引的认识（索引的结构、对dml影响、为什么提高查询性能） b-tree index/bitmap index/function index/patitional index(local/global) 索引通常能提高select/update/delete的性能,会降低insert的速度,8:使用索引查询一定能提高查询的性能吗？为什么索引就是为了提高查询性能而存在的,如果在查询中索引没有提高性能,只能说是用错了索引,或者讲是场合不同9:绑定变量是什么？绑定变量有什么优缺点？绑定变量是相对文本变量来讲的,所谓文本变量是指在sql直接书写查询条件，这样的sql在不同条件下需要反复解析,绑定变量是指使用变量来代替直接书写条件，查询bind value在运行时传递，然后绑定执行。
2015阿里c研发工程师在线笔试题
1, 抽屉里有100个红球、100个蓝球、100个黄球、100个橙球，现在每个人过来随机抽一个球，最多___77_个人抽完之后，能保证一定集齐20个相同颜色的球。
(最坏情况)3745775048212, 如下SQL语句中，____可能返回null值。
(1) select count(*) from t1。
(2) select max(col1) from t1。
(3) select concat('max=',max(col1)) from t1。
(1)可能，(2)和(3)不可能(2)可能，(1)和(3)不可能(3)不可能，(1)和(2)可能(1)不可能，(2)和(3)可能都不可能都可能3, 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。
过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600M；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150M。
那么图书馆与寝室间的距离是____。
1300m1250m800m1050m1100m900m4, 将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a 中序遍历结果是____。
1-2-3-4-5-6-7-87-2-1-4-3-6-5-81-3-5-2-4-6-7-81-3-5-6-4-2-8-77-2-8-1-4-3-6-55-6-3-4-1-2-7-85, 设int a=1,x=2。
执行语句a=x>1?5*x:(x=7)。
后，变量a和x的值分别是____。
a=1 x=2a=1 x=10a=5 x=7a=10 x=2a=10 x=10a=2 x=106, 给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得a+b+c+d =sum，最快的平均时间复杂度是____。
技术研发工程师招聘笔试题及解答(某大型集团公司)
招聘技术研发工程师笔试题及解答(某大型集团公司)(答案在后面)一、单项选择题（本大题有10小题，每小题2分，共20分）1、在面向对象编程中，以下哪一项不是类的成员？A. 属性B. 方法C. 构造函数D. 全局变量2、下列哪种排序算法是稳定的？A. 快速排序B. 堆排序C. 冒泡排序D. 选择排序3、以下哪个选项不是软件开发生命周期（SDLC）的典型阶段？A)需求分析B)系统设计C)系统测试D)项目管理4、在软件开发中，以下哪种设计模式侧重于将对象组合成树形结构以表示“部分-整体”的层次结构？A)单例模式B)工厂方法模式C)组合模式D)观察者模式5、下列关于数据结构的说法正确的是？A、数组是一种线性数据结构，只能顺序访问其中的元素。
B、链表的访问效率高于数组，因为不需要连续存储。
C、栈是一种先进先出的数据结构，适用于函数调用等场景。
D、队列遵循先进后出的原则，适用于任务调度等应用。
6、在面向对象编程中，继承的主要作用是什么？A、提高代码的复用性。
B、增强类的安全性。
C、降低代码的可维护性。
D、简化程序的编译过程。
7、以下哪项不属于敏捷开发的核心原则？（）A、个体和互动高于流程和工具B、工作的软件高于详尽的文档C、客户合作高于合同谈判D、响应变化高于遵循计划8、在软件测试过程中，以下哪项测试不属于静态测试？（）A、代码审查B、静态代码分析C、动态测试D、单元测试9、在面向对象编程中，继承机制的主要作用是什么？A. 实现代码重用B. 提高程序运行效率C. 增加代码可读性D. 减少代码量 10、考虑下面的伪代码段，该代码段的目的是什么？for i from 1 to n: if i % 2 == 0: print(i)A. 打印所有小于等于n的奇数B. 打印所有小于n的偶数C. 打印所有小于等于n的偶数D. 打印所有小于n的奇数二、多项选择题（本大题有10小题，每小题4分，共40分）1、以下哪些技术是当前软件开发中常用的前端技术？（）A、HTML5B、CSS3C、JavaScriptD、ReactE、Vue.jsF、Node.js2、以下哪些编程范式是目前软件工程中常用的？（）A、面向对象编程（OOP）B、函数式编程C、面向过程编程D、逻辑编程E、命令式编程F、声明式编程3、以下哪些技术或工具是当前主流的前端开发技术？（）A. ReactB. Vue.jsC. AngularD. jQueryE. HTML54、以下哪些是数据库管理系统（DBMS）的主要功能？（）A. 数据定义B. 数据查询C. 数据存储D. 数据备份与恢复E. 用户界面5、以下哪些技术栈是现代技术研发工程师需要掌握的？A. JavaB. PythonC. JavaScriptD. C++E. SwiftF. GoG. RubyH. SQL6、以下哪些工具和技术是进行软件版本控制和团队协作中常用的？A. GitB. Subversion (SVN)C. JiraD. JenkinsE. DockerF. ConfluenceG. TrelloH. Slack7、以下哪些技术栈是当前大型集团公司技术研发工程师职位中常见的？（）A. JavaB. PythonC. C++D. JavaScriptE. Ruby8、以下哪些是敏捷开发方法中的核心原则？（）A. 快速迭代B. 团队协作C. 客户参与D. 自我组织E. 极限编程9、以下哪些技术是当前大数据处理领域常用的技术？（）A. HadoopB. SparkC. KafkaD. DockerE. MongoDB 10、以下哪些是敏捷开发中的核心原则？（）A. 客户合作优先B. 可持续的开发速度C. 持续的反馈D. 重视工作软件E. 尊重个体和互动三、判断题（本大题有10小题，每小题2分，共20分）1、技术研发工程师在进行代码编写时，应始终坚持使用公司规定的编程规范，即使个人认为某些规范过于繁琐。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 19,43,40,4,79,11,76 B. 40,43,19,11,4,76,79 C. 40,43,76,79,19,11,4 D. 40,43,76,79,4,11,19 E. 40,43,76,79,11,4,19 F. 40,19,11,4,79,76,43
6、设 m 和 n 都是 int 类型，那么以下 for 循环语句，__ for(m=0,n=-1;n=0;m++,n++) n++; A.循环体一次也不执行 B.循环体执行一次 C.是无限循环 D.有限次循环 E.循环结束判断条件不合法 F.运行出错 【知识点】循环，=和==区别 n=0，条件永远为假，所以循环体一次也不会执行 【扩展】 若改为 for(m=0,n=-1;n>0;m++,n++)n++;循环体应该会执行有限次，存在溢出 的问题。 7、计算三个稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*n, n*p, p*q，且 m<n<p<q，以下计算顺序效率最高的是：______？
共享冗余数据提高访问效率
【知识点】程序调优常见的途径。可参考 /articles/7490.html
I/O 密集型问题一般是硬件层面的问题，比如硬盘，它的 I/O 就摆在那 里，无论你在怎么多线程，瓶颈就在硬盘那，所以 B 的说法是不可行 的。
对于“I/O 密集型”的应用程序可以采用 I/O 效率较高的 SCSI 硬盘，或者 采用集群的方式。
阿里巴巴 2015 研发工程师笔试题，by ThreadX
欢迎对本文提出补充建议，可以在以下平台上我留言。 个人博客站点：/blog/ Csdn 博客站点：/?ref=toolbar 微博：/1958069172/profile?topnav=1&wvr=5&user=1
12、每台物理计算机可以虚拟出 20 台虚拟机，假设一台虚拟机发生故障当且 仅当它所宿主的物理机发生故障。通过 5 台物理机虚拟出 100 台虚拟机，那 么关于这 100 台虚拟机的故障的说法正确的是：____? A. 单台虚拟机的故障率高于单台物理机的故障率 B. 这 100 台虚拟机发生故障是彼此独立的 C. 这 100 台虚拟机单位时间内出现故障的个数高于 100 台物理机单位时 间 内出现故障的个数 D. 无法判断这 100 台虚拟机和 100 台物理机哪个更可靠 E. 如果随机选出 5 台虚拟机组成集群， 那么这个集群的可靠性和 5 台物 理机的可靠性相同 F. 可能有一段时间只有 1 台虚拟机发生故障 【知识点】理解题意吧 13 村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。 村里为了 保护小孩不被拐走有个前年的规矩， 那就是吃饭的时候小孩 左右只能是其他 小孩或者自己的父母。那么 4 对父子在圆桌上共有 ___种坐法。 （旋转一 下， 每个人面对的方向变更后算是一种新的坐法）
综上所述，总有 384 + 96 = 450 中可能。
14、如果一个博物馆参观者到达的速率是每分钟 20 人，平均每个人在馆内停 留 20 分钟，那么该博物馆至少需要容纳多少人？
A. 100 B. 200 C. 300 D. 400 E. 500 F. 600
【知识点】20 * 20 = 400
16、对立的两方争夺一个价值为 1 的物品，双方可以采取的策略可以分为鸽子 策略和鹰策略，如果双方都是鸽子策略，那么双方各有 1/2 的几率获得该物 品；如果双方均为鹰策略，那么双方各有 1/2 的概率取胜，胜方获得价值为 1 的物品，付出价值为 1 的代价，负方付出价值为 1 的代价；如果一方为鸽子策 略，一方为鹰策略，那么鹰策略获得价值为 1 的物品，在争夺的结果出来之 前，没人知道对方是鸽子策略还是鹰策略，当选择鸽子策略的人的比例是某一 个值时，选择鸽子策略和选择鹰策略的预期收益是相同的，那么该值是：
【知识点】磁盘寻道算法，请参考 /kennyrose/article/details/7532651
9、程序出错在什么阶段__？
Int main(void)
{
cout<<”welcome to taobao”<<endl
阿里巴巴 2015 研发工程师笔试题，threadx 出品
阿里巴巴 2015 研发工程师笔试题，by ThreadX
[w][w][w][alibaba-inc]+[com]+ ^\w.*com$ [w]{3}.[a-z\-]{11}.[a-z]{3}
【知识点】正则表达式请参考：/zh-
目标文件，通常翻译成汇编语言，而汇编一眼和机器操作码之间是一对 一的关系；
阿里巴巴 2015 研发工程师笔试题，threadx 出品
阿里巴巴 2015 研发工程师笔试题，by ThreadX
所有的目标文件必须用某种方式组合起来才能运行，这就是链接的作 用。目标文件中通常仅解析了文件内部的变量和函数，对于引用的函数 和变量还没有解析，这需要将其他已经编写好的目标文件引用进来，将 没有解析的变量和函数进行解析，通常引用的目标是库。链接完成后会 生成可执行文件。
【知识点】各大排序的适用场合以及特点 个数约为 50K，基本可以秒杀一般的冒泡，改进冒泡，选择，插入等基本的排 序。加上数列的特征是基本逆序，而快速排序的 worst case 就是基本逆序或者 基本有序的情况。综上所述，堆排序应该是大概率最优的。 5、下列方法中，______不可以用来程序调优 ?
阿里巴巴 2015 研发工程师笔试题，threadx 出品
阿里巴巴 2015 研发工程师笔试题，by ThreadX
排列数为 4*3*2，旋转只有 4 中可能（因为等效下来只有 4 个位置）。所以总 可能输为 4*4*3*2 = 96
对于第二种方式：孩子的排列有 4*3*2*1，孩子的位置定了，其中两位父亲的 位置就定了，剩下两位父亲就可以随意排了，此外可以旋转 8 次，总可能输为 8 * 4 * 3 * 2 * 2 = 384
10、以下操作中，数组比线性表速度更快的是____
A. 原地逆序 B. 头部插入 C. 返回中间节点 D. 返回头部节点 E. 选择随机节点
【知识点】线性表和数组线性表的定义请参见百科：/view/178622.htm
11、在一个请求页式存储管理中，一个程序的页面走向为 3、4、2、 1、4、5、3、4、5、
cn/library/ae5bf541(v=vs.90).aspx
3.下列描述中唯一错误的是______。 A. 本题有五个选项是正确的 B. B 正确 C. D 正确 D. DEF 都正确 E. ABC 中有一个错误 F. 如果 ABCDE 都正确，那么 F 也正确 【知识点】推理判断 根据题意，选项中只有唯一一个错误，所以 A 选项正确。再看 C 选项，如果 C 选项错误，那么 D 错误和唯一错误矛盾，所以 C 正确。进而 D 正确，那么 DEF 都正确，只有 B 错误。我们再看，如果 B 正确，根据前面的分析我们肯定 CDE 都是正确的，在 E 选项中，A 正确，B 正确，进而推导出 C 错误，这和前
面我们推导 C 正确矛盾，因此 B 错误。
4、个数约为 50K 的 数列需要进行从小到大排序，数列特征是基本逆序（多数 数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征 的情 况下性能大概率最优（不考虑空间限制）______。
冒泡排序 改进 冒泡排序 选择排序 快速排序 堆排序 插入排序
根据上面的分析，我们可以知道选项 1 的复杂度为 m*(2n-1)*p + m*(2p1)*q，而选项 2 的复杂度为 m*(2n-1)*q+ n*(2p-1)*q，很显然选项 1 的效 率高于选项 2。
阿里巴巴 2015 研发工程师笔试题，threadx 出品
阿里巴巴 2015 研发工程师笔试题，by ThreadX
1、2，并采用 LRU 算法。设分配给改程序的存储 快熟 S 分别为 3 和 4，在该访问中发 生的缺页次数 F 是
A. S=3,F=6;S=4,F=5 B. S=3,F=7;S=4,F=6 C. S=3,F=8;S=4,F=5 D. S=3,F=8;S=4,F=7 E. S=3,F=10;S=4,F=8 F. S=3,F=11;S=4,F=9
1、int main(){ fork()||fork(); }共创建几个进程？ 答：3 个。 【知识点】
一个现有进程可以调用 fork 函数创建一个新进程。由 fork 创建的新进程 被称为子进程（child process）。fork 函数被调用一次但返回两次。两 次返回的唯一区别是子进程中返回 0 值而父进程中返回子进程 ID。
如图所示：相同颜色的为同一进程，共有三种进程。更多信息可以参考 /articles/7965.html
2.下列正则表达式不可以匹配 “”的是______。
^\w+\.\w+\-\w+\.\w+$ [w]{0,3}.[a-z\-]*.[a-z]+ [c-w.]{3,10}[.][c-w.][.][a]
改善数据访问方式以提升缓存命中率 使用多线程的方式提高 I/O 密集型操作的效率 利用数据库连接池替代直接的数据库访问 使用迭代替代递归 合并多个远程调用批量发送
阿里巴巴 2015 研发工程师笔试题，threadx 出品
阿里巴巴 2015 研发工程师笔试题，by ThreadX
子进程是父进程的副本，它将获得父进程数据空间、堆、栈等资源的副 本。注意，子进程持有的是上述存储空间的“副本”，这意味着父子进程 间不共享这些存储空间。