《阿里笔试范文》由会员分享,可在线阅读,更多相关《阿里笔试范文(11页珍藏版)》请在金锄头文库上搜索。
1、阿里笔试范文 这次阿里巴巴校园实习生招聘笔试题,总体还算简单,但是我没做好,郁闷。悲剧。 记得几道题目,和大家分享下。 公共题部分:有一道二叉树的题,大慨述10个有2个度的节点,问这颗树有好多个叶子节点。 还有一道是二叉搜索树,给定一个序列,按照顺序输入,构建一颗二叉搜索树,不考虑平衡性,问这颗二叉搜索树的度。 还有一道题:两个人为一组,现在要求先组合两个人的体重是102斤的,问最高效的算法的时间复杂度。 有两道大题:归并排序,还有个是在一个序列里面找组合的和等于给定的数字,输出所有组合,写一种高效的算法。 专业部分JAVA:有一道大题:第一个小问,写一个缓存的简单实现,要求当缓存一定大小,当
2、大于预先设定的大小时,可以删除最近最久没使用的缓存数据。 第二个小问,是一个关于session的问题,具体的记不清楚了。 Question 1. (单选) 在60年代初石油危机的时候,美国总统肯尼迪要求美国石油公司不要将石油的价格提得太快,但是美国石油公司拒绝了肯尼迪的要求。因此,肯尼迪总统在记者招待会上说:“很久以前,我的父亲告诉我,所有的商人都是见钱眼开的直到今天我才相信这是真的。” 肯尼迪总统的讲话是以下面哪项假设为前提的? 1. 美国的企业应该听从政府的指示。 2. 美国的企业完全与政府不相干。 3. 美国石油公司在石油危机时的提价措施使自己有利可图。 4. 美国的石油价格应该不受世界
3、石油价格的影响。 Question 2. (单选) 我国多数企业完全缺乏“专利意识”。根据中国专利局最近对500家大中型企业专利工作的一次调查结果表明,在做科研或新产品规划时制定了专利计划的仅有27。 下列各项如果为真,哪一个最能削弱上述观点? 1. 在被调查的500家企业以外,有一部分企业也制定了专利计划。 2. 一些企业不知道怎样制定专利计划。 3. “专利意识”和申请专利是两回事。 4. 没制定专利计划的企业不一定没有“专利意识”。 Question 3. (单选) 李白无事街上走,提壶去买酒。遇店加一倍,见花喝一斗。三遇店和花,喝光壶中酒。试问壶中原有多少酒? 1. 1/2斗。 2.
4、2/3斗。 3. 4.5斗。 4. 7/8斗。 Question 4. (单选) 有些教员也拥有了私人汽车,所有的大款都有私人汽车。因此,有些教员也是大款。 以下哪个推理具有和上述推理最为类似的结构? 1. 有些有神论者是佛教徒,所有的基督教徒都不是佛教徒。因此,有些有神论者不是基督教徒。 2. 有些南方人爱吃辣椒,所有的南方人都习惯吃大米,因此,有些习惯吃大米的人爱吃辣椒。 3. 有些进口货是假货,所有国内组装的1pR空调机的半成品都是进口货。因此,有些1pR空调机半成品是假货。 4. 有些自然物品具有审美价值,所有的艺术品都有审美价值。因此,有些自然物品也是艺术品。 Question 5.
5、 (单选) 不可能所有的花都结果。 以下哪项断定的含义,与上述断定最为接近? 1. 可能所有的花都不结果。 2. 可能有的花不结果。 3. 可能有的花结果。 4. 必然有的花不结果。 Question 6. (单选) 电冰箱的问世引起了冰市场的崩溃,以前人们用冰来保鲜食物,现在电冰箱替代了冰的作用。同样道理,由于生物工程的成果,研究出能抵抗害虫的农作物,则会引起什么后果? 以下哪项是上述问题的最好回答? 1. 增加种子成本。 2. 农田的价值下降。 3. 化学农药的需求减少。 4. 饲养家畜的农民数量下降。 Question 7. (单选) 某法院审理一起盗窃案件,某村的甲、乙、丙三人作为嫌疑
6、犯被押上法庭。审问开始了。法官先问甲:“你是怎样作案的?”由于甲说的是方言,法官听不懂。于是,法官就间乙和丙:“刚才甲是如何回答我的问题的?”乙说:“甲的意思是,他并不是盗窃犯。”丙说:“甲刚才招供了,他承认自己是盗窃犯。”法官听完了乙和丙的话之后,马上做出判断:释放乙,逮捕丙入狱。事实证明法官的判断是正确的。 法官做出准确判断最不可能依据的假定是什么? 1. 初审时,在没有胁迫的情况下,甲不论是否是盗窃犯,他总会回答说:我不是盗窃犯。 2. 初审时,在没有胁迫的情况下,说真话的不会是盗窃犯,而说假话的是盗窃犯。 3. 丙在转述甲的回答中说了假话。 4. 据某村村民反映,丙以前曾多次盗窃人家的
7、财物。 Question 8. (单选) 许多神学家坚持上帝的存在说,理由是:谁能够证明上帝不存在呢? 以下诸项中,具有与上述引文相同论证错误的是: 1.哥德巴赫猜想是成立的,即每个大于6的偶数都可表示为两个素数之和。理由是:没有人能找到这样的偶数不能表示为两个素数之和。 2. 有人说小李是个品行不端的人,理由是:他的爸爸不是个好东西。 3. 许多人认为大米没有白面营养价值高,理由是:为什么很多人不喜欢吃大米呢? 4. 有人坚持托勒密的“地心说”,理由是:亚里斯多德是这么认为的。 Question 9. (单选) 主人每天早晨给小猴子三颗荔枝,晚上四颗,小猴子很不高兴。于是主人很大方他说:“好
8、吧!从明天起早晨给你四颗,晚上三颗。”小猴子开心极了。 下列哪项与上述寓言有相同的欺骗手法? 1. 许多厂家为了推销自己的产品,常常给对方经办人员5左右的回扣,以此为诱饵,增加对方的订货。 2.“佳美”羊毛衫零售价一般是200元,但销路很不好。某一商店突发奇招,在柜台前贴一张海报:佳美羊毛衫,原价250元,现价200元,八折优惠。从此门庭若市。 3. 某烟贩销售假“红塔山”,8元一包,并谎称是批发价,结果顾客抢购如潮。 4. 张某为实现自己非分之想,给领导李某1万元好处费,结果是李某开心,张某称心。 Question 10. (单选) 英国哲学家伯特兰罗素有一个关于归纳主义者火鸡的故事。在火鸡
9、饲养场里,有一只火鸡发现,第一天上午9点钟主人给它喂食。然而作为一个卓越的归纳主义者,它并不马上作出结论。它一直等到已收集了有关上午9点给它喂食这一经验事实的大量观察;而且,它是在多种情况下进行这些观察的:雨天和晴天,热天和冷天,星期三和星期四它每天都在自己的记录表中加进新的观察陈述。最后,它的归纳主义良心感到满意,它进行归纳推理,得出了下面的结论:“主人总是在上午9点钟给我喂食。”可是,事情并不像它所想像的那样简单和乐观。在圣诞节前夕,当主人没有给它喂食,而是把它宰杀的时候,它通过归纳概括而得到的结论终于被无情地推翻了。大概火鸡临终前也会因此而感到深深遗憾。 在这则故事中,火鸡的归纳及其失败
10、类似于下面哪项? 1.在过去很长一段时间里,由于人们一直不曾看见白色以外颜色的天鹅,认为天鹅都是白色的,直到澳州发现黑天鹅才推翻这一结论。 2. 过去人们一直在物理上绝对相信“以太”的存在,直到爱因斯但相对论提出后,才推翻“以太”存在说。 3. 一个识字的人出于对他所读不懂的书的神秘感,而认为“所有的书都是好的”。当然这个结论是不成立的。 4. 甲地有一座金矿,综合考察乙地的各项地理条件类似甲地而认为乙地也有金矿,实际开采发觉这个结论是错误的。 Question 11. (单选) 用二分法查找一个长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次? 1. 5 2. 2 3. 4 4
11、. 1 Question 12. (单选) 80386微处理器的实存容量为 1. 64KB 2. 512KB 3. 1MB 4. 2MB Question 13. (单选) 下列哪一个关键码序列不符合堆的定义? 1. A、C、D、G、H、M、p、Q、R、X 2. A、C、M、D、H、p、X 、G、0、R 3. A、D、p、R、C、Q、X 、M、H、G 4. A、D、C、M、p、G、H、X 、R、Q Question 14. (单选) 下列各种操作的时间中,哪一个不属于活动头硬盘的存取访问时间? 1. 寻道时间0 2. 旋转延迟时间 3. 定位时间 4. 传送时间 Question 15. (单
12、选) 下列对MD5的叙述不正确的是: 1. 是一种散列算法 2. 指纹(摘要)的长度为128位 3. 是一种对称加密算法 4. 可用来校验数据的完整性 Question 16. (单选) 与逆波兰表达式ab+cd+*对应的中缀表达式是: 1. a+b+c*d 2. (a+b)*c+d 3. (a+b)*(c+d) 4. a+b*c+d Question 17. (单选) HTTp 1.1协议中规定表示正常响应的状态代码是 1. 0 2. 100 3. 200 4. 400 Question 18. (单选) 在SOCKET通信过程中,下列哪些函数是客户端需要调用,但是服务端不需要调用的函数?
13、1. socket() 2. bind() 3. connect() 4. send() Question 19. (单选) 将网络地址映射为链路层相应地址的协议是 1. DNS 2. TCp 3. ARp 4. ICMp Question 20. (单选) int listen(SOCKET s, int backlog);该函数中第二个参数的含义 1. 是否打开log信息 2. 是否打开后台log信息 3. 后台等待连接队列的最大限制值 4. 后台等待连接队列的最小限制值 5. 无意义 Question 21. (单选) 交换机不具有下面哪项功能 1. 交换机不具有下面哪项功能 2. 回路
14、避免 3. 路由转发 4. 地址学习 Question 22. (单选) 下面哪种网络设备用来隔绝广播 1. 集线器 2. 交换机 3. 路由器 Question 23. (单选) SMTp的主要功能是什么 1. 提供有关网络设备的管理信息 2. 在路由器接口层监控安全边界 3. 在主机间传输邮件 4. 提供端口利用信息 Question 24. (单选) 下面关于通道的叙述中,正确的是.通道相当于一个功能简单的处理机.通道完成数据输入输出工作.通道与CpU共用一个内存 1. 和 2. 和 3. 和 4. 都是 Question 25. (单选) 某二叉树结点的对称序序列为A、B、C、D、E、
15、F、G,后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为 1. E、G、F、A、C、D、B 2. E、A、C、B、D、G、F 3. E、A、G、C、F、B、D 4. E、G、A、C、D、F、B Question 26. (单选) 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?(?) 1. 5 4 3 6 1 2 2. 4 5 3 1 2 6 3. 4 3 5 2 1 6 4. 2 3 4 1 5 6 5. 3 4 6 5 2 1 Question 27. (单选) 下面的哪个序列可能是二叉搜索树中序遍历的结果 1. 73 8 2 9
16、4 11 2. 2 3 4 7 8 9 11 3. 11 2 9 3 8 4 7 4. 以上均可 Question 28. (单选) 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,则其前序遍历序列为 ( )。 1. ABCDEFGHIJ 2. ABDEGHJCFI 3. ABDEGHJFIC 4. ABDEGJHCFI Question 29. (单选) 下面叙述正确的是。 1. 算法的执行效率与数据的存储结构无关 2. 算法的空间复杂度是指算法程序中指令(或语句)的条数 3. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 4. 以上三种描述都不对 Question 30. (单选) 启发式搜索一般是何种算法的改进 1. 深度优先搜索 2. 广度优先搜索 3. 动态规划 4. 贪婪法 Question 31. (单选) 字符串通常采用的两种存储方式是 1. 散列存储和索引存储