标题写得非常清楚，这篇是我去年第二次挑战应徵日本 Google …… 然後再次被洗脸的故事。 第一次在台北的面试由於 NDA 的关系不能分享整体面试内容 但是这次日本面试有特别确认过不用签 NDA ，所以下面会讲得很详细 当然这不保证之後会不会被查水表就是了，要是被查会回来把这篇毁屍灭迹 联络 recruiter （应该说被联络）： 这次的面试并不是我主动投的，是 Google 一位负责亚太地区的 recruiter 找上门来： 「我有看到你去年应徵的记录，请问你是否还有兴趣再次应徵 Google 呢？」 其实我本来是打算在年底准备得差不多时自行应徵（因为我原先也是规划一年准备期） 不过当时可能是想说这次居然有 recruiter 主动找上门来，择日不如撞日 於是就马上把更新好的履历寄回去，开启了第二次（洗脸）挑战 面试准备： 除了履历以外，其他项目都是在第一次面试失败後开始利用下班时间准备的 所以这样算起来，整个准备期间大概是十个月左右 如果是辞掉工作全心准备的话，听其他有尝试过的朋友提大概都是抓三个月 履历： Google 面试时对於履历内容的提问比例相对於其他公司算是比较少的 不过也不能保证完全没有，所以面试前还是必须仔细确认自己写在履历里的内容 确定到时候万一真的被问起不会直接愣在原地 程式语言：由於四年工作经验全是在做 Android 开发，我自然选择了用 Java 应试 不过这里的重点是一旦选定要用的程式语言就必须要详细复习那个语言的语法 因为有些对程式码特别要求的面试官会拿面试者的程式码追问「为什麽要这样写」 （「为什麽 static 」「为什麽不用 float 」「这 call by reference 安全吗」等） 所以比起「知道很多语言」，「把一种语言用到专精」反而比较重要 Leetcode ：近几年 Leetcode 的题目数量膨胀得相当快 直到我 on-site 面试前已经有大约 400 题，我自己是陆陆续续做了大概 340 题 如果是要挑战 Google 的话，大致上有几个利用方向： 1. 订阅：这不是帮 Leetcode 打广告（强调） 主要是我自己跟几个有挑战的朋友面试时都有碰到被 Leetcode 锁住的题目 所以即使没有自己付钱订阅，有机会的话一定要打听看看锁住的题目 2. 参加比赛： Leetcode 现在每周末都有办比赛，比赛中会放出新的题目 运气好的话会碰到之後会锁起来的题目，等於不用订阅就看到题目了 3. 如果时间有限，练好一定基础之後就从最後一题往前做 因为越後面的题目通常都是最近去面试的挑战者回报的新题目 4. 最後就是碰碰运气了，因为最近回报的题目里出现赛局或是证 NP-Hard 的题目…… 基本上准备面试时不太可能涵盖所有类型的题目，所以这种的就只能准备多少算多少了 Code Jam ：由 Google 举办的程式竞赛，官方会在比赛结束後放出题目和解答 有些面试官会拿比赛题目当面试题目 系统设计：就是那种「要你设计一个 Twitter 或是设计一个 Amazon 」的题目 这种题目对於没有云端背景的面试者来说确实比较难以下手 但是很不幸的，不只 Google ， FLAG 或同等级的大型网路公司面试都很常出这种问题 （有传闻说挂五年以上资历的工程师面试 Google 一定会遇到至少一题系统设计题） 我自己也没有相关经验，只能在面试前到 HiredInTech 网站上看看要怎麽应对这种题目 那个网站上面很详细地解释了该怎麽一步一步地进行系统设计讨论 （厘清需求→设计架构→发现瓶颈→改进架构），对於没经验的面试者帮助很大 电话面试： 我当时的打算是在电话面试上速战速决（马上安排面试，不再花时间准备） 这样万一电话面试就翻船的话，我就可以马上评估要不要准备其他公司的面试 所以其实我这次有在电话面试上小赌了一把，赌电话面试只会出 medium 以下的难度 （听说运气很背的话电话面试就会被 hard 级题目洗脸） 这样以我八月当时的准备状况应该就足以应付大部分的题目 结果我运气还不错，这次碰到经典题大数相加（两个超出 long 长度的数字相加） 题目本身不难，但是却碰到一位对语言相当要求的中国面试官 我在程式码中为了保险起见加的 explicit casting 全被他抓出来问是否真的有必要加 （他本人没有表达预设立场，纯粹是要测试我对 Java 的 casting 规则熟不熟） String 和 StringBuilder （ mutable string ）的使用也被提出来讨论 幸好最後还是得到面试官认可，安全进入下一关 On-site ： 电话面试完四天後，我收到另一位 recruiter 来信通知准备安排 on-site 面试 （听说第一位联络我的 recruiter 只负责到电话面试结束，所以後面交棒了） 不过当时我提了很多麻烦的条件： 1. 由於当时我还需要一些时间准备，所以希望把 on-site 时间排到两个月後 2. 我跟 recruiter 提出希望能「自费飞去日本的 Google Office 面试」 原因还满多的，包括台北人力吃紧，排面试的时间限制非常多（很可能要分两天） 以及希望能先去看看日本办公室的样子、还有同学建议不要去台北 office 面试之类的 後来乔了好一会儿才终於敲定十月中到日本面试 当天的面试官一共四位，没有实习面试官；全程以英文（我选的语言）进行 第一位美藉面试官考了 Leetcode #308 ，但是要把取总和的函式改成取平均 当时我一听到这题心就凉了一半，因为我知道这题会扯到 Fenwick Tree 但是整个准备过程中用到 Fenwick 的题目不到 1% ，所以我没有练熟…… （原理大致上能解释，但是没把握能写成 code ） 或许是出於保守心态吧，最後我选择忽略 Fenwick Tree 向面试官提出 naive 和 prefix sum 两种解法、然後照要求 coding 和比较复杂度 另外由於这题被改成取平均，所以有讨论到要以什麽型态回传（精度）的问题 第二位面试官是个严肃的日籍中年工程师，看起来就像一般日本上班族： 1-1. 什麽是中位数？什麽状况下会考虑使用中位数而非平均数？ 1-2. 写一个函式吃三个数字吐其中的中位数、并附上 unit test 测资 1-3. 你的函式执行一次最多会用到几个 > 、 < 或 = ？有没有办法减少？ 为了涵盖到所有 case ，我在写函式时直接穷举了所有可能组合， 结果最多会比到五次，写完後马上被面试官用 1-3 （写完後才问）打脸 最後印象中可以砍到最多只要比三次 2. 设计一个负责收集 log 的系统；这个系统要能收集从多个伺服器传来的 log 、 并让工程师调出指定时段内的所有 log 第三位面试官是位年轻的日本工程师，面试经验比较浅： 1. 看履历上摸过什麽技术、然後问该技术相关的东西（例如 Unicode ） 2. Road to Freedom （游戏 Fallout 4 里的任务） 首先会播一段该任务的攻略 https://youtu.be/v6_cRSULPZ8 （有玩的板友注意有雷） 然後问你：如果给定转盘上的字 r 和要输入的密码 p 你能不能算出最少需要几步（转盘转一格和按中间各算一步）才能输入完毕？ 2-1. 在讨论时我提出了「只能逆时针旋转」和「 r 没有重复字母」两个条件来简化问题 所以面试官要求我写出可以解简化问题的 code 2-2. 把简化条件移除，提出可以解决完整问题的演算法（不用写 code ） 我在面试前有听别人提过 Google 喜欢考 DP ，所以当初准备时有集中练习 结果在这里派上用场，最後用 DP 解出这题，算是今天四场面试里最顺利的了 第四位美籍面试官有带一位实习面试官，不过实习面试官只是来旁听的，不会参与讨论： 1. Leetcode #66 或 #369 ，就是给个大数要加一（资料型态不限） 2. 给即时通讯软体设计一个 cache 存放最近有发言的使用者帐号资料 换句话说就是要一个 LRU Cache （ Leetcode #146 ） 结果我当时不知道哪根筋不对， Hash Map + Queue 居然写成 Hash Map + Min Heap （可能是太紧张只注意到要追踪 timestamp 最小的那笔吧），而且面试完才发现…… 最後结果： On-site 面试完八天後， recruiter 打来通知她已经收到面试报告 但是只有一位面试官认为可以，其他三位都认为我「某方面 needs improvement 」 （据 recruiter 解释，她不能透露谁是谁，但是一位认为我 coding 行、演算不行， 另外一位却认为是演算可以、 coding 不行；第三位则是认为系统设计不行） 所以 recruiter 认为不需要送 Hiring Committee ，就直接告知我被 rejected （这种不送 Committee 直接 reject 的状况好像在台北也会发生 我有一位朋友去台北 on-site ，结果隔天人家马上打来打枪） 老实说得知结果的当下真的有点沮丧，各种负面情绪混着出现 （「花了一整年却是这种结果」、「四种结果还被解读成是状况不稳」之类的）， 不过冷静下来反省一下面试当时的状况，也确实有不少应该改进的地方： 1. 说演算不行的可能是第一位考 Fenwick Tree 的 这只能怪自己当时没有充分准备、还有没把握解释就选择绕路的反应吧 2. 只有第二位和最後一位有考设计题 不过感觉上应该是最後 LRU Cache 里资料结构用成 Heap 问题比较大 3. 这样看来，说 coding 不行的应该就是希望我找中位数的第二位了 所以就当成是一个宝贵的经验，下次再加油吧。 ……当时我是这麽想的。 两个月後我在一次偶然机会下拿到了 wish list 里另一家公司的 offer 虽然还是有朋友希望我继续挑战 Google 不过老实说自己已经不太想继续过这种只有工作 + 准备面试的生活 （相对牺牲了运动、学其他东西或是搞自己 project 的时间，生活品质也不好） 所以最後选择拿了那份 offer ，现在正在收行李准备展开新的生活 至於这次经验就分享给有兴趣挑战的板友，希望能有所帮助。 祝有志之士能块陶成功！ 追记： 没想到这篇会吸到将近 50 推和一堆恭喜（一堆恭喜的洗脸文……开玩笑的） 後面会补些板友们比较好奇的内容 1. 为什麽不在台北面试？ 主要是因为 recruiter 在安排 on-site 前就有和我说明台北目前人手严重不足 若要安排在台北面试，面试官的安排可能相当难处理 必要场合会请其他 branch 的面试官透过视讯面试或是拆成两天进行 （若面试者第一天表现不佳，甚至有可能直接取消其他天的面试） 由於我是在职应徵，面试需要请假（而且是同事一看就知道有鬼的那种请法） 所以自然不希望 recruiter 把面试拆成太多天进行 2. 最後是拿了谁的 offer ？ 日本 Amazon 。对，就是那个大家都以为没在招 SDE/SWE 的地方。 之後我会另外写一篇心得解释这份 offer 是怎麽冒出来的，不过现在就先这样吧 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 172.58.19.102 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1486241833.A.6D3.html 这个我也有听说，不过 Google 的内部条款有些其实不是硬性的 比方说理论上我在第一次结束後应该是一年内不能再投 但是这次的 recruiter 却在八个月後就成功地把我拉去再洗一次脸 不过就如同我最後说的，我大概有好一阵子不会再尝试了吧 难得写了篇不是宝可梦攻略的长文……话说最後有上吗？ 112 资工大学 + 112 网媒硕士 + 系统厂四年 Android 开发经验 但是以四年业界经验投 FLAG 来说，学历只是拿来确认有没有 CS 硕士学位而已 洗脸文钓出真强者了！方便问为什麽後来没有挑日本吗？ （我是有听 recruiter 说日本团队都偏向挑资深工程师） Google 的 SWE 缺基本上都是跑同样的程序，确定录取後才会选组 面试官和 Hiring Committee 委员人选也都跟未来会加入的 team 完全无关 所以如果面试最後不知道要问什麽的话，也可以打听看看各 team 做的事情 系统设计的大原则都差不多，就想像成是要开一个新 project 的执行流程 差别就只有如果平台已经指明是 Android ， component 当然就只限於 Android API 反过来说，大多数的 SDE/SWE 面试会以架设云端服务为主 Component 会变成各种不同用途（运算、快取、代理、资料库等）的伺服器 没有相关经验的面试者最容易碰到的障碍是很多套件或技术只有听过名词 （ Hadoop 、 MongoDB 、 ElasticSearch 等等） 我自己也没有云端经验，所以我一开始的准备方式是尽量不去记名词 在 Wikipedia 上把所有套件和技术的用途都查一次、归纳出常见的 components 然後在实际面试时只提说我要用什麽样的 component 还有原因 （例如我为什麽要在系统里加一个快取伺服器） 感谢提供连结，我自己没投过 Facebook 所以没看过 内容会有差，因为 FLAG 等级的工程师会随着开发经验增长 逐渐被交付更大规模的软体系统开发（绝对不是那种只会照指示写程式码的码农） 所以面试会注重在能不能设计出具有 scalability 和 robustness 的软体系统 而刚毕业的新鲜人通常不会有开发大型专案的经验 所以审查标准会是有没有完整的 CS 基础（例如最基本的资料结构和演算法） 这样进了公司不管指派哪种开发工作，写出的 code 都能有一定程度的品质保证 简单来说，履历上的业界经验越长，系统设计问题的比重就会越重。 这要看 recruiter 而定，有些 recruiter 会给 hint （就有点像因为 NDA 不能直接把题目说出来、但还是会私下暗示会考哪种类型） 或者也可以试试「可以说明是 coding 、演算还是设计需要改进呢？」之类的问法 我的场合反而没办法， Google 的应徵系统不知道是操作失误还是有定时设定 居然在我 on-site 还没考完的时候就把问卷送出来给我填了 （我是八月电话十月 on-site ，系统是九月通知我填问卷） 害我还以为是 recruiter 手误把我的 application 给关了，赶快写信求救 那题是个基本题没错，纯粹是我当时脑袋混乱了，不知道为什麽直接拿那三个硬比 ※ 编辑: Rabby250 (175.181.156.114), 02/07/2017 11:42:06