Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Dadas dos strings donde la primera string puede contener caracteres comodín y la segunda string es una string normal. Escribe una función que devuelva verdadero si las dos strings coinciden. Los siguientes son caracteres comodín permitidos en la primera string. * –> Matches with 0 or more instances of any character or set of characters. … Continue reading «Coincidencia de strings donde una string contiene caracteres comodín»
Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, imprima todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles. Considere el árbol que se muestra en el diagrama Entrada: objetivo = puntero al Node con datos 8. raíz … Continue reading «Imprime todos los Nodes a la distancia k de un Node dado»
Solicité a OLA a través de referencia para el puesto de SDE1. Ronda 1 (entrevista virtual F2F): 4 preguntas de DS Algo (ronda de par de códigos en hackerrank). Invertir una array. Problema de atrapamiento de agua de lluvia. Tiempo mínimo necesario para quemar un árbol a partir de un Node. Costo mínimo para unir … Continue reading «Experiencia de entrevista de Ola (1 año de experiencia)»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa C++ para clonar una lista vinculada con el siguiente y puntero aleatorio – Conjunto 2»
Dada una array arr[] de tamaño N-1 con enteros en el rango de [1, N] , la tarea es encontrar el número que falta entre los primeros N enteros. Nota: No hay duplicados en la lista. Ejemplos: Entrada: arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 7 Salida: 5 Explicación: El número … Continue reading «Encuentre el número perdido»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. Ejemplo: Input Tree A / \ B C / \ \ D E F Output Tree A—>NULL / \ B–>C–>NULL / \ \ D–>E–>F–>NULL Ya hemos discutido el tiempo O (n ^ 2) y el enfoque O en los … Continue reading «Conectar Nodes al mismo nivel (transversal de orden de niveles)»
Recientemente solicité OLA SDE 1 de Linkedin. Recursos Humanos se puso en contacto conmigo por correo electrónico y programó una fecha de entrevista para F2F La ronda 1: La primera ronda fue escrita. Se dieron dos preguntas. Pregunta 1: hay dos tipos de bots A y B en una array 1-D. El bot ‘A’ solo … Continue reading «Experiencia de entrevista OLA | Conjunto 15 (1 año de experiencia para SDE1)»
Asistí a entrevista para el equipo de alta disponibilidad de Ola. Abajo están las preguntas. 1) Encuentra k Nodes distantes en un árbol dado. Las rutas que pasan por el padre también deben imprimirse. 2) Encuentra el primer carácter que no se repite en la string dada. 3) Dar diseño para la implementación de la … Continue reading «Experiencia de entrevista de OLA Cabs | conjunto 3»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Javascript para comprar acciones y vender para maximizar las ganancias»