SDE-1 的 Tata 1MG 面试体验（校内）
这是一个校园报价。资格标准是至少 7 分。总共有 4 轮（1 次编码测试+2 次技术面试+1 次管理）
第一轮（编码评估）：它有3个中等难度的编码问题，时间限制只有1小时。我不完全记得这些问题，但我只能完全完成其中两个。
只有14名学生入围下一轮。
建议：我建议在 GeeksforGeeks、Leetcode 等网站上进行编码练习，因为这会给解决问题带来信心。
尖端：
- 不要在你选择的第一个问题上花太多时间，如果你不能做第一个，试着做第二个。
- 仔细阅读说明
- 专注于测试输入，然后处理边缘情况
然后一天安排了3轮面试。
第二轮（技术面试80分钟）：首先面试官自我介绍，然后要求自我介绍。然后他问了我做的项目。在对项目进行了介绍性讨论后，他给了我 3 个关于他们个人实时代码环境的编码问题。
他让我先解释一下这个方法，然后再把它编码下来。如果可能，我必须以较低的时间复杂度解释每个解决方案的时间复杂度和最佳代码。
- 第一个问题是基于缓存的，他给了我一个带参数的函数，我只需要写它的定义。经过 5-10 分钟的讨论后，我能够解决问题并将其编码。该方法使用散列的概念。我认为这是一个简单的问题。
- 第二个问题是Print all possible words from phone numbers ，我之前已经做过这个问题，我向他解释了我的方法的逻辑，他似乎对此很满意。这是中等难度。
- 问题：https://www.geeksforgeeks.org/find-possible-words-phone-digits/
- 最后一个问题是Count the number of words with given prefix using Trie 的细微变化。而不是返回计数，我只需要打印所有单词。我给了他一个他不满意的蛮力方法。然后他给了我时间思考并要求更优化的方法。然后在 5 分钟后，我给了他这个 Trie 解决方案，然后我向他解释了 trie 的结构以及代码
- 问题：https://www.geeksforgeeks.org/count-the-number-of-words-with-given-prefix-using-trie/
第 3 轮（技术面试 80 分钟）：在这一轮中，面试官给了我 2 个编码问题，并要求我在我选择的任何编辑器上进行编码。我打开 VS 代码来编写这些问题的代码。
- 第一个问题是最大和连续子数组。我向他解释了我的方法（Kadane 的算法），他似乎对此感到满意并要求将其编码。
- 问题：https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
- 第二个问题是LRU 缓存问题。我给了他蛮力解决方案，但面试官不满意。我被困了一段时间，然后他帮我处理了数据结构（双向链表）。经过 15-20 分钟的讨论后，我能够回答这个问题并将其编码。
- 问题：https://www.geeksforgeeks.org/lru-cache-implementation/
建议：即使之前已经完成了编码问题，从基本概念开始解决方案完全是您的责任，您可以进一步进行优化。不要直接跳到最优化的解决方案上。如果你觉得有任何困难，你可以和面试官讨论。
第三轮（管理40分钟）：面试官非常友好。他问我关于我自己和之前的采访。
- 然后他跳上了我的项目。我向他解释并回答了所有后续问题
- 在分享到 1MG 网站的链接后，请我为其设计数据库。他给了我 5-10 分钟的时间来思考和设计数据库。
- 最后，他问了我标准的HR类型问题，比如2年后你觉得自己在哪里，2X薪水的创业公司还是X薪水的稳定公司，你为什么想加入我们等等。
终于，2个小时后，结果出来了，4名学生被选中。幸运的是，我是其中之一。
面试小贴士：
- 仔细聆听问题，同时清除所有疑虑，然后再着手解决
- 即使你被卡住了，也要和面试官讨论你的思考过程。他们可以为您提供一些提示。
- 面试前准备好人力资源问题。
- 保持冷静、自信并始终与面试官保持同步