云贷面试体验|套装 1（2.5 年经验）

我在班加罗尔参加了 Cloud Lending 的采访。由于他们对 Salesforce 有要求，所以他们让我在 OOP 和 DS 中进行面试。虽然，我有 2.5 年的 C# 经验。

第一轮：面对面面试。
1. 介绍一下你自己。
2. 在 DS 和 OOP 中给自己打分并解释原因?
3. Array 和 Linked List 有什么区别和相似之处?
4. 为什么我们可以在数组中进行随机访问?
5. 到目前为止，您在项目中使用了哪些数据结构?
6. 什么是哈希表，我们可以在哪里使用它们?
7.如何将哈希表数据内部保存在内存中?
7. 我们如何计算算法的时间复杂度和空间复杂度是什么?

然后是编码问题：
Q 1. 编写一个程序，以 O(1) 的时间复杂度在堆栈中找到最小的数。
– 我告诉她 2 到 3 个解决方案在 O(n) 时间复杂度中找到最小的数字，但不在 O(1) 中

问题 2. 编写一个程序在下面给出的树中找到给定的数字(假设为 n)，并且您还需要根据数字 n 构造这棵树。
[树根不是。 1. 树的子节点可以通过在父节点中添加 3 或 5 来形成。]

她让我改进我告诉她的解决方案的时间复杂度。

Q 3. 假设您拥有所有 wiki 页面。您需要获取那些 wiki 页面中存在的所有单词，并按排序顺序保存在某些数据结构中。

在这一轮中尽我所能，但无法清除它。 🙁