📜  WheelsEye 的 SDE-2 面试体验

📅  最后修改于: 2022-05-13 01:58:27.212000             🧑  作者: Mango

WheelsEye 的 SDE-2 面试体验

第一轮:在办公室写一轮

  • 期望代码/伪代码。
    1. 最小化掉期:https://www.geeksforgeeks.org/minimum-swaps-required-bring-elements-less-equal-k-together/
    2. 工作安排:https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
    3. 3d 点:不记得确切的问题。给定由 (X, Y, Z) 表示的 3D 空间中的多个点。计算具有相同坐标排列的点。解决方案:将所有坐标转换为每个点的通用形式(我对 3 个坐标进行了排序),并使用排序后的坐标进行散列。现在遍历哈希键()并计数。

第 2 轮:我为上述问题 1 提供了伪代码。

  • 为堆编写代码:https://www.geeksforgeeks.org/binary-heap
  • 解决方案讨论:https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
  • 数学问题:https://www.geeksforgeeks.org/how-to-check-whether-a-number-is-in-the-rangea-b-using-one-comparison/

第三轮:

  • 包含底片的流中三元组的最大乘积。
  • 电梯设计:https://practice.geeksforgeeks.org/problems/design-elevator