Flipkart 面试（SDE-1 校园）

第0轮：

平台：HackerRank

3个问题：

1.给出了命令列表，你必须按照命令并告诉你最终会在矩阵中的哪个单元格。

2. 给出了会议日程表，中间有一些间隔。你只需要转移 k 次会议，以使差距最大化。

3. 找到 sum

第1轮：

1.告诉我们关于你自己。

2.一个数字流，在任何时间点，返回最大 n 个元素。

我用了一个 minHeap

然后他们修改了一个窗口的问题。我不得不给他们一个 LRU 方法来删除窗口外的元素。

3.设置树节点的下一个指针。

花了很多时间解释这个方法。他们让我写伪代码。

我给了 2n 个空间方法（2 个队列）

然后 n 空间方法（1 个队列）

（他们没有要求我进一步降低空间复杂度）

第 2 轮：

1. 给定字符数组，所有字符重复偶数次，除了一个。找到不重复的；

2. 无穷无尽的字符流来了，在任何时间点，你必须在0(1)时间内给出第一个不重复的字符。

解决方案 ：

首先我使用了 min heap 和 hashmap 和 hash set，但后来我们讨论了，他们帮助我改进了我的解决方案，我们选择了 2 个数组和一个双向链表。

3.问我一个谜题

不使用除法或乘法计算 7/8。

然后是 (7n/8) 的 ceil，没有除法或乘法。

4.然后他们让我打印树：

2

1 3

4 5

打印 1 4 5 3 2

打印叶子，删除它们并重复种类。更像是拓扑顺序的反转

第三轮：HM轮

1.项目讨论。

2.项目中的挑战。

3. 比项目中的技术。

• 特别是 REST。

4. 我喜欢的科目

• 我说的是数据结构和算法
• 他让我向他解释一些我喜欢的算法

4. 数据库

• 类型
• NoSql 数据库
• 关系数据库
• 然后让我写一个sql查询
  • 提出了 3 种高效查询处理的解决方案。
  • 他想要一个基于索引的解决方案

5.操作系统

• 进程和线程
• 流程是如何执行的。