对 CSE、MnC、ECE、EEE 开放。 (所有专业)
在线编码回合。我们被要求在 HackerRank 平台上做 5 道编码题。时长：90 分钟。
问题 1.) 中：字符串问题，类似于 https://www.interviewbit.com/problems/zigzag-string/。问题很简单，但语言令人困惑。许多优秀的编码员甚至无法解决这个问题。
问题 2.) 简单：直接的 BFS 问题。我们只需要按照节点与给定源的距离顺序打印节点。
问题 3.) 中：DP 问题。问题与 https://stackoverflow.com/questions/51619016/max-score-to-reach-end-of-array-with-step-length 相同。 N 被指定为 100000 并且 1<=k<=N。约束很困难。思考 O(N) 或 O(N log N) 解决方案很困难。但不幸的是，O(N*N) 解决方案也通过了。因此，尝试天真的方法有时会有所帮助。
问题 4.) 中：与加油站一相同。 https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/。他们只是改变了语言其余都是一样的。这个概念是一样的。
问题 5.) Tough：我没有时间看太多，但它看起来类似于图中的 Max-Flow Problem。
时间是一个关键问题，问题的语言使它变得有点棘手。
我能够在所有测试用例通过的情况下正确完成前 4 个问题，并且在第 5 个测试用例中通过了 3 个测试用例。
我被选中参加面试。总共只有大约 150 名学生中的 8 名被选中。
采访：他们在hackerrank代码对平台上。
第 1 轮：
持续时间：60 分钟。
只编码！！！
我被问到 3 个纯粹基于编码的问题。没有项目讨论或 CS 概念。
首先，面试官让我做自我介绍。然后，编码问题如下：
问题 1.) 它基于滑动窗口技术。给定一个包含 n 个元素的正整数数组。我们必须从开头取一些元素，从结尾取一些元素，无论是开头还是结尾选择的元素都不能为 0。总共要选择 K 个元素。我们必须找到所有窗口中的最大总和。
问题 2.) 这是一个与树有关的简单问题。路径和问题：https://www.geeksforgeeks.org/print-k-sum-paths-binary-tree/。
问题 3) 给定 2 行，总共有 4 个点，每个点都有 x,y 坐标。给出了线条和端点。检查线是否相交？
我想说的一件事是，他们需要仅与时间和空间相关的最优化方法，从基本方法开始，然后继续您的思考过程。他们还告诉我干运行代码。
我能够完整地解释和编码前两个问题，能够在第三个问题中讲述方法，但在面试时无法编码。
第 2 轮有 5 名学生入围。我就是其中之一。
第二轮：
持续时间：60 分钟
只编码！！
我的面试官介绍了自己，并要求我也这样做。他只问了我 1 个编码 DS 问题。它仅基于DP。
你必须给他一个整周的锻炼计划。每天进行 3 次锻炼和燃烧的卡路里。考虑到一些限制条件，如果你在一天中消耗了最大卡路里，那么第二天你就不能再次选择最大卡路里，然后你必须在第二天休息，这意味着没有卡路里燃烧。第二个约束我不记得了。
我能够对燃烧的最大卡路里值进行编码，但找到时间表花了我很多时间。我们必须找到与第 1 天的练习 2、第 2 天的练习 3 完全一样的，依此类推。
他来这里实际上是为了了解我如何解决问题。他只是想知道我的想法以及编写优化方法的方法。
判决：已选择。
只有 3 名学生被选中，我有幸在 Myntra 获得实习机会。
谢谢你。