📜  Livspace 面试体验 | SDE 2 |班加罗尔 | 2019年

📅  最后修改于: 2021-09-23 06:08:59             🧑  作者: Mango

我是通过第三方机构了解到 Livspace 的,坦率地说,乍一看,它并没有像一家精通技术的公司那样吸引我。在找到有关 Livspace 的更多信息时,我对它处理的技术问题的复杂性和它的工作规模感到惊讶。
通常 Livspace 需要 4 轮面试,但对我来说只有 3 轮。

第 1 轮:数据结构和算法,问题解决

  • https://www.geeksforgeeks.org/clone-linked-list-next-random-pointer-o1-space/
  • 设计一个数据结构来支持 O(1) 中的每个操作:
    Void Insert(int n) -> 在数据结构中插入一个新数字。
    Void Search(int n) -> 搜索数据结构中是否存在给定的数字。如果是,则返回 true,否则返回 false。
    Int Random() -> 从数据结构中返回一个随机数,每个数的概率相等。
    void Delete(int n) -> 从数据集中删除给定的数字。
  • 给定一个数字数组,返回 O(logn) 中的任何局部最小值。局部最小值是小于其邻居的数字。
  • https://www.geeksforgeeks.org/find-the-distance-between-two-person-after-reconstruction-of-queue/

第 2 轮:OOP 概念、低级设计和问题解决

  • 给定一个表示有效表达式的字符串,它由 ‘(‘, ‘)’, ‘+’, ‘-‘, ‘*’ 和变量名组成。例如:(a + b),
    a * (c + d)、((a + b) + (c+d)) 等返回没有多余括号的字符串。例如如果输入是 ((a) + (b)),那么输出应该是 (a + b)
  • 这是一个开放式问题,目的是测试 OOP 概念和解决问题的技能。问题是要创建一个库,以便于将 JSON 对象转换为类对象,反之亦然。这是一个开放式问题,面试官想检查边缘案例处理和设计能力。

第三轮:招聘经理轮

我觉得这是最友好和最随意的一轮。这一轮的目的是确定我是否适合。它涉及详细讨论我以前的所有项目并讨论在 Livspace 解决的问题。这一轮帮助我获得了对 Livspace 的深刻见解,并且在接受报价时至关重要。它持续了大约 90 分钟。
当时我收到了口头offer,第二天收到了书面offer。总的来说,整个过程非常顺利,所有面试官都非常聪明,对替代解决方案持开放态度。非常积极的面试经历