SDE-2 的 Ola Cabs 面试体验

第1轮：

• 给定字符串的下一个排列
• DP问题，给定两个字符串A和B，求字符串B作为子序列出现在A中的次数。

Example A = "aacb", B = "ab", ans = 2 because B occurs twice in A.  
Example A = "aabb", B = "ab", ans = 4

第 2 轮：

• 给定 2 个字符串A 和 B。找到 A 中包含 B 中所有字符的最小子字符串。（要求我用Java编码）
• 实现 LFU——最不常用（要求我用Java编写代码）

第三轮

• 设计Yelp

第四轮（HM轮）

• 多币种钱包
• 行为问题

判决：选定