程序员面试白皮书 ok.pdf

《程序员面试白皮书 ok.pdf》由会员分享，可在线阅读，更多相关《程序员面试白皮书 ok.pdf（281页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、程 序 员 试 书8.1.4 算 法 策 略 8.2 模 式 识 别 8.2.1 动 态 规 划（底 向 上）解决收敛结构问题 8.2.2 最 序 列 类 型 的 问 题 8.2.3 Memorization（顶 向下）解决收敛结构问题 8.2.4 回 溯 法（上 下）解 决发散结构问题 8.2.5 D&C 策 略 解 决 独 问题 第 9章 排 序 和 搜 索 9.1 知 识 要 点 9.1.1 常 的 内 排 序 算 法 9.1.2 常 的 外 排 序 算 法 9.1.3 快 速 选 择 算 法 9.1.4 分 查 找 9.2 模 式 识 别 9.2.1 动 态 数 据 结 构 的 维 护

2、 9.2.2 对 于 有 序/部 分 有 序 容 器 的 搜索，分查找 9.2.3 数 据 范 围 有 限、离 散 的 排 序问题 9.2.4 Scalability&Memory Limits 问题 9.3 具 箱 第 10章 测 试 10.1 知 识 要 点 10.1.1 测 试 现 实 世 界 的 物 体、软 件或函数 10.1.2 故 障 排 除 10.2 模 式 识 别 10.3 具 箱 第 11章 络 11.1 知 识 要 点 11.1.1 络 分 层 11.1.2 路 由 录 前 我 的 故 事，你 的 故 事 现 状 的 特 第 1 章 简 历、试 和 Offer1.1 简 历

3、 1.1.1 格 式 1.1.2 内 容 安 排 1.1.3 描 述 技 巧 1.2 试 1.2.1 HR1.2.2 技 术 试 官 1.2.3 板 1.3 Offer1.4 常 问 题 1.5 具 箱 第 2 章 数 组 和 字 符 串 2.1 知 识 要 点 2.1.1 数 组 2.1.2 哈 希 表 2.1.3 String2.2 模 式 识 别 2.2.1 使 哈 希 表2.2.2 利 哈 希 表 实 现 动 态 规 划 的思想 2.2.3 String 相 关 问 题 的 处 理 技 巧 2.3 具 箱 第 3章 链 表 3.1 知 识 要 点 3.2 模 式 识 别 3.2.1 链

4、 表 的 基 本 操 作 3.2.2 哑 节 点 3.2.3 Runner 和 Chaser3.2.4 遍 历 并 处 理 节 点 3.2.5 交 换 节 点 的 问 题 3.2.6 同 时 操 作 两 个 链 表 3.2.7 倒 序 处 理 3.3 具 箱 第 4章 栈 和 队 列 4.1 知 识 要 点 4.1.1 栈 4.1.2 队 列 4.2 模 式 识 别 4.2.1 通 过 栈 实 现 特 殊 顺 序 的 读 取 4.2.2“Save for later”问 题 4.2.3 栈 解 决 上 下 结 构 的 问题 4.3 具 箱 第 5章 树 和 图 5.1 知 识 要 点 5.1.

5、1 树 5.1.2 字 典 树 5.1.3 堆 与 优 先 队 列 5.1.4 图5.1.5 图 的 遍 历 5.1.6 单 源 最 短 路 径 问 题 5.1.7 任 意 两 点 之 间 的 最 短 距 离 5.2 模 式 识 别 5.2.1 利 分 治 之（D&C）策略判断树、图的性质 5.2.3 树 和 其 他 数 据 结 构 的 相 互 转换 5.2.4 寻 找 特 定 节 点 5.2.5 图 的 访 问 5.3 具 箱 第 6章 位 操 作 6.1 知 识 要 点 6.2 模 式 识 别 6.2.1 基 本 的 位 操 作 6.2.2 位 掩 码 6.3 具 箱 第 7章 向 对 象

6、 的 设 计 7.1 知 识 要 点 7.1.1 设 计 题 解 答 要 领 7.1.2 模 拟 试 7.1.3 抽 象、向 对 象 和 解 耦（Decoupling）7.1.4 继 承/组 合/参 数 化 类 型 7.1.5 设 计 模 式 7.2 模 式 识 别 7.3 具 箱 第 8章 递 归 和 动 态 规 划 8.1 知 识 要 点 8.1.1 构 建 从 问 题 到 最 终 标 的法 8.1.2 递 归 的 空 间 与 时 间 成 本 8.1.3 底 向 上 与 顶 向 下11.1.3 常 络 统 计 指 标 11.1.4 TCP vs.UDP11.2 模 式 识 别 11.3 具

7、 箱 第 12章 计 算 机 底 层 知 识 12.1 知 识 要 点 12.1.1 进 程 vs.线 程 12.1.2 上 下 切 换 12.1.3 系 统 调 12.1.4 Semaphore/Mutex12.1.5 死 锁 12.1.6 产 者 消 费 者 12.1.7 进 程 间 通 信 12.1.8 逻 辑 地 址/物 理 地 址/虚 拟 内 存 12.1.9 件 系 统 12.1.10 实 时 vs.分 时 操 作 系 统 12.1.11 编 译 器 看 完 了 第 1 章 简 历、试 和 Offer整 个 招 聘 流 程 主 要 如 下：申 请某个公司你感兴趣的职位，投出你的简

8、历。HR 从 简 历 库 中 筛 选 符 合 要 求的简历，安排试。试主要分为电 话 试 和 现 场 试，如 果 试表现优秀，HR 会同你讨论待遇、福利、起 始 时 间 等 具 体 信 息。针 对 上述流程，让我们分析其中的关键环 节。1.1 简 历 简 历 是 求 职 的 第 关，尽 管 简历不能决定最后的录取结果，但是份 结 构 清 晰、内 容 充 实 且 具 有 针对性的简历，可以给你带来宝贵的试 机 会。本 节 将 从 格 式、内 容 安排和描述技巧等介绍如何成份 对 HR 有 吸 引 的 简 历。可 以 根 据不同的职位描述适当更改简历的某些 内 容，但 不 建 议 准 备 太 多

9、份 区别过的简历，以免投递的时候产 错 误。如 果 你 真 的 需 要 这 么多简历以应对不同职位，则应当考虑下 的 优 势 在 哪 些，适 当减少求职标。注 意，下 的 描 述 注 重 在 北 美 求 职 的 简 历 结 构，其 中部分要点具有普适性，但是如果在国 内 求 职，有 些 地 可 能 需 要 根据实际要求进更改。1.1.1 格 式 除 你 想 试 户 体 验 或 者 设计相关的职位，否则简历的格式尽量以 简 介 清 晰 为 主。标 题 及 名 字 等重要信息可以适当加粗或者增字体，其 他 字 描 述 尽 量 统 字 号。字体选定种即可，不建议不同的字 体 去 突 出 不 同 的

10、内 容：不 同 的字体会显得版杂乱，并且对排版造成 困 难。英 简 历 Calibri 是 较 适 宜的字体，中可以宋体。简历可以 Word、Latex、Pages 或 者 InDesign 制作，但是最后务必导出成 PDF，确 保 在 不 同 的 平 台 上，对 看到的格式致。1.1.2 内 容 安 排简 历 是 个 提 供 信 息、展 的平台。对于刚毕业、没有什么作 经 验 的 来 说，简 历 般 控 制在为宜，如果是 PhD，需要适当列举 些 相 关 的 章 发 表 信 息，那么简历可以扩展两。这就给个 例，它 在 纸 的 度 中 精炼地描述了求职者的教育背景、实习经 历、技 能 和 专

11、 业 背 景，如 图 1-1 所。图 1-1 纸 的 简 历简 历 的 第 要 务 是 让 对 能 够认识并联系上你，所以名字、邮件、电 话、地 址 等 基 本 信 息 缺 不 可。特别的，对于在美国本地求职的，邮 编 很 重 要，因 为 上 的申请系统往往会根据邮编将申请者按地 域 划 分。对 于 很 多 公 司，他们会优先考虑本地的申请者。所以当 你 申 请 的 公 司 在 当 地 有 总 部/分部时，务必写上本地的邮编。这 有 个 技 巧，由 于 绝 部分科技公司都在加州，特别是北加州硅 附 近，所 以 如 果 有 朋 友 在 加州的话不妨写朋友的地址。这样做的确 可 以 提 被 选 中

12、 试 的 率，甚有些公司可能会跳过轮电话 试 直 接 邀 请 你 去 公 司 试。现在绝部分试过程都是通过电话或邮 件 确 定，除 了 最 后 给 你 发 Offer，招聘的中间部分都不会给你提供地址 寄 送 任 何 件。如 果 公 司 决 定给你 Offer，你也完全有机会和 HR 确认/更 新 你 的 实 际 地 址。这 样 做 的 缺点是，可能去公司试的时候你需要 安 排 机 票 住 宿，如 果 真 到 了这步，权且就当花钱买个机会了。基 本 信 息 之 外，对 于 刚 毕 业 的学最重要的信息包括学校、专业 和 学 位。学 习 成 绩 对 于 部 分公司只是加分项，如果 GPA 低于

13、3.3，可 以 考 虑 不 包 括 成 绩。当 然，如果 GPA 是你的亮点之，那也完 全 可 以 包 含 此 信 息。在 这，Oracle 是出了名的名校控，如果你 GPA、名 校 出，基 本 上 半 只 脚已经踏了 Oracle。相对，其他公 司 并 没 有 这 样 的 要 求。此 外，对学可以列举些在校学过的相 关 课 程。只 需 要 列 举 课 程 名 即可，内容数量以 5项左右为宜，课程名尽 量 选 择 家 熟 知 的，如 算 法、数据结构、操作系统等，如果是研究 课 程，可 以 加 上“级（advanced）”关键字。简 历 中 另 个 分 关 键 的 内 容是之前做过的项描述，包

14、括作经 历、实 习 经 历 或 者 课 程 项 经历，这些部分的的在于展你具有相 关 经 验，具 有 较 强 的 技 术 实，能够加团队起完成个复杂的项。这，我 们 主 要 介 绍 如 何选择合适的项，在描述技巧部分，会 进 步 介 绍 如 何 描 述 使 得 你 的项更有趣。就项内容，你需要 优 先 选 择 和 职 位 描 述 相 关 的 项，相关性包括：需要相似的知识，需要 使 相 同 的 软 件 或 开 发 环 境，需要类似的编程语或编程模式，需 要 实 现 类 似 的 功 能 等 等。这 些项最能体现你的价值，使得你从堆 申 请 者 中 脱 颖 出。如 果 没 有相似的经历，那么你可以

15、列举些较 复 杂 的 项，突 出 你 的 综 合 能。这些可以包括：毕业设计、课程的 学 期 作 业、上 参 与 合 作 的 开源项等。列举的的主要是突出你的 技 术 准 优 秀，具 有 与 他 合作的能。就项种类，你需要优 先 选 择 业 界 的 作 实 习 经 历，只要它们和你所求职位的描述体在同 个 业 即 可。毕 竟，有 实 际的作经验可以传达下列信息：你对业 界 有 定 的 了 解，熟 悉 业 界 的开发模式和开发周期，能够适应公司的 作 环 境。简 历 的 最 后 部 分 可 以 来 列 举你的技能，包括熟悉的编程语、开发 环 境、技 术 强 项 等。这 部 分 的的在于让 HR

16、能够从简历库中匹配到你 的 信 息。通 常，每 个 职 位 都 有些技术要求，HR 会通过查询关键字，从 简 历 库 中 选 择 匹 配 程 度 的简历。这部分可以增加简历被匹配 上 的 可 能 性。列 举 的 原 则 是，并不需要特别熟悉，只要实际过就可 以 在 此 列 举。注 意，如 果 你 有幸被安排了试，定要回到这个部 分，确 保 你 所 列 举 的 部 分 少都能回答些基本的问题，千万不要给 做 假 的 感 觉。往 往，HR 并 不 定了解你项部分的描述是否与职位 要 求 致，因 此，你 这 部 分 所列举的技能需要尽量业界标准的语，列 举 名 词 即 可。1.1.3 描 述 技 巧

17、 描 述 的 技 巧 主 要 体 现 在 项 描述。项描述主要突出你做了什 么，实 现 了 什 么 样 的 的。项名称般需要让读者致了解你做了 什 么，然 后 以 如 下 模 版，“通 过 开发式（或者技术），做 了，最 终 实 现 了 的 结果”，描述项的具体内容。就英简历，般 以 过 去 时 为 主，以动词开头，描述你做过了什么，实现了 什 么 的。举 例 如 下：Software Engineering Internship，XX Company，6/1/2014 9/1/2014Interned with the server team.Implemented a distribute

18、d access control algorithm in C+,which improvedlogin time by around 50%.英 简 历 常 的 另 个 问 题 是如何翻译专有名词，如在国内学获 得 的 种 种 荣 誉 等。此 时，定要参考络资料，确保读者的理解和你 想 要 表 达 的 意 思 致。甚 可以句话简单描述这是怎样的荣誉，或 者 百 分 表 只 有 top 的 学 才能获得该项荣誉。举例如下：Excellent Student Award（top 3%）Granted to recognize overall outstanding performance.另 个

19、 很 好 学 习 途 径，就 是 去 LinkedIn 上看些优秀的个主，特 别 是 你 想 去 的 公 司 的 程 师的背景。般都会很清晰地构建他的 标 和 过 去 经 历，不 需 要 照 搬 内容，但可以给你启发，当你去投这些公 司 时，你 就 知 道 什 么 样 的 简 历更容易被他们欣赏。1.2 试 根 据 试 的 不 同 对 象，在 招 聘过程中你可能需要对 HR、技术试官 和 板。针 对 不 同 的，你应该准备不同的试式。具体分析如 图 1-2 所。1 试 官 他 想 要 知 道 可 以 向 其 询 问 试 官 他 想 要 知 道 可 以 向 其 询 问 资 源 你 是 谁？你 的

20、 职 业 兴 趣 是 什 么？公 司 的 整 体 信 息 和 组 织 结 构；开 放 的 职 位 程 经 理 你 做 过 什 么 项？具 备 什 么 技 能？对 什 么 项 感 兴 趣？团 队 的 职 责 是 什 么？团 队 前 和 将 来 会 做 什 么 项？团 队 在 找 什 么 样 的？产 品 经 理 对 公 司 产 品 的 观 点/反 馈/建 议。如 果 让 你 设 计 款 产 品，你 会 怎 么 做？公 司 的 下 步 产 品 是 什 么？公 司 临 的 关 键 性 挑 战 是 什 么？公 司 中 的 程 师 如 何 与 产 品 经 理 交 互？午 餐 试 者 你 之 前 或 当 前

21、 公 司/学 校 的 团 队 怎 么 样？你 喜 欢 他 们 吗？为 什 么？你 怎 样 融 公 司 的 化？公 司 中 的 团 队 是 怎 么 样 的？他 们 有 哪 些 团 队 构 建 活 动？程 师 如 果 你 能 够 提 出 合 理 的 清 晰 的 问 题，如 果 你 能 够 有 效 地 表 达 你 解 决 问 题 的 规 划，如 果 你 最 终 能 够 解 决 这 个 问 题 那 么，请 展 你 的 代 码 般 的 作 流 程 是 怎 样 的？公 司 使 的 技 术 栈 是 什 么?架 构 师 你 是 否 能 够 以 可 扩 展 的 式 解 决 问 题？你 是 否 能 够 认 清 系

22、 统 设 计 中 的 关 键 权 衡？公 司 使 的 技 术 栈 是 什 么？公 司 如 何 使 这 些 技 术 来 解 决 现 实 世 界 的 问 题？图 1-2 试 须 知 1.2.1 HRHR 是 你 与 公 司 的 连 接 点。通 常，HR 负责安排协调试，主要通过邮件 联 系。HR 也 有 可 能 会 直 接 打 电 话联系你，的是了解你的基本情况，包 括 份、毕 业/离 职 时 间 等。HR 通常会介绍职位要求和公司的基本情 况，并 且 在 试 当 天 接 待 你，了解你是否有其他试安排或者其他公 司 的 Offer。此 外，HR 还 负 责 试 你的沟通能，向板反馈性格 与 团

23、队 的 契 合 度 以 及 对 公 司 感兴趣的程度。因此，每次与 HR 的沟通也 需 要 热 情、职 业。适 合 向 HR 了 解的信息包括：公司的整体氛围、试 的 流 程 安 排、最 近 公 司 员 流动情况等。1.2.2 技 术 试 官 技 术 试 官 主 要 负 责 衡 量 你 的技术平，以及判断你是否符合职位要 求。总 体，对 科 技 公 司，技术试官的意最为重要。技术试 包 括 电 话 试 和 现 场 试，前者主要偏向概念性的问答，也包括通过 协 作 站 直 接 写 代 码 等。现 场试通常包括板写代码，解决个算 法 问 题 或 者 设 计 问 题 等。本 书的主要的就是帮助你通过

24、这轮试。些 试 的 技 巧 如 下：定要先沟通，明确了解题意，不要过 分 考 虑 或 者 考 虑。先 可 以给出个较容易想到、但并不是最优 的 解 决 案，再 逐 步 优 化。在思考的时候也要把思路讲出来，哪怕不 是 很 成 熟 的 案。旦 遇 到 困难，可以先设法解决，如果五分钟 没 有 思 路，可 以 向 试 官 求 助。适当的提并不会影响你试的最终 结 果。当 开 始 写 程 序 的 时 候，尽量注意语法格式、变量命名等，避免 写 伪 代 码，越 接 近 真 实 代 码 越好。写完以后检查下有没有明显的 错 误，可 以 列 举 个 简 单 的 测试数据，与试官起检验下整个运 过 程。试

25、是 个 合 作 解 决 问 题 的 过程，沟通定是试的关键：需要通过 沟 通 展 你 的 逻 辑 性、理 解 能和表达能。在试的最后，通常对 会 给 你 提 问 的 机 会，你 可 以问的问题包括：团队平时使什么样的 技 术，通 常 的 作 压 和 作时间，公司最让兴奋的地；在当前 职 位 作 了 多 少 年，试 官 之前的作经历与现在相有什么异同 等。试 考 察 的 基 本 功，包 括 以 下：程 序 格：能 正 确 使 缩 进，括号要对，变量名可以起的有意 义；编 码 习 惯：异 常 检 查，边 界 处理；沟 通：让 试 官 时 刻 明 你 的意图，不要闭着眼睛不停地写。因 为 你 的 算

26、 法 未 必 对。对 了 你 也未必写得出来。中间稍微有点问 题，你 就 失 败 了。对 于 试 官来说，他根本不知道你的解题进 到 哪 步 了；测 试：主 动 写 出 合 理 的 测 试 例（Test case），些常的例，如 null 检 查。般 你 没 写 的 话，试官会让你写，但如果你主动写 出 来，说 明 你 有 好 的 习 惯，容易加分。技 术 试 的 流 程 通 常 如 下，可供参考。当 你 拿 到 个 具 体 问 题 时，可以按照以下流程回答：1 明 确 题 意：通 过 与 试 官 交流明确需要解答的问题。这部分主要为 了 让 放 松 态，并 且 给 试官留下你具有良好团队意识

27、和交流能 的 印 象。2 描 述 体 思 路：描 述 你 打 算什么算法，什么数据结构。主要是为 了 让 试 官 了 解 你 的 思 维 过 程，如果你给出的解答与他想要的答案偏 差 太 多，可 以 及 时 纠 正。同 时，描述思路也给了你思考的机会。3 实 现 算 法：先 处 理 边 界 条 件。对于重要的算法模块，加些注释或 者 与 试 官 进 交 流。的 是让试官始终了解你在做什么，算法框 架 是 什 么。4 跑 个 测 试：个 测 试 例遍你写的程序。的在于和试 官 起 确 保 你 的 算 法 是 有 效 的，可以在过程中及时发现并纠正的 错 误。同 时，给 试 官 留 下 你有写单元

28、测试（unit test）习惯的良好印 象。5 描 述 算 法 复 杂 度，回 答 试官的问题。1.2.3 板 团 队 的 板 通 常 最 后 个 出 场试，或者陪同试者起吃午饭。板 负 责 收 集 整 理 所 有 的 反 馈，并且决定是否发 Offer。通常，板 可 能 不 会 问 过 于 技 术 的 问 题，是侧重考察你的协作沟通能。板 的 问 题 可 能 包 括：如 何 对作中的难题/压，你之前做过的项，为 什 么 适 应 这 个 职 位 等 等。与板沟通需要表现出你对他们团队 的 热 情，并 且 在 回 答 中 尽 量 体现为什么适合这个职位。试是 个 相 互 的 过 程，通 过 与

29、板 的试，你需要了解这些问题：团队的成 员 构 成，般 情 况 下 项 如 何分配，板对你的期望，板对团队在 公 司 中 发 展 的 些 展 望 等 等。另 外，准 备 些 常 的 为 问题：如你有没有过失败的经历，如果 你 板 给 你 不 喜 欢 的 任 务 怎 么办，你想象中要成为什么样的。这 可 以 结 合 精，另多关注公司的介绍，包括公 司 创 始 背 景、企 业 化、招聘的要求。这些都可以提前做好功课，尽 量 体 现 出 来 你 的 激 情、负 责、勤奋等优秀品质。1.3 Offer如 果 到 这 步，那 么 祝 贺 你，你成功了！在这步，你需要些谈 判 技 巧，为 争 取 更 多

30、的 利益。先，你要做的是与 HR 核对信息，包 括 你 的 地 址、职 时 间 等。通 常，HR 会 简 单 介 绍 你 的 待 遇 福利，当你确认误后，HR 会成正式 档 让 你 签 名。在 这 个 阶 段，你可以让 HR 解释 Offer 条约中你不理解的 部 分，并 且 协 商 你 的 待 遇。协商的最常式是，当你有其他公司的 Offer，你 希 望 最 想 去 的 公 司 能 够 match 其他公司的最值。注意，在这 个 阶 段，HR 是 与 你 站 在 条 战 线上：HR 也不希望你轻易地拒绝他们的 Offer。因 此，你 完 全 有 理 由 提 出你的要求。般在你有其他公司 Of

31、fer 的 情 况 下，HR 都 能 争 取 到 些更多的利益。从争取难度，职 时 的 签 字 奖 最 容 易 争 取，股票和基准资则较难有提升。当 然，资 待 遇 是 重 要 的，但在你决定是否接受 Offer 的时候，综 合 考 虑 公 司 的 发 展 前 景、团 队在公司中的地位、板与你交流时你的 感 受、团 队 氛 围 等 也 是 必 不 可少的因素。对 于 美 国 的 绝 部 分 公 司，Offer 上都不会写雇佣时间，这意味着双 都 可 以 随 时 终 合 同。通 常 情况下，公司不会轻易裁员，哪怕裁员 也 会 有 定 的 补 助。另，这也说明你可以随时离职，甚在 职 之 前，也

32、即 毁 约。般 来 说，不建议这种做法：更合理的做法是尝 试 与 HR 沟 通，告 知 对 还 有其他的试/Offer，需要推迟段时间 做 决 定。如 果 实 在 万 不 得 已，有其他更好的选择，你需要尽早与 HR 沟 通，希 望 对 理 解。定 不 要拖到最后告诉对不去了，这样的 做 法 很 不 职 业，也 不 礼 貌。当 你 接 受 Offer 之 后，可 以 向 板要些材料，先准备下，以便 作 开 始 的 时 候 能 够 更 快 上。般新到个公司都会有数周甚数 的 上 时 间，团 队 会 专 门 有帮助你了解他们的项。新的旅程就 此 开 始！但 这 仅 仅 是 开 始，未来也许是更的挑

33、战，能不能融团队 中，能 不 能 抵 抗 住 压，作内容是否符合的兴趣，这些都是未知 数。所 以 我 们 说 没 有 绝 对 正确的选择，只要你的才华和汗付出 才 有 实 际 意 义！1.4 常 问 题 问 题 1：如 何 知 道 些 靠 谱 的 公司？先，了 解 下“”都 选 择 去哪些公司。如果公司名不，可以 去 流 量 排 名 上 去 看 他 处 于 什 么地位，公司有没有上市，它的融资规 模，还 可 以 从 Linkedin 看 它 的 员 是否优秀。在 硅，家 常 热 情 地 谈 创业谈机会，我们也通过的些观察 和 积 累，看 到 了 不 少 最 近 年才涌现出来的热门创业公司。给家

34、 个 列 表，这 个 是 华 尔 街 站 的全世界创业公司融资规模评选（http:/本 来 的 标 题 是“BillionStartup Club”（亿 美 创 业 公 司俱乐部），不到年的时间，截 2015年 1 17，现 在 的 排 名 和 规 模已经发了很的变化，如图 1-3 所。第，估 值 在 10Billlon（百 亿 美）的公司达到了 7家，年前家 都 没 有。第，第 名 是 中 国家喻户晓的，第三，前 20名中，绝 多 数（成）在 美 国，在加州，在硅，在旧！如 Uber、Airbnb、Dropbox、Pinterest。第四，也有不少以相似模式取得成 功 的 公 司，如 Fli

35、pkart 就 是 印 度 市 场的淘宝，Uber 与 Airbnb 都是共享经 济 的 范 畴。所 以 家 还 是 可 以在移动（Uber）、数据（Palantir）、消 费 级 互 联、通 信（Snapchat）、付（Square）、O2O App 寻 找 的 机 会。图 1-3 亿 美 元 创 业 公 司 俱 乐 部 问 题 2：硅 的 Startup 有 什 么 技 术 案？分 类 介 绍 如 下，如 图 1-4 所。编 程 语：Python、Scala、Swift for iOS、C/C+、Java 等主流开发语；前 端：Play、Video.js、Jade、HTML5 等；框 架

36、容 器：Docker、Mesos、Vagrant 等；志 监 控：Datadog、Sumologic、Akka、Kafka 等；后 台 数 据 处 理：Hive、Scalding、EMR、Big Query 等；图 1-4 硅 常 技 术 矩 阵 虚 拟 机：EC2 等 云 服 务；服 务 器：Nginx 等；配 置 具：NPM、Zookeeper、Puppet、Gradle 等；信 号 通 知：SQS 等；代 码 托 管：Github、SVN 等 版 本控制具；数 据 存 储：Cassandra、MySQL、S3、Redshift 等；内 部 具：Phabricator、Slack、Goog

37、le Docs、RelateIQ、Jira 等协作 具。以 Coursera 为 例，作 为 创 业 公 司，Coursera 图保持敏捷和效。从技 术 上 来 说，所 有 的 内 容 都 是 在基于 AWS 开发，可以想象随意启动云端 服 务，做 些 实 验。公 司 致分成产品组、架构组和数据分析组。因 为 公 司 较 新，所 以 没 有 什 么历史遗留迁移的问题。家胆地使Scala 作 为 主 要 编 程 语，采 Python 作为脚本控制，如产品组就是 提 供 课 程 产 品，量 使 Play Framework、Javascript 的 Backbone 作 为 控 制 中 枢。架 构

38、 组 主 要 是维护底层存储、通服务、性能和稳定 性。笔 者 所 在 的 数 据 组，部分是对商业产品、核增指标做监 控、挖 掘 和 改 进；另 部 分 是搭建数据仓库，完善与各个部门的缝 数 据 流 动，也 到 很 多 技 术；例如使 Scalding 编写 MapReduce 程序，也 有 做 AB testing 框 架、推 荐系统，尽可能最少做有影响的 事 情。其 实 除 了 开 源 世 界，Coursera 也积极使第三的产品，如 Sumologic 做 志 错 误 分 析，Redshift 作为数据分析平台，Slack 做内 部 通 信。所 有 的 这 些 的 标就是想解放产，把重

39、放到户体 验、产 品 开 发 和 迭 代 上 去。问 题 3：什 么 时 候 才 知 道 准 备 好试？可 以 从 如 下 个 来 衡 量。算 法 是 否 过 关，是 否 能 写 出 递归和动规；Coding 是 否 过 关，是 否 能 在 编 译 器中写出 Bug Free；Design 是 否 过 关，是 否 能 给 出 Tradeoff；项 经 历 整 理，能 够 流 利 说 出架构、难点、的贡献；加 分 项：Github、Blog、参 与 Open Source。问 题 4：如 何 拿 到 美 国 作 签 证？要 来 美 国 作，般 是 要 求 具有 H1B（作签证）的份，获得该 份

40、需 要 有 雇 主 向 劳 局 提 出 申请（sponsorship）。根据现在的形式，每 年 的 名 额 都 是 抢 空，那 么这就需要抽签决定。在 4 1 之前提出 申 请，4 1 之 后 开 始 抽 签，如果是在美国获取硕以上的学位，可以 有 优 先 级，抽 取 概 率 更，根据今年情况，普通的抽中率是 50%。即 便 没 有 抽 中，如 果 是 拥有美国的硕学位，可以使 OPT 照样 作，并 且 可 以 省 社 会 安 全 税（Social Security Tax）。如果是海外的 学 位，只 能 等 来 年 再 抽 签。像 Google、Facebook 这 种 全 球 性 公司，他

41、们也会提供其他国家办公室的 机 会，作 年 后 再 通 过 L1 或 者 H1B 继续到美国作。另外如果你抽 中 了 H1B，那 么 如 果 以 后 再 跳 槽，则可以通过办理转职（transfer）沿 之 前 的 名 额，不 需 要 再 次抽签。H1B 每 3年可以续次，最多 6年。如 果 H1B 到 期 时 已 经 申 请 绿卡，那么还是可以延 H1B 的有效时 间，直 绿 卡 效。问 题 5：我 不 是 算 法，不 是 ACM 队员，听说 Google，Facebook 有 很 多 才 能 进，那 我 怎 么 能拿到好 Offer？先 要 有 信，算 法 不 是 想 象那么难。原因有以下

42、两个：第，因 为 试 常 的 算 法 就那么种。只要你努去总结归类相似 题，只 做 很 少 的 题，就 可 以举反三掌握很多的题。不要盲关注 数 字。做 题 质 量 常 重 要。标准是：你做过的题，让你再做次，你 就 能“完 美 解 决”。第，即 使 你 知 道 道 题 的 解法，你未必能写好。因为你可能每次写 出 来 的 程 序 都 很 随 性，这 样 会漏洞百出。程序员是个常讲究严谨 性 的 职 业，如 果 你 在 总 结 题 的时候能够找到这些题的模板，把模 板 提 炼 好，碰 到 类 似 的 题，可以边写模板，边想想怎么在模板 上 做 点 简 单 的 改 动。这 样 既节省时间保证不会

43、出错。问 题 6：从 其 他 专 业 转 做 计 算 机专业的该怎么准备？1 让 更 专 业。例 如，你 的简历只能放和计算机有关的东，其他 东 再 也 不 能 发 挥 处（如学会主席）。如果简历还是很空，就多 去 做 项。实 在 没 项，就把计算机专业的项改写得更接近。2 在 某 达 到 程 师 实。临时转时间短，找个容易的 准 备，如 果 你 以 前 做 的 事 情 跟数据有关，就申请数据分析师（DataAnalyst）。如 果 你 本 来 就 会 些 基本技术，可以做前端，JavaScript、HTML 和 CSS，去 真正做个博客。如果对产品感兴 趣，就 玩 Django、Ruby o

44、n Rails 这样的站框架，了解个站是怎么 搭 建 起 来 的。如 果 对 移 动 开 发感兴趣，就写个在 iOS 或者 Android 上 的 App。这 样 做 的 好 处 是，简 历 不空，如果问到，可以驾轻就熟。如果 不 相 关，坦 诚 相，说 由 于 我是转的，在这不熟悉，可以尝试 下。也 可 以 直 接 告 诉 试 官，我是转的，我对计算机很感兴趣，做 了 这 么 这 么 个 项。于 是试官不会问你难题。实际上你早就 准 备 好 了，超 出 试 官 预 期，会得到个试分！问 题 7：试 时 候 如 何 表 现 体现沟通能？先 你 要 站 在 试 官 的 度 思考问题。试官要招你进

45、去当同事，你 希 望 同 事 怎 么 样？你 可 以 反 复 和 试 官 交 流 的想法，得到试官认可以后再动 写。可 以 讲 讲 你 是 怎 样 想 到 这个思路的。从展现你的沟通能。记 住，你 并 不 是 要 说 服 他 接 受 你的想法，是要把你的想法解释给他 听。试 官 提 出 质 疑 的 时 候，第，不要觉得试官什么都不懂，怎 么 这 都 不 知 道（其 实 他 只 是 看下你是否真的懂）；第，试官 你 经 验 丰 富 得 多，很 有 可 能 就是你犯错了，赶紧想想是不是真的有问 题。问 题 8：试 中 出 了 Bug 怎 么 办？避 免 Bug 很 重 要，这 个 需 要 我 们

46、平时不断地练习，按照上述的法准 备，还 是 可 以 避 免 些“坑”的。但碰巧你可能不在状态，写出了 Bug 被 试 官 指 出，是 不 是 就 挂 了 呢？先 别 担，出 Bug 很 正 常，也 许试官来试你之前正在 Debug。衡 量 个 程 序 员 能 的 标 准，并不是他能想出多的算法，是程序员 在 遇 到 问 题 的 时 候 分 析 和 解 决问题的能。出 Bug 的时候，正是展现 你 是 否 是 个 合 格 程 序 员 的 时候！Debug 的 流 程 如 下 所：1 通 过 测 试 例 定 位 Bug 所 在 位置；2 不 要 即 修 改 代 码，重 新 梳理逻辑。因为很有可能还

47、有其他 Bug；3 完 所 有 逻 辑 之 后，有数怎么改了，再动开始改；4 测 试 例 再 次 新 的 代码；5 在 整 个 过 程 中，不 停 地 告 诉试官你在做什么（在不影响正常写程 序 的 情 况 下）。这 样，成 功 排 解 Bug，不 但 不 会 减分，还会因为你优秀的 Debug 能和 与 此 同 时 展 现 出 来 的 沟 通 能 加分。问 题 9：如 何 做 出 最 后 选 择 Offer？在 考 虑 Offer 之 前，先 对 公 司 做 个研究，如这家公司是什么规模，产 品 是 什 么，Glassdoor 员 如 何评价的，你的职位你喜欢吗？这就跟选 学 校 样，如 果

48、 选 错 了，也 是需要很多弯路。我们个的参考是 先 这 家 公 司 是 上 升 期 的，产 品是否有爱，团队是否较强，能否学到 东。对 公 司 分 类，例 如 Hortonworks 这种是纯技术性的，向企业级 的，可 能 没 多 少 知 道，Uber 是众消费性，很多朋友都过。现 在 的 热 点 是 移 动 互 联，家也可以多考虑这块。如 果 上 市 的 公 司，会 给 限 制 性股票，分 3 4年使期权，创业公司 般 给 期 权，不 同 就 是 限 制 性 股票是送的，不需要掏腰包，期权 需 要 买，不 同 时 期 价 格不同，但股票交的税常，有些期权 是 期 避 税 的。最 后 也 要

49、 考 虑你的兴趣和对险的承受能，如果去 公 司 做 个 螺 丝 钉，实 现 共 产主义活也可厚。去公司压，成 快。但 也 要 做 好 失 败的准备，看看当年 Zynga 教训。了 解 了 试 的 基 本 过 程，让 我们回到正题，按章节梳理技术试的要 点。1.5 具 箱 本 节 列 出 求 职、试 和 考 虑 Offer 的整个过程中，可以参考的些有 的 站 和 资 源。1 求 职 Glassdoorhttp:/LinkedInhttp:/2 代 码 A Short List of DevOps Toolshttp:/CodeJamhttps:/ICPChttp:/icpc.baylor.ed

50、u/hackathon.iohttp:/www.hackathon.ioHacker Leaguehttps:/www.hackerleague.orgHackathon Herohttp:/业 趋 势Y Combinatorhttps:/Distributed Developer Stack Field Guidehttp:/代 码 质 量 Continuous Integrationhttp:/Code Review Checklisthttp:/More Bugs with our Code Review Checklisthttp:/System Code Review Checkli