公司实习顾问委员会（AB1241）

• 从2个简单的数据结构程序和30个 资质 问题；幸运地通过了这轮面试，并获得了面试资格。
• 我只被问到了技术一级和技术二级的数据结构问题。
• 最长和连续子数组。在面试前几天，我看到了这个问题的答案，但在面试过程中，我一点线索也没有；对这个问题给出了愚蠢的解决方案；正确的解决方案是使用卡丹的算法。
• 在字符串中查找重复项。
• 在数组中查找重复项。
• 给定一个二进制数组（只有0和1），按升序排序（所有0向左，所有1向右） .我先给了他一个O（n*n）的解决方案。他让我优化并给出一个O（n）解决方案。他给了我一个提示，我必须使用两个指针（一个从开始，一个从结束，以在一次迭代中实现这一点）。 除了第一个问题外，我回答了所有的问题，并且通过询问有关该公司的问题显示了我对该公司的兴趣，因此被推到了下一轮。

下一轮

是关于第一轮的问题吗？今天怎么样？后来他问了我几个数据结构问题。

• 给定一个以随机顺序排列的数字从1到100的数组；如果缺少一个号码，请找到该号码。 我告诉他我们可以对数组中的所有元素求和，得到一个和，可以从前100个元素的和中减去（（100*101）/2=5050），得到缺失的数字。他对这个答案很满意，于是转到下一个问题。
• 给定一个以随机顺序排列的数字从1到100的数组；如果缺少一个数字，而不是这一个数字，则会复制另一个数字 找到丢失的号码 . 我告诉他我们可以使用哈希表有效地解决这个问题，但他告诉我不用哈希表也可以尝试。 后来，他用前100个元素的正差和数组中元素的和给出了解；我想我没有给出正确的答案。但我试图以某种方式找到最合适的解决方案，至少能让面试官满意，而他对此还行。
• 将数组分成两半，使其和相等 .
• 将数组分成两半，使其平均值相等 .
• 我尝试了一些基本的解决方案，但未能通过2个以上的测试用例。英雄联盟基本上我对这个问题的解决方案很差。这个问题必须用DP来解决，我不太擅长，所以没能做到。但我没有告诉他，给了他一些解决方案，解决了他给我的一两个测试用例。 后来有机会问他很多问题；确保我似乎对这家公司感兴趣；幸运的是，她被推到了人力资源部。

人力资源回合

这很有趣；有很多人力资源方面的问题。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论