Flipkart 采访 |第 15 套（适用于 SDE-II）

• 第一轮（机器编码）
  给你一个书籍目录，它具有以下属性。
  • 姓名
  • 作者
  • 出版商
  • 出版年份
  • 类别
  • 价格
  • 计数（已售）

  在此目录之上实现以下 API

  • addBookToCatalog(书)
  • searchBook（按部分书名/作者）
  • getMostSoldBooks（按作者姓名/类别，限制）

  期望：

  • 在内存上维护数据库
  • 代码应该是可读的。设计、处理命名约定、处理异常并应该运行。
• 第二轮（代码评估和讨论）
  1. 设计讨论（接口和扩展）
  2. 讨论数据结构（trie）
  3. 关于排序的讨论
• 第三轮（问题解决）
  1. 头 → a → b .. → 尾
     • 每个节点都有一个随机指针，指向随机节点或空。
     • 给你一个骰子（完全有偏见 - 你决定你想要哪个）

     从头到尾最少需要掷多少次骰子？

     提示：问题可以归结为蛇和梯子问题，其中前向指针是梯子，后向指针是蛇。

  2. 有N个人。
     • know(A,B) 如果 A 知道 B，则返回 true，否则返回 false。
     • 名人：A被称为名人
     • 如果A不知道
     • 大家都知道A

     使用较少的 know() 方法获得名人。

  3. 给出了单词词典
     即[“猫”、“狗”、“老鼠”、“猫狗”、“猫”]
     复合词：一个词，可以拆分成1个以上的有效词
     得到复合词，字符串长度最长。
• 第四轮（设计）
  设计通知系统（用消息通知客户）
  • 客户（送货员、公司更新等）
  • 服务（电子邮件、短信、Watsapp）
  • 扩展、容错和故障管理
  • 客户和服务的灵活可修改性
• 第五轮（高级经理）
  1. 他的信息和组织简介
  2. 我的介绍
  3. 在工作中完成的令人兴奋的任务？ – 技术上的讨论
  4. 优势劣势
  5. 反馈给经理，一个理想的经理应该是怎样的？
  6. 为什么选择 Flipkart？
• 第六轮（HR - 休闲）
  1. 今天怎么样，面试怎么样？
  2. 有什么优惠吗？
  3. 期望赔偿？

Flipkart 的所有练习题！