如何准备谷歌Kickstart——一场CodeJam竞赛？

谷歌Kickstart，原名APAC，是一项旨在雇佣在谷歌寻找职业的人的测试。它以前的形式和Kickstart的主要区别在于，将有比以前更多的测试轮次，并且针对任何年龄组，而不是毕业学生。

该测试旨在招聘亚太地区最优秀的人才，主要关注解决问题的能力、数据结构和算法。为Kickstart做准备需要熟悉其评判环境，因为它与其他问题截然不同。

总体安排

• 将有六轮由谷歌工程师设计的在线算法测试
• 每一轮的顶尖参与者可能会被邀请到谷歌面试
• 日程 比赛结果
• 常见问题 竞争对手
• 注册链接

熟悉裁判环境

• 如果获得许可，您可以使用任何编程语言或IDE。
• 判断环境完全不同，你需要上传一个输出文本文件，而不仅仅是上传你的代码。
• 竞技场由需要解决的问题组成。
• 对于任何一个问题，都有两个子部分
• 小投入小约束。
• 大投入大约束。

当你对问题进行编码并希望提交小输入时，下载文本文件，文件下载后，一个4分钟的计时器就会启动，你必须在代码上运行输入，并在时间限制内上传文本文件。 你会立即知道你的提交是否正确。 如果超过1次提交，将考虑最先获得最多分数的提交（小或大），错误提交将被处以罚款。每次下载文件时，都会生成一组新的测试文件。

提交大输入时，8分钟的计时器启动，您必须在时间限制内提交代码和输出文件，但在这种情况下，与小输入相比，输出文件将保持不变。

为了了解环境，请观看本期节目 视频教程 .

准备策略

谷歌kickstart非常注重熟练掌握 数据结构 和 算法 为它做准备不是一件容易的事，但肯定是一件令人愉快的事。本文的写作假设读者在编程方面有一定的经验，因为只有这样他/她才有职业目标。

复习基础知识： 解决各种简单的中级问题，从而掌握重要的小技巧和调整。这也会提高你的效率、准确性和速度。

• 在CodeJam练习之前的竞赛题
• 在Geeksforgeks练习
• 在Codechef练习

从这里解决许多问题将为你奠定基础

学习什么？

a） 学习 数论

• 实践数论问题
• 学 这个 解决问题的艺术
• 数论的重要话题——Quora

b） 贪婪算法： 虽然贪心的问题很少被问到，但是很重要，因为它们为各种算法奠定了基础。指 这 寻找贪婪算法问题。

c） 二进制搜索： 在解决问题时，这是一个非常重要的工具，基于它的问题会被反复询问。值得一读的好文章：

• 二进制搜索-TopCoder
• 二进制搜索——Geeksforgeks
• 无处不在的二进制搜索

d） 图 : 谷歌kickstart是一个简单的中级测试，因此可以从图表中提出基本的中级问题。根据你的想法练习问题 DFS , BFS , 迪杰斯特拉 , 弗洛伊德·沃沙尔 , MST 和 流 问题。 图形练习题

e） 动态规划： 虽然可以从DP领域设计各种各样的问题，但是可以预测相当容易的中等问题。多练习DP并阅读：

• 动态规划——极客
• 动态编程——Codechef

f） 分而治之 : 本主题还有助于解决KickStart中的问题。

g） 更多高级主题： 虽然很少有人问高级数据结构的问题，但请阅读 崔， 比特树 , 英国夏令时 .另请阅读：-

• 散列
• 比特算法
• 字符串算法( 拉宾·卡普 , 国民党 , 阿霍·克罗塞克 )

额外提示

1. 谷歌Kickstart关注的是速度和准确性，关注你的速度，而不是解决非常棘手的问题，并尽可能多地解决容易解决的中等问题。
2. 熟悉 大O记号 以及计算时间。
3. 提前开始准备，如果你在第一轮表现不好，不要失去希望，第一轮之后还有5轮。
4. 出色的表现可以让你接到谷歌的面试电话。
5. 目标是在最初的几个亚太测试（A、B或C）中达到100分以内。这将增加你面试入围的机会。

祝你一切顺利！！

本文由 亚什·科德西亚 与极客团队合作 .如果你喜欢GeekSforgek，并且想贡献自己的力量，你也可以写一篇文章，并将文章邮寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确、遗漏或想要分享有关上述主题的更多信息，请写下评论。