Flipkart 面试体验|设置 36（SDE 1 校内）
最近，Flipkart 访问了我们的校园招聘实习生以及 SDE。
编码第 1 轮（90 分钟）：
Q1（简单的蛮力解决了 12 个测试用例….O(n) 使用 dequeue 解决了所有 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
编码第 2 轮（（25 分钟 + 15 分钟延长））：
1 个问题
有一棵树..给定 n 表示节点的数量......并且给定 (n-1) 个节点对，其中存在边......现在，边就像一条轻链，可以通过切换打开on（即选择）它所属的任何一个节点（一条边将有 2 个节点：p）。即使只选择了一个节点并且即使同时选择了两个节点，它也会关闭，如果两个节点都没有被选中。现在，我们需要找到我们需要选择（即打开）的最小节点数，以便所有边都打开......
样本输入（n 然后 (n-1) 对）
5
1 2
1 3
2 4
3 5
3 6
输出（单个整数）
2
解释：
打开节点号 3 和 2 将打开整个边缘范围。
面试第一轮（时间 – 1:15-1:30）
第一季度
最大化 2 个数字的 XOR ......（最好的解决方案是使用 trie）
第二季度
http://www.careercup.com/question?id=5612093642375168
第三季度
一个包含许多给定单词的字典……给定一个带有随机缺失空格的字符串，找到该字符串的所有有效可能正确结果。
使用递归解决......并没有太复杂......
接下来他补充说，字典还包含它之前发生的次数的计数。有人问我，我将使用什么参数来确定字符串的哪些可能结果最有可能？
例如 >
d[]={ a=2 ; ab=4 ; c=3 ; bc=5} 求解字符串“abc”
这里有2种可能性
1. a...bc ::我们将每个“a”和“bc”计数为x = 2和y = 5
或者
2. ab...c :: 我们为每个“ab”和“c”计算 x=4 和 y=3
从我的项目中取出一页，在 FCM 中，我们使用点和集群中心之间的 distt 公式来确定该点作为集群一部分的隶属函数。在这种情况下，我使用距中心的距离公式（sqrt（x ^2 +y^2)) 作为决定字符串更好可能性的值..离中心越远，它越有可能......。
面试第 2 轮（时间 - 30-45 分钟）
第一季度
就像在第 1 轮面试的 Q2 中一样，数组中有 rn 座宽度给定的房屋……我们有一个画笔，可以一次绘制任何长度和宽度，因为它是连续的，并且中间没有空格……你只允许水平/垂直油漆笔触...找到在不造成任何溢出的情况下绘制所有建筑物所需的最小笔触数...
这很简单……创建一个 func(f) 找到数组的最小 val，然后调用 func(min->right) 和 func(min->left) 并添加它们并额外添加 1 .. 我给了这个解决方案更少的时间和优化的 O(n) 求解，他似乎很高兴……
第二季度
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
我首先使用地图对给出了一个简单的解决方案，但他问我如何存储地图，这样我就不必检查哪个先出现了……所以，我使用了一个与给定链接中的解决方案类似的双向链表……
我在这两轮中都做得很好，最终被要求参加 HR 轮。
人力资源回合
这是我经历过的最好的采访之一。讨论了我的项目、大学生活、实习、兴趣、优势、弱点，以及我认为什么是美好的生活、一份好工作以及我对公司角色变化的敏感程度等。