交付面试经验 2019

第1轮：

书面回合

1. 有两个ipl队的球员身高不同，发现有可能将球队安排成2排，这样第一排球员的身高就会比第二排球员的身高矮，一个球队的所有球员都在同一排。
2. 客户信息有clientId、creditScore等信息，让我找一个。最大 creditscore 客户端，在 creditScore 中添加一些值，creditScore 对应任何客户端 id，插入新客户端。它是用 declaimer 写的，你不能使用 hashmap，所以我用 BST 解决了。

第 2 轮：

1. 树的垂直遍历
2. 查找任何字符串的所有子字符串
3. 基本缓存问题
4. 有细菌可以在矩阵中的所有方向移动，并且有一些盒子被阻塞（不能移动）并且给出了目的地，找到从源到目的地的最小可能路径。我用 DP 解决了它

第三轮：

1. 设计推荐系统，我通过保持概率和一些他似乎满意的 ML 方法来解释，但后来我知道他无法理解这种方法，他期待的是幼稚的类别方法。
2. 项目讨论和一些交叉问题
3. Rest Api，你将如何优化。
4. 其他一些我不记得的问题