如何:在谷歌工作——编码/工程面试示例
How to: Work at Google — Example Coding/Engineering Interview
频道:Life at Google · 时长:24:02 · 发布:2016-11-07 · 播放:7575490
简介
两位谷歌工程师进行模拟编码面试,然后讨论候选人的最佳实践,包括提出澄清问题和在解决问题时进行沟通。
HN 为什么推荐
被引用为技术面试的现实、良好运行的示例,既适合准备中的候选人,也适合校准中的面试官。
谷歌这个优秀视频中的两个建议展示了伟大技术面试的示例 — HN, 2020
中文字幕节选
[音乐] 嗨,我是Edgar,是谷歌的软件工程师。嗨,我是Becky,也是谷歌的软件 工程师。那么Edgar,我今天要给你的问题是,呃,我会给你 一组数字,你需要拿这组数字 并找到一对匹配的数字,它们的和等于我给你的目标值。 好的,举个例子,这组数字可以是1 2、3和9,然后 我要找的和是8,好的,然后 另一个例子,用另一组数字,可以是1、 2、4和4,然后同样,我要找的和 是8。所以在这个情况下,我想弄清楚的是 呃,你是在找一对数字,它们的和等于 8。对,所以在这个情况下,没有一对数字的和等于8。 没错,这是个例子。而在这个情况下,有,因为4和4加起来等于 8。正确。好的,所以这就像是,呃,不是,而这就像是, 是。好的,是的,你最终要判断这对数字是否存在。好的,呃,那么这些 数字是如何给出的?我可以假设它们在内存中,比如一个数组之类的吗?是的, 它们在内存中,你可以用数组。你也可以假设它们 是按升序排列的。好的,哦,有趣。好的,呃,那么 重复元素呢?我可以假设会有,比如这里,呃,如果我 猜,如果我没有那个4,我可以用4和4来 得到8吗?你不能在同一个索引处重复使用同一个元素两次,但 同一个数字当然可以出现两次。好的,所以那样的话就是 是。呃,这些数字是整数还是浮点数?你 可以假设它们总是整数。好的,呃,负数、正数?呃,负数可能 出现。好的,酷。那么,最简单的解决方案当然是 比较每一对可能的数字。呃,所以我可以有两个for循环,一个 扫描整个数组,然后第二个从,比如说,你有 i循环,然后j循环从i+1开始,这样我就不会重复 相同的值,然后测试所有组合,如果和等于目标 和。呃,我的意思是,这显然不是很高效,那会是一种 解决方法,可行。呃,它肯定会很耗时,我认为就 障碍而言。那么,有没有什么例子可以稍微 快一点?是的,我认为那会是二次方,比二次方更好。呃,既然 它是排序的,好的,我想我需要弄清楚,当我有一个数字时,我 要找的是是否有另一个数字加起来等于8。所以如果我有一个1, 我需要弄清楚的是,数组中是否有7, 如果是这样,如果它是排序的,那么我可以直接做二分搜索。呃,我想如果我 到这里,我二分搜索7,嗯,然后我到这里,我二分搜索 6,那是它的补数,然后当我到这里,我二分搜索5, 最后我什么都不做。所以在这个情况下,我会这样解决, 呃,所以这比二次方好一点。我想二分搜索是 排序列表中的对数算法。嗯,也是个好答案。好的,还是有点 慢。好的,那么如果你 考虑一下,不是进行单向的二分搜索,如果你从 一对数字开始,然后从那里向内推进,会怎样? 呃,让我看看。所以如果我,好的,让我试着界定这个 问题。所以最大的可能和,我想,会是最后 两个值,那会是最大的可能和,而最小的可能和 会是两个最小的,对吧。所以任何在中间的,呃,啊, 好的,所以可能值的范围就是这样,对吧。所以没有比
HN 上的讨论
“问澄清性问题”和“边想边说”也是这个来自谷歌的出色视频中的两个建议,它展示了一个很棒的技术面试示例:[VIDEO] — MarkMc, 2020-08
“所有人”是否想在那里工作并不太重要。他们,以及其他做白板面试的公司,是“最优秀的”。他们拥有大量人才、运营效率,交付了大量优秀产品和伟大创新。恰当进行的白板面试是一种在短时间内了解人们能力的极好方式。这里有一个谷歌白板面试的例子,在很多方面都很出色:[VIDEO] — sonnyblarney, 2019-05
“我个人不推荐那种公司” 你不会推荐谷歌、微软、Facebook 以及一大批世界上最好的公司,就因为他们做“白板面试”?你不仅是在跟数据作对,也是在跟理性作对:让人解决他们工作中可能遇到的问题,是衡量很多东西的极好方式,甚至超出他们解决这个问题的能力本身。仍然有相当多的“资深工程师”,在某些特定情况下可能确实有价值,却根本无法走完问题或写出像样的代码。这个来自谷歌的例子[1]真的相当不错。如果你仔细看,你会发现有多少元素和机会让一个“好开发者”在技术上和沟通上都大放异彩。同时也让“还行的开发者”就做个还行的工作。他们也没有问那些你必须专门准备才能解决的古怪或不可能的问题。“那可能,尤其是对初级工程师来说。” 不,淘汰那些认为自己的经验和“良好关系”就让他们有资格拿到工作的“资深工程师”是好事。“我不想做无偿工作把自己累垮”——现场写点代码不是“无偿工作”——请不要从这个角度出发,认为你(… — sonnyblarney, 2019-05
很好的观点,我同意。不过——我不认为这是关于“自负”甚至“谦逊”——我觉得这些词不对。这是缺乏情境理解,既包括“自我认知”,也包括对面试官处境的理解。我认为这个前提是可以教的。另外,我认为面试可以结构化设计,去发现独立于背景的品质。+ 不衡量一个人“背算法”能力的问题是个好的开始。+ 允许开发者选择他们表达所用的语言,也就是说,有时他们用某种语言比另一种更自在。+ 如果目标是抽象问题,就不要把语法/代码结构跟抽象问题混为一谈。谷歌有一个不错的面试示例[1] + 开放式问题有很多可能的走向,能让一个“好”思考者走得更远、更令人印象深刻,同时也让初级开发者仍然能走完并完成一些东西。谷歌的例子在这里也很好。+ 时间/临场——最糟糕的问题之一。就我个人而言,我大概是五五开。有时“进入状态”,有时“不在状态”,但只要给一点时间,大多数事情我都没问题。因此,给面试者一个问题的介绍,并给他们尽可能多的… — sonnyblarney, 2019-02
我刚经历了一轮面试,结果对这些“玩具”面试题的评价比我一开始想的要高[1],所以我来唱个反调:这类问题是有存在价值的。使用这些问题的主要原因是它们是可以准备的。谷歌和 Facebook 都发布了内容,带你一步步解决这类问题。当你拿到面试机会时,你可以想拖多久就拖多久,他们会告诉你该准备哪类问题:去读《Cracking the Coding Interview》。Facebook 会给你发这本书的链接,还有作者解题的视频。谷歌会给你发类似 [VIDEO] 的东西。玩具题有成千上万道,全部背下来是不现实的。正确且被期待的做法就是针对这一类问题去准备。既然你的候选人理论上都准备过了,你就能得到每个候选人经过准备后的“最佳”表现,面试结果也能以极低偏差、苹果对苹果的方式进行比较。我想不出结对编程的成功标准能比玩具题更清晰。我认为玩具题面试能以低偏差方式管理,是它们被采用的主要原因。相比之下,你怎… — bhuga, 2017-10
相关视频
- 🚀 TDD,哪里出错了(Ian Cooper) · DevTernity Conference · 1:03:55
- Bret Victor:编程的未来 · Joey Reid · 32:55
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- Tim Ewald - Clojure:手工工具编程 · ClojureTV · 58:39
- 用Python语音编程 · Next Day Video · 28:17
- 将代码转化为优美、地道的 Python · Next Day Video · 48:51
- 快速傅里叶变换(FFT):史上最巧妙的算法? · Reducible · 28:23
- 现代字典 by Raymond Hettinger · SF Python · 1:07:41
- 敏捷已死 • 务实的 Dave Thomas • GOTO 2015 · GOTO Conferences · 40:39
- Plover:以240词/分钟的速度将思想转化为文字 · Next Day Video · 34:21
- Evan Czaplicki 谈“编程语言的经济学”(Strange Loop 2023) · Strange Loop Conference · 43:57
- Joe Armstrong 谈“我们身处的混乱” · Strange Loop Conference · 45:50
- 技术领导力原则 | Bryan Cantrill | Monktoberfest 2017 · RedMonk Tech Events · 51:22
- Python 未来附近的演讲(又名,Dave 现场编码 WebAssembly 解释器) · David Beazley · 1:01:45
- 代码的艺术 - Dylan Beattie · NDC Conferences · 1:00:48