Cola usando pilas

El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos.  Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»

¿Cómo determinar si un árbol binario está equilibrado en altura?

Un árbol donde ninguna hoja está mucho más lejos de la raíz que cualquier otra hoja. Diferentes esquemas de equilibrio permiten diferentes definiciones de «mucho más lejos» y diferentes cantidades de trabajo para mantenerlos equilibrados. Considere un esquema de equilibrio de altura en el que se deben verificar las siguientes condiciones para determinar si un … Continue reading «¿Cómo determinar si un árbol binario está equilibrado en altura?»

Coincidencia de patrones comodín

Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’  ‘?’ – coincide con cualquier carácter individual  … Continue reading «Coincidencia de patrones comodín»

Serializar y deserializar un árbol binario

La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario?  Si el árbol … Continue reading «Serializar y deserializar un árbol binario»

Pasos mínimos para llegar a un destino

Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i’ésimo movimiento, des i pasos.  Encuentra si puedes llegar a un número dado x  Encuentre la forma más óptima de llegar a un número x dado, si es … Continue reading «Pasos mínimos para llegar a un destino»

Buscar en una array ordenada por filas y columnas

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Experiencia de entrevista Inmobi | Conjunto 1 (en el campus)

Inmobi visitó recientemente mi campus y me contrataron. Me gustaría compartir mi experiencia. Ronda 1: 25 MCQ y 2 preguntas de codificación. Fue alojado en Hackerrank. Los MCQ son todas preguntas técnicas y también tienen calificación negativa (+1,-0.25). Tuvimos 20 minutos para hacer los 25 MCQ. Las preguntas de codificación fueron: 1. Dada una array … Continue reading «Experiencia de entrevista Inmobi | Conjunto 1 (en el campus)»

Experiencia de entrevista Inmobi | Conjunto 5 (a través de la prueba universitaria)

Recientemente tuve la oportunidad de ser entrevistado en Inmobi después de quedar preseleccionado para la prueba de código de Inmobi. Me llamaron para entrevistas in situ en su oficina de Bangalore. El proceso consistió en 3 rondas técnicas y 1 ronda de recursos humanos. Ronda 1: Háblame de ti Discusión sobre mi trabajo actual y … Continue reading «Experiencia de entrevista Inmobi | Conjunto 5 (a través de la prueba universitaria)»

Experiencia de entrevista Inmobi | conjunto 4

Ronda 1: discutido sobre proyectos Encuentre dos elementos en BST tales que su suma sea k Dada una array, encuentre el número entero positivo mínimo que falta en el tiempo O (n) Ronda 2: Escriba un programa para la búsqueda binaria. Discutido si ocurre algún problema de desbordamiento de memoria y cómo resolverlo. Desplace a … Continue reading «Experiencia de entrevista Inmobi | conjunto 4»

Experiencia de entrevista InMobi – Part 1

Imobi estaba contratando para el puesto de ingeniero de software a través de codies Ronda 1 Fue Ronda Online (4 preguntas) Ronda 2 Imprime el paréntesis equilibrado más largo. ( ) ( ( ) ) ) ( ) ) para esto será ( ) ( ( ) ) ( ) Ronda 3 https://www.geeksforgeeks.org/find-next-greater-number-set-digits/ https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/ https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ … Continue reading «Experiencia de entrevista InMobi – Part 1»