2020 年初的时候，我的邮箱里面收到一个封 Facebook 的招聘邮件。能被大公司看上，我还是挺高兴的。于是热情洋溢的回了邮件，说我很感兴趣啊，Facebook 一直是我的 dream company 等等。 面试 于是他们很快的给我安排了第一轮面试，就是两道非常普通的 LeetCode 算法题，我那段时间一直在刷题，所以很快的写出来了。所以他们就安排 4 月份去伦敦 onsite 面试了。 我当时签证和机票都搞好了，结果新冠在欧洲爆发，onsite 面试改成线上。这是我非常遗憾的事情，因为相当于免费旅游没有了，我定的酒店就在大英博物馆走路能到的地方。 线上 onsite 是一天面试完的，我记得好像是 4 轮，题目完全不记得了，基本上都是 LeetCode 的原题，就是考的一个手快。系统设计轮要我设计一个线上卖演唱会门票的系统，非常像 Educative 上的一个系统设计课程讲的 Design Ticketmaster，正好我前几天看过。我觉得这个题最关键的就是考虑并发的时候，多个客户端如果想买一个座位的票会怎么样。我就说这个时候应该用锁，并且解释了数据库乐观锁和悲观锁的区别和适用场景。 Offer 面试很顺利，我的 recruiter 一个星期之内就和我沟通，说面试通过了，要和我谈 offer 了！当时接到电话还是挺兴奋的，毕竟是顶级互联网公司。他们给了我一个 E4 的 offer，大致一年在 12 万英镑左右，还有将近两万英镑的搬家费。Offer 一年之内有效。 我的决定 兴奋过后，我也在考虑到底要不要搬去伦敦。那段时间我聊了很多人，包括已经在 Facebook 伦敦工作的朋友。 首先关于职级，E4 感觉不上不下的，Facebook 有一个非常有名的 Up or Go 的政策。Facebook 希望工程师在 一定时间内升级到 E5 […]
Continue Reading
一些 System Design 面试的建议
最近有些朋友在找工作，不少人倒在 System Design 这一轮上。我作为面试者和面试官都参加过 System Design 的面试活动，就写篇博客聊一下我觉得 SD 面试有用的 tips。 首先明确两个事实： 面试的时候，人或多或少都有压力。人在压力下就会忘记东西，或者动作变形。 面试官多数情况比你考虑得点要多，不一定是因为他们水平比你高，而是因为他们的问你的问题可能已经问过其他人无数遍了。可能他挖了很多”坑“等着你跳。 针对第一点，我的应对方法是形成自己的一个 固定的 routine。久而久之形成习惯了，就变成下意识的动作了。这样我就尽可能的不会错过重要的点。我一般都是按照这种次序做 SD 的面试的。 理清楚需求 SD 面试常见的题目就是一开始用一两句简单的话说出一个需求，然后让你设计一个系统去满足。为了考察面试者理清楚需求的能力，面试官都会讲得非常简单。这个时候，需要你通过不断提问的方式从面试官嘴里”挖“出他的真实意图。如果面试者碰到过网上同样的题目，然后直接就略过了这一步，那么恭喜你，这一轮面试你很难通过。 我一般从功能性需求出发，尝试去了解面试官到底想要什么，以及整个业务流程是怎么样的。我记得我参加一个一次面试，面试官要我们设计一个网上商城卖书。我问了很多问题，其实有一个问题是，我说这些书是哪里来的，是先买好了库存还是怎么样？这个时候面试官邪魅一笑，说库存是每天晚上从出版社通过上传 Excel 的方式录入到系统中的。很显然，如果我不问，他肯定不会主动告诉我的。 除了功能性需求以为，我也会尝试着问问一些非功能性需求，比如整个系统是对外的还是内部系统，需要鉴权或者登陆什么的吗。 聊一下系统容量 理清楚需求以后，最好问一下系统预估的容量是多少，比如有多少用户，多少商品，等等等。这个一般涉及到存储的选择 定义系统接口和业务 entity 一个系统总需要和外部交互，就需要提供接口。这里的接口可以一般是一些 HTTP 的接口，也有可能是消息队列的 schema。我在这里说的是接口而不是具体实现。比如如果设计一个用户中心，我就会说我会提供一个接口，客户端可以 create a new user with these properties。到这一步，我不会具体说，我要实现用 Restful 或者 RPC 的方式实现一个创建用户。我就碰到过面试者，在设计接口的时候，默认选择 Restful API，然后花很多时间去讲一些细节，结果没有时间和面试官讨论其他的东西。同样，了解完业务以后，系统中一定会有一些实体（entity）的。我一般根据我的理解，把业务实体给写下来，每个实体有哪些哪些字段。和接口一样，我不会说这些实体我需要用什么数据库保存。我只会和面试官说，我的系统里面有这些实体，我会把他们存在某个存储中。 如果这个时候，有时候有一些面试官会想和我聊一下细节，比如用什么数据库等等。我都会说，让我们先把高层的设计做完在去讨论某些细节。这样面试的节奏一直是自己熟悉的节奏，也显得我比较有信心。 画一个高层的架构图 到了这一步，我基本上脑子里面有个大致的架构图，这个时候我会用一个画图软件把这个架构图给画出来，我一边用Excalidraw这个网站。注意，在架构里面，我也没有指明任何任何具体的技术栈，数据库就是数据库，而不是 MySQL 或者 Redis 什么的。把这个高层的架构图给画出来以后，我会把一个业务流程的数据流给面试官讲解一下。比如如果创建一个用户，首先由 client 发起一个请求，服务随后写入数据库，然后发一条消息等等。 […]
Continue Reading我的肉翻记录-下
上一篇说了一下面试准备和 behavior question 的准备方式，这篇说一下面试过程中各个阶段的准备方法， screen interview general question 这些是第一轮 HR 给你说的，无法就是你对他们公司有什么了解，为什么想换工作，如果 relocate，会不会把家人带过来。我觉得最重要的一点就是你的动机，也就是你为什么要来面试？以下是几点千万不能说的 1. 因为你们是大公司，我就想来大公司。我面试 facebook 的时候就这么说过，HR 直接说不希望你来只是因为我们的平台。 2. 我就想出国。。。 每个人的情况都不一样，但是一定要想个好的说辞，反正可以反复用的。 算法 这个算是一个比较大的障碍了，因为确实工作中很少用到算法，虽然去刷题有应试之嫌，但是这就是游戏规则。刷题的话，我一般都是去 www.leetcode.com，刷题的方式没个人都不一样，有人喜欢按照 topic 刷，有人喜欢按照难度刷，我的方式是 easy 和 medium 全部写完（hard 级别的因为我不是去硅谷的公司，所以就放弃了），以下是我的建议: 0. 总结出常用的模板，例如这个帖子就是一个用双指针来解字符子串题目的模板，https://discuss.leetcode.com/topic/30941/here-is-a-10-line-template-that-can-solve-most-substring-problems。这样的模板还有很多，多看看 leetcode 上每个题目的 discussion 版块，看看其他人的思路。 1. focus，有人写题的时候，还听歌，时不时刷刷朋友圈。但是实际面试的时候，会有压力，也有时间的限制，所以最好要有在高压状态下解题的能力。leetcode 上有个 mock 的功能挺好的，推荐试试。 2. 不要用 ide，有时候的面试是要求你的 code 能 compile 的，所以最好有徒手写代码的能力。 3. 注意代码格式。 4. 对于题目千万不要记代码，要记住原理。我曾经面试一个公司，on screen 的时候，出了一道原题，我取巧，就把之前写过的答案给敲上去了。但是面试官问我为什么这样解是对的，我突然就想不起来了，结果面试挂了。如果你要记录代码，还不如记录这个题目的思路，以后碰到了把思路想起来，现写代码，都比记代码强。 5. […]
Continue Reading我的肉翻记录-上
这是刚刚出国的时候写的的老文了，搬移到新的博客来 前言 本人大龄程序员，一直想去国外工作，最近拿到了几个 offer。已经递交了辞呈，在办离职和等签证的阶段，所以写下这篇博客，记录一下这半年来的过程。 个人背景 末流 985 CS 小硕，BAT 大厂底层搬砖，工作 5 年。个人感觉背景重要性从大到小是，大厂背景（几乎所有的国外面试官都知道我厂），学校（国外的 HR 只知道 TOP2，但是申请签证的时候，有些国家会看你的学校），工作经验。 职位搜索 1. 100 offer 上的新加坡和澳大利亚专区，你可以勾选你想去的地区。我只接到过新加坡公司的面试邀请，新加坡的大厂 Sea Group，Grap 等基本上很多国内工程师过去的，所以面试的时候你会感觉面试国内互联网公司。也有一些小厂，面试都是英文面试，但是他们所需的人比较少，面试的人又多，所以会比较挑剔。 2. Stack Overflow 这个是我觉得很赞的，搜索功能可以根据公司是否提供 visa sponsor 过滤。像澳大利亚的公司，如果你没有工作签证，是需要雇主担保的。 3. 其他的例如，glass door，LinkedIn，个人感觉差不多。 简历准备和面试技巧 推荐 coursera 上的课程 https://www.coursera.org/specializations/english-interview-resume，里面详细说了如果搜索信息，简历如何写，behavior question 如何练习，推荐主要看 course 2，3，4 。 其实面试和 sell 的过程一样，都是需要把你做为一个商品卖出去，那么什么是一个好的销售？有一本书叫做《sell with story》，中文名字叫做《销售就是卖故事》。普通的销售是卖商品，好的销售是通过故事来卖商品的，这个和面试一样，当面对一些 behavior question 的时候，你可以干巴巴的说自己是什么什么样的员工，或者，拿一个曾经在工作中发生过的事情来证明你是他们需要的员工。 behavior question 的回答也可以参照 STAR 法则的，所以你要准备的 story，实际上就是 STAR […]
Continue Reading