编程之美：微软技术面试心得

by 《编程之美》小组

《编程之美:微软技术面试心得》是一本让人着迷的书！阅读起来。有些题目的内容会引起强烈的共鸣，尤其是那些自己非常熟悉并且又深知解答的题目；也有一些题目让我异常惊诧，原来除了我所知道的解答思路之外，还有更好的解答以及更深层次的原因。还有一些题目是从来没想到过的。阅读过程是一次愉快的享受，也是脑细胞持续活跃的过程。自计算机与软件出现以来，在近半个世纪里，软件开发所能衍生出的无限创意，深深吸引着全世界的青年。在二进制的世界里，这帮年轻的程序员充分发挥自己的热情和想像力，仅仅通过对“1”和“0”的互换操作，他们辟地开天，恣意汪洋地创造出一个又一个的奇迹。今天，前几代“青年”积累构建的虚拟世界正在深刻地改变我们的现实生活。软件开发过程的复杂程度已经足以媲美传统的工业生产。前人堆积如山的开发经验和规则，令象牙塔里的学子们望而生畏。今天软件学院的学生们站在巨人的肩膀上，用流行的语言和工具武装到了牙齿，但似乎缺少了前辈们的热情，也忘记了编程的乐趣所在——发现问题，分析问题，解决问题，寻找更优的解法，总结规律，抽象出算法的过程以及由此产生的成就感。《编程之美:微软技术面试心得》收集了大约60道微软技术面试题，作者试图通过书中妙趣横生的问题和详细的解说以及面试者的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。但它更深层的意义在于引导读者思考，帮助读者重拾通过编程探索未知世界的乐趣。梦想改变世界，据说编程的人都怀揣着一个改变世界的梦想：编程神奇而充满力量。无数的年轻人投身其中，用梦想和思考改变世界。《编程之美：微软技术面试心得》是来自微软技术人员的杰作，他们和你有同样的梦想。第1章游戏之乐--游戏中碰到的题目1.1让CPU占用率曲线听你指挥1.2中国象棋将帅问题1.3一摞烙饼的排序1.4买书问题1.5快速找出故障机器1.6饮料供货1.7光影切割问题1.8小飞的电梯调度算法1.9高效率地安排见面会1.10双线程高效下载1.11NIM（1）一排石头的游戏1.12NIM（2）“拈”游戏分析1.13NIM（3）两堆石头的游戏1.14连连看游戏设计1.15构造数独1.1624点游戏1.17俄罗斯方块游戏1.18挖雷游戏第2章数字之魅--数字中的技巧2.1求二进制数中1的个数2.2不要被阶乘吓倒2.3寻找发帖“水王”2.41的数目2.5寻找最大的K个数2.6精确表达浮点数2.7最大公约数问题2.8找符合条件的整数2.9斐波那契（Fibonacci）数列2.10寻找数组中的最大值和最小值2.11寻找最近点对2.12快速寻找满足条件的两个数2.13子数组的最大乘积2.14求数组的子数组之和的最大值2.15子数组之和的最大值（二维）2.16求数组中最长递增子序列2.17数组循环移位2.18数组分割2.19区间重合判断2.20程序理解和时间分析2.21只考加法的面试题第3章结构之法--字符串及链表的探索3.1字符串移位包含的问题3.2电话号码对应英语单词3.3计算字符串的相似度3.4从无头单链表中删除节点3.5最短摘要的生成3.6编程判断两个链表是否相交3.7队列中取最大值操作问题3.8求二叉树中节点的最大距离3.9重建二叉树3

Paperback

Published March 1, 2008

Reviews

[HuSharp]

大三面试刷

[Frank · Rating 5 out of 5]

找工作必看 https://book.douban.com/subject/3004255/