摘要：第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二节、两个指针逐步翻转第三节、通过递归转换，缩小问题之规模第四节、stl::rotate算法的步步深入第五节、总结前言 本人整理微软等公司面试100题系列，包括原题整理，资源上传，帖子维护，答案整理，勘误，修正与优化工作，包括后续全新整理的80道，总计180道面试题，已有半年的 阅读全文

摘要：永久优化：微软技术面试100题第1-10题答案修正与优化作者：July、Sorehead。时间：二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。---------------------------------------前言： 自从微软面试100题发布以来，得到了千千万万热心网友的支持与关注，和帮助。尤其是，不少网友或在我发表的帖子上，或在本BLOG内，甚至来信指导，并指正我之前上传答案中，如答案V0.2版[第1-20题答案]的某些问题与错误。 在下，实在是非常感激不尽，衷心感谢大家。 ok，以下，是网友Sorehead帮忙校正的微软面试100题，. 阅读全文

摘要：关于查找数组中最小的k个元素的全面讨论与解答 原文以上的内容已删。因为我觉得，讨论的乱七八糟，漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题，在程序员面试题狂想曲系列中，马上会有所彻底的阐述。敬请期待。litaoye： 其实LZ完全不必动摇，Nth Element绝对是O(n)的，不是n*log(k)的，跟k没什么关系。Nth Element选数的时候用随机好了，不至于出现最坏的情况，另外算法导论中还讲到的那种取5个数求中位数的方法，可以证明最坏情况下也是O(n)的。（正解）updated： 关于寻找数组中最小的k个元素的问题，已在程序员面试题狂想曲：第三章、寻找最小的k个数、upd. 阅读全文

摘要：永久勘误：微软面试100系列答案V0.4版[第41-60题答案]作者：July、何海涛等网友---------------------------几点声明:I、 此微软面试100题系列永久更新，答案永久勘误，永久优化。随时，永远，欢迎，任何人，针对任何一题，提出自己的思路、意见。并对那些修正公布于博客上的答案的网友，表示最大的感谢。II、 不管你愿不愿意相信或承认，这份微软等面试100题资料+答案系列，在整个网上，都是独一无二的，且，它的的确确、真真实实的帮助了不下10万人。任何人，在引用此份资料或答案，必须注明出处：http://blog.csdn.net/v_JULY_vIII、此份面试题 阅读全文

摘要：微软面试100题V0.1版第42题合并链表解答July、网友二零一一年一月2日------------------------------------本文参考：本人整理的微软面试100题系列V0.1版第42题、网友的回复。本人声明：本人对此微软等100题系列任何资料享有版权。由于微软等面试100题系列的答案V0.2版，答案V0.3版[第1-40题答案]都已经放出，而答案V0.3版最近新整理好，在上传之前，选择性的贴几道题的答案，以让读者检验。至于第1-40题的答案，日后，我也会不定期的选择性的在我博客里一一阐述。ok，第56题[最长公共子序列]的答案，已在我的博文：24个经典算法系列：3、动态 阅读全文

摘要：动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可. 阅读全文