记得不多 也过了很多天了 凭记忆写下 当做纪念 欢迎大家指正
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