武汉阿里巴巴2013校园招聘笔试题

记得不多 也过了很多天了 凭记忆写下 当做纪念 欢迎大家指正

 

 

1 -10的三进制四位数补码

2 LRU算法

3 固态硬盘SSD的优点 随即存取

问答题

1. 对于一个n个元素的整数数组 下标为i的元素离排好序的位置p相差为k 也就是   并且k<<n 设计一个算法 将数组排序 并且保证时间复杂的为 O(nk) 必须要推导出过程 分析时间复杂的

我的解题思路是先用shell排序 再用插入排序 （不知正不正确）

2 数组{a,b,c,d,aa,ab,ac,ad,aaa,aab,aac,aac...}有三问 

求一个指定字符串元素是那个位置

求第1000号元素是什么

写代码 就是根据位置求字符串的值 （或者是相反）

解题思路是把元素看成一个四进制数 元素为0,1,2,3 逢四进1