优步印度面试经验 |设置 1（SDE 1 校外）

1）首先我有一个 90 分钟的编码回合，包括三个问题：
他们修改了 SPOJ 提出的一些问题。我后来发现了这些。
http://www.spoj.com/problems/BALLOT/
http://www.spoj.com/problems/MARTIAN/
关于强连通分量的问题

2）现场第一轮（招聘经理）：
项目讨论。你在哪些项目中失败了？如果你被卡住了，你将如何进行一个项目。在哪个项目中你最需要动力？

3）现场第2轮（技术）：
给定一个结构节点数组，检查所有节点是否都是单个二叉树的一部分，以及该二叉树的所有节点是否都在该数组中。
还要求我编写整个问题的代码。

4）现场第三轮（技术）：
这是一个设计类问题，当键盘类型为 T9（预测文本）时，他希望我在联系人列表中实现搜索。讨论了我们需要实现和预处理的不同类型的地图。您将如何使用 trie 执行此操作？你将如何进行字符串匹配？要求我编写整个解决方案的代码。