La ronda de codificación fue una ronda de 1 hora y media. Tres preguntas estaban allí.
- Indica si el paréntesis es válido o no con strings que contienen {}[]<>.
- Encuentre varias formas de formar oraciones alternativas reemplazando palabras con sus anagramas de un diccionario.
- Una pregunta sobre Programación Dinámica con la forma del problema Balloon Burst.
Para pasar por esto, todas las preguntas tenían que ser respondidas al 100% (al menos, en mi instituto).
Ronda 1: Técnica (una hora ): se hicieron dos preguntas. Fueron: encontrar un algoritmo eficiente para ordenar una array K-casi ordenada ; y Encuentre un algoritmo para organizar la baraja de cartas de modo que cualquier secuencia tenga la misma probabilidad de aparición.
El entrevistador fue lo suficientemente paciente y dio pistas donde pudo. Empecé tácticamente con ingenuidad y pasé a mejores propuestas. Hubo algunas preguntas casuales sobre mi proyecto, pero no creo que él lo haya notado.
Ronda 2: Técnica (40 min) – Se hicieron dos preguntas. Eran: número de números de salto y un algoritmo en el que tenemos que eliminar todos los Nodes hoja a la vez y repetir esto hasta que se elimine todo el árbol [se esperaba O(n).]
Los entrevistadores dieron pistas, pero no me dieron tiempo para pensar en ellas como si tuvieran prisa y estuvieran bastante ansiosos. No podía pensar en una solución lo suficientemente rápido.
Ronda 3: HR (10 min) – Casi una formalidad. Se preguntó un rompecabezas: problema de entrevista en línea. Uno era un algoritmo para hacer m-coloring de manera eficiente.
No fui seleccionado, pero me doy cuenta de que fue fácil de descifrar. Se centraron únicamente en sus habilidades algorítmicas y decisiones de estructura de datos. No les importaban otras cosas como DBMS, OOP, etc.
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