第4次面试算法讲座byJuly.pptVIP

2013年第4次面试算法讲座;

;面试成功必备的10大要素;三大核心要素;基础是根基;手写code能力;快排的两段参考实现;

快排为何快？;细节边界条件;*;算法;其它数据结构;不断优化能力;XML验证器的基本实现;数字验证O（N）;能否继续优化？;O（N*longN）优化;O（1）优化;完美洗牌算法;蛮力变换;中间交换;完美洗牌算法;两个圈;神级结论;若给定的长度n，分而治之把整个数组一分为二，即拆分成两个部分：

让一部分的长度满足神级结论：若2*m=（3^k-1），则恰好k个圈，且每个圈头部的起始位置分别是1,3,9，...3^(k-1)。其中mn，m往神级结论所需的值上套；

剩下的n-m部分单独计算。

原始数组下标：1..mm+1..n，n+1..n+m,n+m+1,..2*n

目标数组下标：1..mn+1..n+mm+1..nn+m+1,..2*n

原始数组：a1a2a3a4a5a6a7b1b2b3b4b5b6b7

目标数组：a1a2a3a4b1b2b3b4a5a6a7b5b6b7

前面部分开始走圈：a1a2a3a4b1b2b3b4

然后解决后半部分：a5a6a7b5b6b7;完美洗牌算法流程;10大要素;

简历;看似微小却非常重要;现场coding，讲座结束优胜者奖书一本;

thankyou