LeetCode Logo

古人云:取乎其上,得乎其中;取乎其中,得乎其下;取乎其下,则无所得矣。

面试流程

  1. 在线评定:一到两个算法题,通过分享 Google Docs 链接的方式来让你输入代码。
  2. 电话面试:共有两轮,一轮一个工程师打电话,也是通过分享链接的方式。
  3. 现场面试:邀请到 Google 办公室,面试一天,大概 4 轮,包含算法和系统设计。

技巧

  1. 练习在 Google Docs 或白板上写代码或者手写代码

  2. 练习在有时间限制的情况下编写代码

    一轮大概有 45 分钟:

    1. 5 分钟:介绍自己或简历
    2. 5-10 分钟:思考题目
    3. 20-25 分钟:编写代码
    4. 5 分钟:测试
  3. 练习一边写代码一边跟面试官讲解思路

    这样在思路不是很顺畅的时候可以得到提示,不能不说话。

  4. 练习人工测试代码

    写完后把代码放在脑子里过一遍。

  5. 练习编写边界条件测试

    1. 预期的输入
    2. 空输入
    3. 空指针输入
    4. 异常输入
    5. 大输入
    6. 其他边界条件

    例子: 反转链表(leetcode-206-反转链表

    1. 常规情况: 带有 5 个元素的正常链表
    2. 边界条件:
      • 1 个元素的链表
      • 0 个元素的链表
      • 空指针
      • 长链表
    3. 特殊情况: 有环的链表
  6. 澄清面试官的问题

    例子: 正则表达式匹配 (leetcode-10-正则表达式匹配)

    应该问的问题:

    1. 输入只有字母吗?
    2. 输入包含点号和星号吗?
    3. 匹配字符串是格式良好的吗?
  7. 从简单的暴力实现开始

    例子: 搜索二维矩阵 (leetcode-240-搜索二维矩阵II)

  8. 计算每一个算法的时间复杂度和空间复杂度

期待

  1. 代码的正确性
  2. 代码的质量
  3. 手写代码的话字迹要清晰

参考链接

本文总结自视频 Google谷歌技术面试经验分享 | Google软件工程师 | StyleInBeta