实习面试经验 |设置 3 (校外)

2月申请校外实习，2月20日第一轮申请。

第 1 轮（编码轮）：

第一轮是编码。它以黑客等级托管。有6个问题需要在2小时内解决。问题水平很好，包含 3 个 DP 和 3 个临时问题。

问题的水平很高。问题是您不需要解决所有问题。我完全解决了 2 个问题，部分解决了 2 个问题（½ 和 4/8 测试用例），这足以清除这一轮。您可以下载并查看从以下链接提出的问题：

https://www.dropbox.com/sh/aoxkayew1x0aamj/AAC5kjRVcodxYgdfnjd7133Ua?dl=0

第 2 轮（Skype 面试）：

这一轮是在Skype上进行的。面试官分享了一个暂存器的链接，它托管在黑客等级上。本轮比赛分为3个部分：

1. 他给了我以下代码问题：

给定一个字符串，计算不同回文子串的数量。例如，如果字符串是 aabaa，则不同的回文子字符串是 a、aa、aba、b、aabaa。所以答案是5。

清除了 6/9 个测试用例，花了 20-25 分钟编写代码。

2. 他正在浏览我的简历，并要求我讨论我喜欢的任何项目。所以我讨论了“情绪分析”以及它如何与 Practo 所做的工作联系起来。他对这个项目表现出了兴趣，并且在某种程度上对这项工作印象深刻。讨论了项目中涉及的所有算法和技术。

3. 最后他给了我一个设计问题。他让我为正在进行的板球世界杯设计一个数据库模式，该模式能够回答诸如“哪个投球手在一场特定的比赛中拿了多少个三柱门”、“击球手 abc 在 xyz 比赛中得分多少”、“在 xyz 比赛中投了多少个空球，在比赛中的哪个位置以及从这些球上得分多少”，“逐个球更新，投球方式”等。

提示：从 espncricinfo 显示正在进行的比赛摘要的方式中获得灵感。

就这样，这一轮花了1.5个小时，最后他问我有没有问题，我没有。他说我第二天会接到HR的电话。电话没有来，而是一封邮件来了，我很幸运被选中。

整个过程耗时 20 天。

提示：对你的简历和你所做的项目要彻底，这很重要。不用说关于竞争性编程。练习 Hackerrank、Codeforces 和 leetcode。

PS：尽可能多地练习动态编程。