Google Foobar 是 Google 的一个搜索彩蛋,我是在搜索 Python 语法时偶然碰到的,当时搜索后,页面突然向后折了下,弹出个类似广告窗的一个框,再点 Play 就进去了。
里边内容就是 Online Judge,包装了一个兔子星球的故事,整个故事有 5 个 Level:
- Level 1,一道题
- Level 2,两道题
- Level 3,三道题
- Level 4,两道题
- Level 5,一道题
Level 1/2 很简单,懂语法就能做出来;Level 3 - 5 基本对应 LeetCode 上 Medium - Hard,但比较偏数学,知道那些定理和概念就比较容易做出来。
我把遇到的 Level 3 - 5 的题目和解法放到这里了:https://github.com/chaiyan0216/foobar,光做题目没什么意义,学会里边用到的数学知识才是重点。
我在里边遇到的是:吸收马可夫链和贝亚蒂定理,挺有意思的,别外还有一些其他人的分享:
- https://randomds.com/tag/foobar/
- https://surajshetiya.github.io/Google-foobar/
- https://pages.cs.wisc.edu/~shrey/2020/08/10/google-foobar.html
- https://github.com/ivanseed/google-foobar-help/blob/master/challenges/doomsday_fuel/doomsday_fuel.md
- https://gist.github.com/algomaster99/782b898177ca37bfbf955cec416bb6a4
- https://towardsdatascience.com/dodge-the-lasers-fantastic-question-from-googles-hiring-challenge-72363d95fec