Experiencia de entrevista en Livspace | SDE 2 | Bangalore | 2019

Conocí Livspace a través de una agencia externa y, francamente, a primera vista, no me atrajo mucho como una empresa experta en tecnología. Al encontrar más información sobre Livspace, me sorprendió la complejidad de los problemas técnicos que trata y la escala en la que trabaja.
Por lo general, Livspace toma 4 rondas de entrevistas, pero para mí solo hubo 3 rondas.

Ronda 1: estructuras de datos y algoritmos, resolución de problemas

• https://www.geeksforgeeks.org/clone-linked-list-next-random-pointer-o1-space/
• Diseñe una estructura de datos para soportar las siguientes operaciones cada una en O(1):
  Void Insert(int n) -> Insertar un nuevo número en la estructura de datos.
  Void Search(int n) -> Buscar si existe un número determinado en la estructura de datos. Devuelve verdadero si es así, de lo contrario falso.
  Int Random() -> devuelve un número aleatorio de la estructura de datos con cada número con la misma probabilidad.
  Void Delete(int n) -> elimina un número determinado del conjunto de datos.
• Dada una array de números, devuelve cualquier mínimo local en O(logn). Los mínimos locales son números que son más pequeños que sus vecinos.
• https://www.geeksforgeeks.org/find-the-distance- between-two-person-after-reconstruction-of-queue/

Ronda 2: conceptos de programación orientada a objetos, diseño de bajo nivel y resolución de problemas

• Dada una string que representa una expresión válida y consta de ‘(‘, ‘)’, ‘+’, ‘-‘, ‘*’ y nombres de variables. Por ejemplo: (a + b),
  a * (c + d), ((a + b) + (c+d)), etc. devuelve una string sin corchetes redundantes. Por ejemplo, si la entrada es ((a) + (b)), la salida debería ser (a + b)
• Este fue un problema abierto y el propósito fue probar los conceptos de programación orientada a objetos y las habilidades para resolver problemas. El problema era hacer una biblioteca que facilitara la conversión de un objeto JSON a un objeto de clase y viceversa. Era un problema abierto y el entrevistador quiere verificar las capacidades de diseño y manejo de casos extremos.

Ronda 3: Ronda de gerentes de contratación

Sentí que esta era la ronda más amigable e informal. El propósito de esta ronda era averiguar si encajaría bien o no. Implicó hablar de todos mis proyectos anteriores en detalle y discutir los problemas resueltos en Livspace. Esta ronda me ayudó mucho a obtener información profunda sobre Livspace y fue crucial al aceptar la oferta. Duró alrededor de 90 min.
Me hicieron una oferta verbal en ese momento y una oferta por escrito al día siguiente. En general, todo el proceso fue súper sencillo, todos los entrevistadores fueron muy inteligentes y abiertos a las soluciones alternativas. Experiencia de entrevista muy positiva.