嘉宾

王争,前Google工程师

直播大纲

  • 1,掌握数据结构和算法的方法;
  • 2,判定掌握数据结构和算法的标准;
  • 3,应对算法面试的一些技巧分享。

遇到的问题

学习算法的目的

  • 1,用于工作
  • 2,应付面试
  • 3,潜移默化的提高逻辑思维能力,提高编码能力

应付面试

  • 1,看一些优秀的算法专栏
  • 2,刷leetcode

算法面试到底考察候选人什么?

  • 1,逻辑思维能力
  • 2,编写复杂代码的能力
  • 3,基本数据结构和算法的掌握
  • 4,时间空间复杂度分析的能力,代码的性能分析能力
  • 5,编写Bug,free代码的能力
  • 6,代码是否整洁,是否符合编码规范

应对算法面试多一些小技巧

  • 1,多搜面经,知己知彼
  • 2,练习白板编程
    在面试前,你要在纸上多练习一下,能够做到脑袋里想好算法之后,能一气呵成的写出代码。

  • 3,尽量保证代码没有bug
    测试要考虑正确情况,错误情况和边界情况。

  • 4,尽量保证代码规范
    在纸上写完之后,如果看着太乱,建议再迅速的抄写一遍。

  • 5,要有时间意识
    对于一些简单算法题目,面试官还会考察你是否能快速写出代码。

  • 6,先用最简单的方法解决
    拿到一道算法题后,先想最简单的解决方法,说给面试官听,然后再进行优化。
    这样做的目的是一方面是缓和自己的紧张情绪,另一方面可能要闷头想很久,面试官很难知道你的进度,也没法做指导。

推荐的面试书籍

  • 《程序员面试金典(第6版)》
  • 《编程之美》
  • 《剑指offer》
  • 《程序员代码面试指南:IT名企算法与数据结构题目最优解》

原文链接