Ronda 1: Codificación.
Se realizaron tres preguntas y ronda en codechef.
1) La subarray más grande por áreas de una array de enteros dada que está ordenada por columnas y por filas. Se puede convertir a un problema de histograma.
2) Una pregunta sobre BFS.
3) Una pregunta más sobre programación dinámica
Ronda 2: Entrevista
Una pregunta sobre DP y 1 hora para resolverla.
Se le dio una barra de chocolate. Era una cuadrícula de X*Y. Se dio una array más de pares. La tarea consistía en tomar un par de la lista. Come tanto chocolate de esa esquina. Luego, la barra de chocolate en forma de L que quedaba se iba a romper en dos pedazos rectangulares de chocolate. El proceso anterior era luego repetir hasta que cualquier par no pudiera la barra. Si es así, ese trozo de chocolate se desperdicia. La tarea era minimizar el desperdicio de chocolate.
Ronda 3: Entrevista
OOp básico, DBMS y un rompecabezas más como pregunta.
PD: Recibí la oferta. La entrevista fue realmente agradable y se sintió más como una discusión.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA