Flipkart 采访 |第 7 组（适用于 SDE II）

• 在线编码轮
  1. 在二叉树中找到距离给定节点 K 处的所有节点。以任何顺序打印它们。
  2. 设计一个 LRU 缓存。
• 电话筛选轮次
  1. 给定两个排序的链表。您从两个列表之一开始，然后移动到最后。您只能在交点处切换到另一个列表（这意味着两个节点在不同列表中具有相同的值。）您必须找到最大和的路径

     Eg
       1→3→30→90→120→240→511
       0→3→12→32→90→125→240→249
       You can switch at 3 90 or 240 so the max sum paths is
       1→3→12→32→90→125→240→511 

  2. 为手机设计一个联系人列表，它可以非常快速地添加和搜索并且是可扩展的。
• 机器编码轮
  编写一个程序，它应该创建一个解析树，找到无效的查询并进行一些优化。
  输入：第一行包含列列表。后续行将包含如下查询。

  EMP_ID, EMP_NAME, EMP_DEPT, EMP_AGE
  
     SELECT EMP_ID,EMP_NAME where EMP_ID>5 AND EMP_NAME=’robert’
  
     SELECT EMP_AGE WHERE (EMP_NAME=’robert’ AND EMP_ID=5) AND 
                          (EMP_ID=32) OR (EMP_ID= 32) 

• 现场采访
  1. 设计一个同步消息代理队列。您将如何处理各种情况，例如一个队列已关闭、自动故障转移、活动主选择、处理已确认和未确认消息。
  2. 设计一个网站，例如预订我的节目。这是一个开放式问题，所以我专注于库存管理。列出所有实体、类对象模块及其交互。
  3. 设计一个安全的卡片存储系统。再次开放式，但注意力集中在加密和解密上
• 人力资源轮：
  1. 你的优点和缺点是什么，你做了什么让你开心。迄今为止，你最好的贡献是什么。
  2. 设计一个交通信号。列出所有涉及的实体和类。您将如何处理人行横道等。
  3. 设计井字游戏，处理获胜情况等。NXN，多人，多人同步，灾难恢复，数据分析，每种方法的 SWOT。

Flipkart 的所有练习题！