Experiencia de entrevista de Uber para SDE-1 2022

Solicité el puesto de Uber SDE 1 tomando una referencia.

RONDA 1 (RONDA DE CODIFICACIÓN):

• Problema 1 : conversión de base 2 a base 6 https://www.geeksforgeeks.org/convert-a-number-from-base-2-to-base-6/
• Problema 2:  Dada una string de 0s y 1s. Encuentre el valor máximo de K tal que las substrings de longitud K se inviertan repetidamente para hacer que todos los caracteres de la string binaria sean iguales a 0. https://www.geeksforgeeks.org/maximum-length-of-a-substring-required-to-be -voltear-repetidamente-para-hacer-que-todos-los-caracteres-de-la-string-binaria-igual-a-0/
• Problema 3: https://leetcode.com/discuss/interview-question/1690121/uber-oa-2022-312-burst-balloons-variation

Al día siguiente recibí el correo de la lista de preseleccionados para la entrevista. Todas las entrevistas se programaron el mismo día.

RONDA 2 (RONDA TÉCNICA):

• Problema 1: Dada una rana con capacidad de energía limitada parada en un Node fuente. Inicialmente, tiene toda la energía. Pasar de un Node a otro da como resultado una reducción de la energía en 1 y un aumento en el tiempo de 1. Hay bebidas energéticas presentes en algunos Nodes que puede utilizar para aumentar la energía. Si su energía se reduce a 0, muere. Encuentre el tiempo mínimo que tarda la rana en llegar al Node de destino. Si es imposible devolver -1.
• Problema 2:  Eres un agricultor con capital. Se le dan n cultivos con 2 parámetros asociados con esos cultivos.
  • capital mínimo requerido para estar con un agricultor para ser elegible para tomarlo 
  • ganancia asociada con el cultivo. 

Tienes que comprar k cultivos de manera que la ganancia sea máxima. Obtener ganancias de un cultivo da como resultado un aumento en su capital

RONDA 3: (RONDA TÉCNICA):

Problema: Dada una string y array de caracteres. Compruebe si la string está presente en la array: https://leetcode.com/problems/word-search/

• Optimice la solución si se proporciona una array de millones de strings en lugar de una sola string.

RONDA 4: (ENTREVISTA AL GERENTE DE CONTRATACIÓN + BASADO EN EL DISEÑO): Muchas preguntas de mis experiencias de pasantía, así como de mis proyectos

Problema de Diseño de Bajo Nivel: Diseño MS Excel.