[置顶] 2014-03-29.阿里实习生招聘笔试题目

简介: 题目: 第一题选C,不解释吧,按位与就行   第二题选D,不解释,2*3*sizeof(int*)=48(64位机器上是8字节一个指针)   第三题选C,我不确定...

题目:









第一题选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题选C,计算量是2^35*2^4,现在计算机的主频是2^30,所以差不多是几分钟的事,在这里我们假设一个递归调用的指令条数是16(push,pop,ret等)

楼主虽然算出来这个结果,当时还选了几秒种,回来仔细一想,这个几秒钟秒得有点远,二逼了

 

第12题是B,显然有n=4N1+3N3+2N2+N1+1=N4+n3+n2+n1,所以N0=82,不解释

 

第13题果断是D,这个老题目了,不解释

 

第14题是C,二分查找嘛,大家都会,不解释

 

第15题是Fulkerson算法,算出来是46,每一次选一个增广路径即可,直接选不出来为止

 

第16题选85,他给出了别人65块的东西和20块钱,应该亏损85块(楼主二了,还加了个100,结果果断错)

 

第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题CD

楼主选了B,C,B主要是没看清题目意思,题目说了二叉搜索树,操蛋,D的话是正确的,可以在常数时间内变成平衡二叉树,因为可以在常数时间里面变成一个有序链表,把一个有序列连链表变成一个平衡树是常数时间吧(递归)

 

第23题,其实就是解10^15<=n^14<10^16,解出12<=n<= 13,所以选14,15(我是推出n<10^(8/7)然后算出n<=13,

楼主选了DE,A没选,主要是忘记了还有左边的一个式子,二啊,血的教训

 

第24题,D,因为选出第一个是白的,所以位于A的概率是2/3

这 个题目有争议,在此不解释了

 

第25,不可能,需要2.8*10^8 bit,而蓝牙只能传2.4*10^7bit所以一帧需要0.2S

 

第26题(mnlogn)不解释,归并而已

 

第27题显然是17分钟

1、2先过河,然后1回来,5、10过河,2回来,1、2过河 

时间:2+1+10+2+2=17,不解释,读者可以考虑n个人过河的问题,其实原理一样的哦


第28,错两个地方1,没考虑只有一个数,2,可能死循环(给你数组0,2,3让查找1)

楼主两个都想到了,写的时候忘记了写1,悲剧

 

第29题,果断SkipList,地球人懂的O(PLogpN)

注意SkioList从上向下查找,一层的查找时间是O(p),共LogpN层,所以总时间是O(PlogpN)

相关文章
|
10月前
|
设计模式 算法 网络协议
社招offer-腾讯T9-70W年薪(面试经验分享)(上)
社招offer-腾讯T9-70W年薪(面试经验分享)
|
4月前
|
前端开发 算法 JavaScript
2025年阿里招聘已放出,标题没错,就是2025年
机会总是留给有准备的人,话都懂,但真正做到,你至少领先80%的人,先说一个事,就在昨天,V哥帮公众号里的一个用户远程做了沟通,这位女生是长春某一本学校的在读大三学生,将于2025年毕业,从公众号里找到了V哥,暂且称她为小曦。
|
10月前
|
存储 应用服务中间件 nginx
社招offer-腾讯T9-70W年薪(面试经验分享)(下)
社招offer-腾讯T9-70W年薪(面试经验分享)
社招offer-腾讯T9-70W年薪(面试经验分享)(下)
|
Android开发 iOS开发
​面试中的小妙招!
​面试中的小妙招!
​面试中的小妙招!
|
弹性计算 算法 开发者
阿里巴巴招聘最全集合帖:宣讲会+岗位+30篇面试宝典来啦
又到了金三银四的季节…… 特别为你送上阿里巴巴招聘各类信息汇总,还有30篇面试宝典+必备资料,供你学!
20094 0
阿里巴巴招聘最全集合帖:宣讲会+岗位+30篇面试宝典来啦
|
新零售 供应链 前端开发
同学,你有一份阿里前端终面官分享的校招秘籍待查收
更好的前端更好的你,阿里前端校招终面官与你分享关于校招的那些事儿。
同学,你有一份阿里前端终面官分享的校招秘籍待查收
|
缓存 算法 Java
吃透这份pdf,面试阿里、腾讯、百度等一线大厂,顺利拿下心仪offer!
吃透这份pdf,拿下阿里、腾讯等大厂心仪offer(Java岗)!
|
存储 安全 程序员
C++笔试题目大全(笔试宝典)(不断完善中)
1.new 、 delete 、 malloc 、 free 关系 delete 会调用对象的析构函数 , 和 new 对应 free 只会释放内存, new 调用构造函数。 malloc 与 free 是 C++/C 语言的标准库函数, new/delete 是 C++ 的运算符。
1831 0
|
前端开发
【阿里招聘】一位阿里实习生的忏悔:假如回到大学
本文阐述了一名阿里实习生的个人经历,相信阅读完这篇文章的你一定也和大家一样深有感触,对大学的时光会更加地珍惜!
2776 0

相关实验场景

更多