优步印度面试体验|第一套（SDE 1校外）

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

2） 现场第一轮（招聘经理）： 讨论项目。哪些项目你失败了？如果你陷入困境，你如何着手一个项目。在哪个项目中你最需要动力？

3） 现场第二轮（技术）： 给定一个结构节点数组，检查所有节点是否都是一个二叉树的一部分，以及该二叉树的所有节点是否都在该数组中。 让我把整个问题也编出来。

4） 现场第三轮（技术）： 这是一个设计类的问题，他希望我在键盘类型为T9（预测文本）时在联系人列表中实现搜索。讨论了我们需要实现的不同类型的地图以及需要的预处理。你将如何用trie来实现这一点？你会如何进行字符串匹配？让我把整个解决方案编出来。

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