📜  SDE-1 的 Flipkart 面试体验

📅  最后修改于: 2021-11-18 01:29:02             🧑  作者: Mango

第1轮:

机器编码回合:给定 90 分钟的时间

  • 设计一个移动目录我必须编写三个函数,例如按型号名称和品牌搜索
  • 基于经销商的搜索基本上需要考虑一个数据结构。

PS/DS 回合:给出简单的问题,例如

  1. https://www.geeksforgeeks.org/check-if-given-parentheses-expression-is-balanced-or-not/。在此之后,他使它变得复杂,就像我们也有“<>{}”这些表达式一样。
  2. https://www.geeksforgeeks.org/find-possible-words-phone-digits/ 并补充说,我们提供了一个 excel 文件,我们需要检查所有有意义的单词。所以使用 Trie 数据结构来存储所有单词以及我通过回溯传递到辅助函数获得的所有单词,如果它有意义与否。

HM回合:

  1. 对我的项目进行了很多讨论
  2. 一个基于 BFS 的图问题很容易完成。
  3. 关于延迟、吞吐量的设计问题和各种问题。

判决:被选中