留学世界热点关注
年轻就要去留学

Google大神:为什么大厂面试喜欢考算法?

Google大神:为什么大厂面试喜欢考算法?
来源:IT技术思维原创,转载请注明原出处
内容提供:苏勇,Google 资深软件工程师
腾讯、百度阿里等国内的一线名企,在招聘工程师的过程中,对算法和数据结构都会重点考察。但算法易学难精,让很多程序员都望而却步,面试时总败在算法这一关,拿不到好 Offer。
本次IT君采访到了 Google 资深软件工程师苏勇,一起花10分钟看下他是如何学好算法,冲击谷歌 Offer 的。
本期嘉宾介绍
Google大神:为什么大厂面试喜欢考算法?
苏勇   
Google 资深软件工程师
现负责 Google Maps 产品研发工作,并参与多个开源软件的开发和维护。
作为力扣(LeetCode)骨灰级用户,苏老师曾贡献超过 200 套算法题目的解题方案,获得很多技术同行的赞同和分享,另外在知网发表过多篇算法相关论文。
作为 Google 面试官,苏老师在负责技术候选人的考察、设计面试考题与评分标准等重要环节,拥有大量技术人才选拔经验。
以下为专访内容整理
IT 君:您是如何拿到 Google 的 Offer 的?能简单介绍下当时面试的场景吗?都考了哪些算法题? 
苏老师:从面试完毕到拿到正式的书面 Offer 刚好是一周的时间,拿 Offer 的时间很快。但是为了准备 Google 的面试,我却做了充足的准备。
在我确定自己要去面试 Google 的时候,我正在 Box 带领团队开发一款全新的产品,所以我给自己预留了半年的时间做最后的冲刺。一方面,我得保证 Box 的产品进度,一方面,我也得保证自己有足够时间复习力扣(LeetCode)上的算法题。我将题目进行了分类,按照公司、题目热门程度、难度进行了排序,定下所要复习的题目数量,计算出每周必须要完成的题目,然后严格执行。皇天不负有心人,最后我如愿拿到了 Google 的 offer。
Google 面试注重交流以及能否迅速地将解题思路转换为代码的能力。每轮面试45分钟,我被问到算法题和系统设计题,虽然很多问题都不是力扣(LeetCode)上的原题,但是很多具有相似性。在每轮面试中,面试官问的第一题,基本都是热身,要求你在比较短的时间里写出代码,而后续提问一般都会花比较多时间去讨论。记得有一轮面试,我最后两分钟才找到思路,到最后一刻才按照面试官的要求把代码写了出来。
回想起来,能拿到 Google 的 offer 是幸运的也是幸福的,所以很希望能和大家分享经验。

 

Google大神:为什么大厂面试喜欢考算法?

 

IT 君:算法在您的成长里程碑中有什么助力?
苏老师:算法让我脱胎换骨,不仅帮助我找到了梦寐以求的工作,更在日常的工作生活中起到了非常多的作用。比如跟谷歌的工程师们讨论问题,我们会就算法的时间和空间复杂度进行探讨,分析各种解决方案的利弊。另外,我一直保持书写简洁代码的习惯。在 Google ,代码的可读性是审核代码的重要环节,如果代码写得很难懂,是很难通过审核的。
掌握数据结构与算法,让我对面试不再感到恐惧,也能让我在分析问题的时候拥有更多的思路和方法。
IT 君:您认为,对数据结构和算法不重视,对日常工作有影响吗?
苏老师:肯定是有的。
  • 首先,程序员这个群体也是有金字塔结构的。如果连基本的算法和数据结构都不会,基本上就比较底层,底层就意味着低薪酬。付出同样时长的脑力劳动,赚得就会比别人少。
  • 其次,作为团队里的一员,很多时候不光要做好自己的本职工作,也要和其他团队进行技术问题上的沟通,如果没有扎实的算法和数据结构基础,很难及时发现问题并提出独到的见解。
  • 另外,技术栈本身每天都在变化,同时也会随着不同行业不同公司改变。能否快速适应新技术和新环境就显得尤为重要。这就要求你必须具有以不变应万变的的计算机思维、算法思维和逻辑思维能力。
IT 君:算法好的程序员可以有哪些发展方向?
苏勇老师:我觉得算法好,只能代表你对程序的理解比较好、能更深入的看到问题,并进行优化。这种特质是优秀的,但是要上升到职业发展的话,还应该在各个层面去磨练。
比如我经常看到身边优秀的程序员希望尝试做经理,那么他们得先从 Tech Lead 做起,学会如何领导一个项目、学会如何跟项目经理、设计师甚至是跨部门团队的成员进行有效沟通。
算法好的程序员有一个得天独厚的优点:一旦对问题进行技术上的分析时,他们总能洞悉到项目经理和设计师无法看到的那一面,会提出建设性的意见。
IT 君:为什么面试官都喜欢问算法和数据结构呢?
老师:数据结构与算法能力的考核在以 BAT 为代表的国内大厂,乃至 Google 等硅谷高科技公司的面试里占了相当大的比重。总结起来,考察的原因有四:
  • 算法能力能够准确辨别一个程序员的技术功底是否扎实;
  • 算法能力是发掘程序员的学习能力与成长潜力的关键手段;
  • 算法能力能够协助判断程序员在面对新问题时,分析并解决问题的能力;
  • 算法能力是设计一个高性能系统、性能优化的必备基础。
我自己也非常看重候选人的解题思路,以及能将思路迅速地变成代码的能力,比如我喜欢问一些二叉树相关的题目,这些问题的解法体现了面试者对数据结构的熟练度,以及分析算法复杂度的能力。
IT 君:您认为面试前刷算法题重要吗?如何刷题比较好?
老师:如果是去面软件工程师的职位,刷题我认为是必须的。在我看来刷题就像是高考前的冲刺,有2个好处:首先,可以起到巩固算法基础的作用;其次,可以帮助自己对某些算法进行总结和整理,达到融会贯通的效果。刷题的方法因人而异,因时而异。我自己分为这几个阶段:
1.准备面试初期阶段
我是按照力扣(LeetCode)的算法知识点进行分类训练,比如,我会先看二叉树相关的题目,因为它在前端面试中是非常热门的话题;之后,我会看图论,因为它是二叉树的扩展;再接下来,我会看递归和回溯,因为它们是算法面试里经常被问到的知识点。通过一段时间的专注练习,我可以整理出一套解决相关问题的模版,帮助我理解记忆。
2.准备面试的中期阶段
开始针对各个公司的热门题目进行复习。由于有了第一阶段的积累,我开始针对心仪公司,有目标性地刷题目。这个阶段有点类似于高考的模拟考,看看自己的水平能否达标。如果当我看完了题目,而且在10分钟之内没有任何头绪,我会看答案,然后吸取高手们的思路,最后思考能否优化。
3.最后的冲刺阶段
把精力放在平时做得不好的题目上。这个阶段主要是给自己树立信心,我会快速浏览之前做过的题目,整理思路,把一些经典的题目写在黑板上或者纸上。如果是太难且不是很热门的题目,我是不会花费太多精力的。
这里强烈推荐大家在纸上和黑板上练习写代码,这对书写清晰可读的代码是非常有帮助的,试想一下,如果面试官看不懂你写的代码,他们怎么跟你沟通呢?
IT 君:有没有什么提高算法面试通过率的好方法?
老师:算法面试,有时候靠“运气”,但我想说的是,“运气”是实力的一部分。书山有路勤为径,努力提高实力真的没有捷径。算法面试的通过率往往和你面试过程中发挥的状态有很大关系。
如何让自己正常发挥呢?我会先拿几个小公司或者独角兽公司来练手。一方面,试试自己的能力;另一方面,尽量拿几个offer保底,将来好跟大公司讨价还价。
最重要的是把自己的状态调整到最佳,包括和面试官交谈时的状态、是否能清晰地分析问题、如何把自己的思路完美地告诉给面试官,最后是书写代码的水平,也就是能否能流畅地写出可读性高的代码。
IT 君:作为 Google 的面试官,您是如何考察求职者的?什么样的求职者容易被选中?
老师:45分钟的面试时间真的很有限,我一般从以下方面考察求职者:
1、专业领域知识
这点可以从面试开头的谈话中得知。一般面试官都具有面试职位相关领域的知识,贴近这个专业知识聊天可以说是完全加分的点。
2、算法知识
通过半个多小时的解题过程,可以让我看到求职者是否能正确地理解问题、剖析解题思路,并迅速写出代码。
其实,无法在规定时间内完美地写出代码并不是世界末日,只要求职者对问题分析正确,把握了正确的思路,代码能清晰地看到输入和输出的逻辑、结构,最重要的是能迅速地将思路转变成部分代码,就能让我很满意了。
3、整体表现
另外一个面试官比较看中的方面就是:面试官是否愿意和求职者将来一起工作。
如果求职者的算法知识无可挑剔,但是在解决问题的过程中缺乏和面试官的交流,甚至对面试官的疑问不屑一顾,那又怎能让面试官放心跟他一起工作呢?所以面试者的沟通能力也是一个考察点。
IT 君:您是力扣(LeetCode)的骨灰级用户,贡献过许多算法面试问题的解题方案,为什么要在算法方面下这么大功夫?为什么选择帮助广大程序员提高算法能力?
老师:之所以要在算法方面下大功夫,主要是因为算法在国内外大厂的面试里都占了相当大的比重,空有一身所谓的“经验”,功底却很差,那么很难从顶尖的大公司里拿到好offer。
Linux 之父 Linus Torvalds 说过一句话:”Talk is cheap. Show me the code.” 中文翻译就是,能说算不上什么,有本事就把你的代码给我看看。
Google大神:为什么大厂面试喜欢考算法?
正如我前面提到的,算法面试除了考察你的基本功是否扎实之外,更重要的是要看看你能不能迅速地将思路转化成没有 bug 的代码,如果没有一定的功夫,是很难在短时间内达到高要求的。
力扣(LeetCode)帮助了我很多,我从这个平台上丰富了自己的算法知识,从广大网友的各种精妙的解法中体会到了快感,这让我不再惧怕算法面试,这个平台让我在求职道路上实现了自己的梦想,作为回报,我也希望尽自己的绵薄之力,将我的多年实战经验和刷题心得分享给大家
IT 君:感谢苏勇老师的分享!
由拉勾联合力扣(LeetCode)独家合作邀请到 Google 苏勇老师共同打造的《300分钟搞定算法面试》课程上线啦!

 

Google大神:为什么大厂面试喜欢考算法?

 

(长按扫码,查看秘籍)
这堂课结合拉勾40 万研发岗位标准大数据苏老师冲击 Google 的实战经验, 帮你在 300 分钟内快速绘制出数据结构与算法的重点知识体系,并以 35 道高频面试真题辅助讲解,深度剖析算法面试考察点与解题思路,最后增加模拟面试和求职彩蛋内容,带你举一反三,快速搞定算法面试。
精品好课,限时预售
原价198元课程
新课预售价仅需68
Google大神:为什么大厂面试喜欢考算法?
(仅限前3天,扫码了解更多详情
留言点赞,福利升级
文末评论:“你的刷题经历”
互动点赞“前三名”
可获得本课程免费听课券
(PS.截止时间:2019.6.24)
戳阅读原文,查看课程。
↓↓↓
继续阅读
赞(0) 打赏
未经允许不得转载:留学世界 Study Overseas Global Study Abroad Programs Overseas Student International Studies Abroad » Google大神:为什么大厂面试喜欢考算法?

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

留学世界热点关注

联系我们加入会员
Chinese (Simplified)EnglishFrenchJapaneseRussianSpanish
  • Sign up
Lost your password? Please enter your username or email address. You will receive a link to create a new password via email.
We do not share your personal details with anyone.
overseastudy.world

FREE
VIEW