2014年3月7日

阿里巴巴笔试第28题

摘要: 28、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)请设计一个求最小三元组距离的最优算法,并分析时间复杂度。这道题的求解参见上篇博客第28题,这里讲一下我自己的关于这道题的思考。(PS:这是第一篇原创的文章,写起来还是有点小激动,文中要是有疏漏和错误之处还请大家批评指针)上午的时候看到这道题,觉得暴力求解是可以的,但是 阅读全文

posted @ 2014-03-07 16:32 theCambrian.cpp 阅读(259) 评论(0) 推荐(0) 编辑

阿里巴巴集团2014校园招聘笔试题(研发工程师--北邮站)

摘要: 原文地址:http://blog.sina.com.cn/s/blog_6f83fdb40101eyzw.html阿里巴巴集团2014校园招聘笔试题(9月22北邮站)(答案仅是个人见解,欢迎补充更正,谢谢)第一部分单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是(C)A、几微秒,几毫秒,几十毫秒B、几十纳秒,几十微秒,几十毫秒C、几十纳秒,几十微秒,几十毫秒D、几微秒,几十微秒,几十毫秒2、8进制数256,转化成7进制数是(B)A、356B、336C、338D、3463、某网络的IP地址空间 阅读全文

posted @ 2014-03-07 11:14 theCambrian.cpp 阅读(727) 评论(0) 推荐(0) 编辑

导航