📜  谷歌Foobar面试经历

📅  最后修改于: 2021-11-18 02:14:52             🧑  作者: Mango

Foobar 被“说成”谷歌的秘密招聘挑战,它真的很令人兴奋。这是一个仅限邀请的挑战,所以“你必须被谷歌选中”。

谷歌没有具体的词,但据说,根据你的搜索历史,即你解决问题的相关搜索关键词,他们的算法可能会发现你的搜索很有趣,并向你发送邀请。

不找Foobar,让Foobar找你!

  • 说一下我们真正感兴趣的事情。它从一个反派(指挥官Lambda)试图接管一个兔子星球并奴役兔子的故事开始。任务是拯救兔子。你已经潜入了恶棍的船,现在必须解决一些问题才能解救兔子并逃脱。挑战有 5 个级别,难度越来越大。
  • 在第一级,你会得到一个相当简单的问题。它可以在一个小时(最多)左右的时间内完成。当我第一次接受挑战时,我有 2 天(48 小时)的时间来完成这个问题。
  • 第二级有与著名算法广度优先搜索和深度优先搜索相关的问题,并带有一点线性代数。两个问题中的每一个你都有三天的时间。您将获得一个推荐链接,您可以通过该链接让朋友进入 foobar!
  • 第三级有数论、动态规划甚至稳态机的问题。在这里,您会收到三个问题,每个问题有 7 天的时间。起初这让我感到害怕,但如果您积极参与竞争性编程,这并不难。
  • 在第三级之后,您可以选择与谷歌的招聘团队分享您的联系方式
  • 目前,我在第 4 级,我已经解决了三个问题之一

一些技巧:

  1. 不要过度思考:过度思考会使您使用可能矫枉过正的算法。对于一个问题,我继续实施 Edmund 的 Blossom 算法,而我所需要的只是一个简单的基于深度优先搜索的二分匹配。 foobar 中的所有问题大部分都可以在 400 行代码以内解决。
  2. 不要觉得这是进入 Google 的唯一途径
  3. 不知道的时候上网查查
  4. 尝试学习概念,然后开始解决。这个挑战肯定会教你很多东西。你可能会遇到一个你不知道的问题。互联网将是你的朋友,但不要让它宠坏你。
  5. 当你有足够的时间来处理它并尝试在每一步学习时,也试着去迎接挑战。

Foobar更多的是学习和实施,而不是之前什么都知道!