Rata en un laberinto | Retrocediendo-2 – Part 1

Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»

Experiencia de entrevista de Expedia para pasantías 2020

Apliqué desde el sitio web oficial. Después de unos días, recibí un correo electrónico de ellos sobre el enlace de prueba en hackerrank. Resolví todas las preguntas correctamente. La prueba incluyó algunos MCQ principalmente en c++, JavScript y python i/p y o/p y algoritmos. Había 2 preguntas de codificación, una era de dificultad media y … Continue reading «Experiencia de entrevista de Expedia para pasantías 2020»

Compruebe si se puede llegar a un destino desde el origen con dos movimientos permitidos

Dadas las coordenadas de un punto de origen (x1, y1), determine si es posible llegar al punto de destino (x2, y2). Desde cualquier punto (x, y) solo existen dos tipos de movimientos válidos:  (x, x + y) y (x + y, y). Devuelve un valor booleano verdadero si es posible; de ​​lo contrario, devuelve falso. Nota: … Continue reading «Compruebe si se puede llegar a un destino desde el origen con dos movimientos permitidos»

Experiencia de entrevista en Expedia India para el perfil de un pasante de software

La ronda 1: Expedia vino a nuestro campus para contratar tanto como FTE (para estudiantes de 4.° año) como pasantes (para estudiantes de 3.° año). Primero realizó una ronda de codificación que tuvo alrededor de 10 MCQ de todos los temas: arrays, listas vinculadas, pilas y colas, gráficos, complejidades de tiempo. Luego 2 preguntas de … Continue reading «Experiencia de entrevista en Expedia India para el perfil de un pasante de software»

Ancestro común más bajo en un árbol binario

¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»

Expedia en la experiencia de entrevista de pasantía en el campus

Expedia visitó nuestro campus para pasantes el 5 de septiembre.  Ronda 1: Ronda técnica en línea alojada en Hackerrank. Esta ronda constaba de 2 preguntas de codificación y 10 Mcq’s. La duración de la prueba fue de 90 minutos.  Los Mcq eran de Estructura de datos, Algoritmo y Aptitud.  Pregunta de codificación 1: Nos dan … Continue reading «Expedia en la experiencia de entrevista de pasantía en el campus»

Prueba en línea de Expedia para SDE-2

Hubo tres preguntas que se hicieron en la prueba de Hackerrank. 1. Nombre del dispositivo Nombre del problema sugerido por el sistema:  Cree nombres de dispositivos únicos para usar en un sistema residencial de loT (Internet de las cosas). Si ya existe un nombre de dispositivo en el sistema, se agrega un número entero al … Continue reading «Prueba en línea de Expedia para SDE-2»

Experiencia de entrevista en Expedia | Conjunto 7 (4,5 años de experiencia para SDE1)

Hubo 6 rondas en total después de las cuales fui preseleccionado para el puesto. Preguntas generales como ‘¿por qué Expedia?, descríbete a ti mismo y a tu experiencia. motivo del cambio? ¿Preguntas para mí? fueron preguntados por casi todos en todas las rondas. Las siguientes fueron las preguntas técnicas realizadas: Ronda-1 (1 hora) ¿Proyecto actual … Continue reading «Experiencia de entrevista en Expedia | Conjunto 7 (4,5 años de experiencia para SDE1)»

Experiencia de entrevista en Expedia | Conjunto 10 (en el campus para FTE)

Expedia vino recientemente a nuestro campus para FTE. Ronda 1: prueba en línea sobre HackerRank (75 min) 3 preguntas de codificación (arrays/basadas en implementación) 17 estudiantes fueron preseleccionados después de esta ronda Ronda 2: entrevista técnica : cuénteme sobre usted : mencioné 4 proyectos en mi CV, discutí los 4 (20 min) – Preguntas de … Continue reading «Experiencia de entrevista en Expedia | Conjunto 10 (en el campus para FTE)»

Experiencia de la ronda de codificación de Expedia – Pasante 2021

Problemas de codificación para Expedia Inten 2021: Hubo 2 preguntas de codificación y 6 MCQ para la ronda de codificación de la Ronda Interna de Expedia 2021. Pregunta 1: ¿Hay varias formas de dividir objetos en grupos, de modo que ningún grupo tenga menos objetos que los grupos formados previamente? Ejemplo:  objects=8, groups=4 Answer: 5 … Continue reading «Experiencia de la ronda de codificación de Expedia – Pasante 2021»