SDE-1 的 Flipkart 面试体验（2019 年校内）

第一轮：在线轮 -

3关于hackerrank的问题。

1. 查找数组中的所有三元组，其中 a[i]
2. 给定一个数组和一个索引对向量，在交换索引对集合中的一些元素后打印字典顺序最大的数组。如果用于交换的两个索引存在于给定的对向量中，则可以交换任意次数。 n=1e5，对数 = 1e5
3. （这是最难的问题）考虑一个具有 n<=1e5 个节点和一个整数 k>=0 的图。如果 gcd(i, j)>k，则图中两个节点 i 和 j 之间存在一条边。现在给出 q<=1e5 个查询。对于每个查询有两个节点，打印两个节点之间的最短路径的长度，如果不存在路径，则打印 -1。

学生解决了近 2 个问题，有资格进入下一轮。

第 2 轮：解决问题（笔/纸）轮

2个问题——

1. 给定 n 个节点，以及任意 2 个节点之间的一些边。找到一种将节点分配给任意 2 个框的方法，这样任何框都不包含任何一对边。 （检查是否可能）。 （归结为检查二分图）
2. 给定一个数字数组和 K。将数组划分为 K 个连续子数组，使每个子数组的总和为奇数。 （简单贪心）

第三轮：解决问题（笔/纸）轮

3个问题——

1. 给定一棵树，每个节点都分配一个值。在给定条件下最大化整棵树的总和，即如果选择了一个节点，则不能选择与其相邻的节点。 （树 dp 问题）
2. 给定字符串{ 和 }字符，求最小值。没有需要删除的元素，以便它是正确的括号序列。还打印所有字符串，这些字符串将在删除最少字符数时给出正确的括号序列。 （带路径函数的dp）
3. 给定 n 个具有一定价值的硬币。任何硬币都可以被捡起任意次数。找出取一些硬币的方法数，使它们的总和为 S。（标准 dp 问题）

第四轮：经理/人力资源轮-

与公司高级经理的一般互动。一些基本的人力资源问题。

我得到了报价。