随笔分类 -  9.MS 100' one Keys

摘要：程序员面试题狂想曲：第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。说明：狂想曲，有三层意思：1、思绪纷飞，行文杂乱无章，想到什么，记下什么。2、简单问题深入化，复杂问题精细化，不惧汪洋，不惧艰深，洋洋洒洒，纵横千里。3、依托一道面试题展开来，思维放任不羁，逐步深入，细致入微，反复修正，绝不含糊，以期给读者一个彻彻底底明明白白的交待。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋 阅读全文

摘要：第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。说明：（狂想曲，有三层意思：1、思绪纷飞，行文杂乱无章，想到什么，记下什么。2、简单问题深入化，复杂问题精细化，不惧汪洋，不惧艰深，洋洋洒洒，纵横千里。3、依托一道面试题展开来，思维放任不羁，逐步深入，细致入微，反复修正，绝不含糊，以期给读者一个彻彻底底明明白白的交待）原为狂想曲，现在已改为编程艺术系列。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录 阅读全文

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

摘要：永久优化：微软技术面试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、动态 阅读全文

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