Flipkart访谈|第15组（SDE-II）

• 第一轮（机器编码） 您将获得一个图书目录，该目录具有以下属性。
  • 名称
  • 作者
  • 出版商
  • 出版年
  • 类别
  • 价格
  • 计数（已售出）

  在此目录上实现以下API

  • addBookToCatalog（图书）
  • searchBook（按部分书名/作者）
  • getMostSoldBooks（按作者姓名/类别、限制）

  期望：

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

     从头部到达尾部所需的最小掷骰次数是多少？

     提示： 这个问题可以归结为蛇和阶梯问题，前进指针是阶梯，后退指针是蛇。
  2. N人在那里。
     • 如果A知道B，则返回true，否则返回false。
     • 名人：A被称为名人
     • 如果一个人不知道
     • 每个人都知道

     用更少的knows（）方法获得名人。

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。