Adobe 面试体验 |设置 22（校内）

Adobe 面试体验（校内）

• 第1轮：

  编码回合：3 个问题，90 分钟：

  1. 给定 k，n，m。其中 k 不是。你最初拥有的椰子。 n 是一些没有。这样，如果你有≥ n 个椰子，你就会变得有压力，否则你就会变得正常。 m 是编号。的商店。您从第 1^家商店走到第 m^家商店，而没有跳过任何商店。在^{第 i}家商店，您要么购买 Si 椰子，要么出售 Si 椰子。如果您有压力，那么您必须在下一家商店变得正常。如果你的椰子少于 Si 并且你想卖掉，那么你必须卖掉你所有的椰子。任务是计算你的情绪从压力到正常的最大可能变化，反之亦然。
     我的解决方案：使用 DP。
  2. 你有 n 个节点和 m 个边，它们的权重是给定的。如果没有从 i ^th节点到 j ^th节点的边，你应该假设有一条weight = 1的边。您必须计算从节点 1 到节点 n 的路径的最小成本。

  我的解决方案：可以由 Dijkstra 完成，但 Floyd Warshall 正在为所有测试用例工作，因此使用 Floyd Warshall 节省了我的时间。

  还有一个问题。

• Apti Round：45 个问题，50 分钟。
• 第一次 F2F 采访：
  1. 询问您如何解决编码问题。当我来到 Dijkstra 时，它是关于它的算法和时间复杂度的完整讨论。
  2. 我的项目简介。
  3. OOP——继承、多态、抽象。
  4. 讨论散列
  5. Spoj 上的一个问题是使用替换密码加密的（用另一个英文字母代替英文字母）。删除所有空格和标点符号。您将如何获得原始问题陈述？
  6. 讨论堆
  7. 使用 min 查找给定数组中的第二大元素。不。的比较。我用 2n 次比较告诉他解决方案，但他一直坚持让我多思考并减少比较。
• 第二次 F2F 采访：
  1. 链表上的 1 个问题
  2. 和树
  3. 如何同步 2 个线程，一个在加载网站时下载网站内容，另一个基于 UI 的线程显示完整性百分比。不使用Java同步概念。
  4. 讨论了 Dropbox 上的同步。您正在 Dropbox 上上传内容。突然网络连接丢失。之后，您已经修改了文件，然后连接了网络。您应该在客户端编写什么代码来恢复它而不是重新启动？可能是上传的文件部分被修改了，您应该重新发送修改后的文件。
• 第三次F2F采访：（与导演）
  1. 给定一个大小为 m 的数组。前 n 个元素 (n < m) 被填充，其余元素包含垃圾。编写用于线性搜索的代码以在前 n 个元素中找到元素 x。每次迭代将进行 2 次比较：for 循环中的 (i < n) 和 (arr[i]==x)。你必须减少编号。比较到 1 次比较/迭代。
  2. 一个关于三角学的两球问题。
  3. 那里有两个重量相同、直径相同的球。一个是实心的，另一个是空心的。区分它们。
  4. 阿基米德原理。
  5. 为什么海市蜃楼会发生。
  6. 解释 TIR（全内反射）的概念。

  我对数组问题的解决方案：

  arr[n]=x;
  for(int i=0;;i++) if(arr[i]==x) break;
  if (i < n) return i;
  else return -1;

• 人力资源回合：

  想一想现实生活中的社会问题，并想出一些您可以构建的创新技术来解决这个问题。

所有的面试官都非常友好。印地语被允许，除了 HR Round。这是一次愉快的经历。
谢谢，Geeksforgeeks 的树和链表。

Adobe的所有练习题！