Flipkart面试体验|第36组（SDE 1校园）

最近Flipkart访问了我们的校园，招聘实习生和SDE。。

第1轮编码（90分钟）： Q1（简单暴力解决12个测试用例……O（n）使用出列解决所有13个测试用例） https://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size-k/

Q2（最简单的贪婪） https://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-problem/

Q3（动态规划） http://www.careercup.com/question?id=5734224617275392

第二轮编码（25分钟+15分钟延长）： 1个问题 有一棵树。。我们得到n表示节点的数量…。我们得到（n-1）个节点对，它们之间存在边…。现在，一条边就像一条轻链，可以通过打开（即选择）它所属的任何一个节点来打开（一条边将有两个节点：p）。即使只选择了其中一个节点，边缘也将打开，即使两个节点都已选择，但如果两个节点均未选择，边缘将关闭。现在，我们需要找到需要选择（即打开）的最小节点数，以便打开所有边…。。 样本输入（n对，然后（n-1）对） 5. 1 2 1 3 2 4 3 5 3 6 输出（单整数） 2. 说明： 启用节点编号3和2将启用整个边范围。

第一轮面试（时间–1:15-1:30） Q1 最大化2个数字的异或…。（最佳解决方案是使用trie）

问题2 http://www.careercup.com/question?id=5612093642375168

第三季度 一本包含许多给定单词的词典……给定一个包含随机空格的字符串，找出该字符串的所有可能正确的有效结果。 使用递归解决…没有太复杂。。 接下来，他补充道，字典还包含了之前发生过的次数。有人问我，基于这一点，我将使用什么参数来确定string的哪些可能结果最有可能？ 例> d[]={a=2；ab=4；c=3；bc=5}求解字符串“abc” 这里有两种可能性 1.a…bc：：我们对每个“a”和“bc”的计数为x=2和y=5 或 2.ab…c：：我们对每个“ab”和“c”进行计数，x=4，y=3 从我的项目中拿出一页，在FCM中，我们使用点和聚类中心之间的距离公式来确定作为聚类一部分的点的隶属函数。。在本例中，我使用了距离中心的距离公式（sqrt（x^2+y^2））作为值，以确定字符串的更好可能性。。离中心越远，越有可能…。

第二轮面试（时间：30-45分钟） Q1 就像第一轮面试的第二季度一样，我们有一个画笔，可以在一个笔划中绘制任意长度和宽度，因为它是连续的，并且在两个笔划之间没有空格…我们只允许水平/垂直的绘制笔划…找到绘制所有建筑所需的最小笔划数，而不会造成任何溢出… 这很简单…创建一个func（f）找到数组的最小值，然后调用func（min->right）和func（min->left）并添加它们，再添加一个额外的。。我在更短的时间内给出了这个soln，并优化了O（n）soln，他似乎很高兴…

问题2 https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/ 我首先给出了一个使用地图对的简单解决方案，但他问我如何存储地图，这样我就不必检查哪个先到了…所以，我使用了一个双链接列表，类似于给定链接中的解决方案…

我在这两个回合都做得很好，最终被要求参加人力资源回合。

人力资源回合 这是我参加过的最好的面试之一。讨论我的项目，大学生活，实习，兴趣，力量，弱点，以及我认为什么是好生活，一个好工作，以及我会多么容易改变公司内的角色等等。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.出现在主页上的帮助和其他极客