PDF《面试杂谈》

目录 面试杂谈 I 第1章游戏之乐――游戏中碰到的题目 1.

1 让CPU 使用率曲线你指挥

4 1.2 中国象棋将帅问题

13 1.3 一叠葱油饼的排序

19 1.4 买书问题

30 1.5 快速找出故障机器

35 1.6 饮料供货

40 1.7 光影切割问题

45 1.8 小飞的电梯调度演算法.50 1.9 高效率地安排说明会

54 1.10 双执行绪高效率下载

59 1.11 NIM(1)一排石头的游戏

65 1.12 NIM(2)游戏分析

68 1.13 NIM(3)两堆石头的游戏

73 1.14 连连看游戏设计

88 1.15 构造数独

93 1.16

24 点游戏

100 程式之美-微软技术面试心得 xvi 1.17 俄罗斯方块游戏.109 1.18 踩地雷游戏.117 第2章数字之魅――数字中的技巧 2.1 求二进位数字中

1 的个数.121 2.2 不要被阶乘吓倒.127 2.3 寻找贴文「灌水王」131 2.4

1 的数目.134 2.5 寻找最大的 K 个数

141 2.6 精确表达浮点数.150 2.7 最大公约数问题.153 2.8 找符合条件的整数.158 2.9 费伯纳西(Fibonacci)数列.163 2.10 寻找阵列中的最大值和最小值.169 2.11 寻找最近点对.174 2.12 快速寻找满足条件的两个数.181 2.13 子阵列的最大乘积.185 2.14 求阵列的子阵列之和的最大值.189 2.15 子阵列之和的最大值(二维)196 2.16 求阵列中最长递增子序列.202 2.17 阵列回圈移位元.208 2.18 阵列分割.211 2.19 区间重合判断.215 2.20 程式理解和时间分析.219 2.21 只考加法的面试题.221 目录 xvii 第3章结构之法――字串及 Linked List 的探索 3.1 字串旋转包含的问题

225 3.2 电话号码对应英语单字.228 3.3 计算字串的相似度

234 3.4 从无头单向 Linked List 中删除节点.238 3.5 最短摘要的产生

241 3.6 写程式判断两个 Linked List 是否相交.245 3.7 伫列中取最大值操作问题.248 3.8 求二元树中节点的最大距离.254 3.9 重建二元树

260 3.10 分层走遍二元树

266 3.11 程式改错

272 第4章数学之趣――数学游戏的乐趣 4.1 金刚坐飞机问题

279 4.2 瓷砖覆盖地板

283 4.3 买票找零

286 4.4 点是否在三角形内

290 4.5 磁带档案存放最佳化

295 4.6 桶中取黑白球

298 4.7 蚂蚁爬杆

302 4.8 三角形测试案例

306 4.9 数独知多少

310 4.10 数字哑谜和回文

318 4.11 踩地雷游戏的机率

325 创作后记 327