问题 1 包含 40 亿个随机排列的 32 位整数的文件, 找出一个数字是否存在
解决方案: 位图法
问题 2 原序列为 123456, 如何快速做到汇编中的左移或者右移操作符
解决方案: 三次翻转
例如 123456->456123
需要第一步: reverse(123)第二步: reverse(456) 第三步: reverse(321654);
数学层面 (X TY T)T=(YX)吧
问题 3 在有序序列中快速查找一个数字 (必须是有序) 所以无序的可以快速变有序
解决方案: 二分搜索法 算法复杂度(logn)
问题 4
来源: http://www.bubuko.com/infodetail-3133516.html