Encuentre el primer carácter que no se repite de una secuencia de caracteres

Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»

Entrevista Yahoo | Serie 1

Los siguientes son los detalles de mis entrevistas de Yahoo. Fecha de las entrevistas: 28 de julio de 2012 No de Rondas: 1 prueba de aptitud, 1 prueba de laboratorio, 2 rondas técnicas y 2 rondas de recursos humanos. Tipo de entrevistas: Entrevista en el campus para estudiantes de primer año Prueba de aptitud (60 … Continue reading «Entrevista Yahoo | Serie 1»

Encuentra dos números primos con suma dada

Dado un número par (mayor que 2), imprima dos números primos cuya suma sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Un punto interesante es que siempre existe una solución según la conjetura de Goldbach . Ejemplos:   Input: n = 74 Output: 3 71 Input : n = 1024 … Continue reading «Encuentra dos números primos con suma dada»

Entrevista Yahoo | conjunto 3 – Part 1

Hola, soy Saurav Biswas, de IIT Kharagpur, actualmente estoy haciendo mi doctorado en Machine Learning en Alemania. Me contrataron en Yahoo SDC, India, en diciembre (3 para ser precisos) del año pasado, a través de entrevistas en el campus. Me ofrecieron un puesto de ingeniero de software senior. La entrevista consistió en una prueba escrita … Continue reading «Entrevista Yahoo | conjunto 3 – Part 1»

Mediana en una secuencia de enteros (enteros en ejecución)

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)»

Palíndromo más grande que es producto de dos números de n dígitos

Dado un valor n, encuentre el número palíndromo más grande que es producto de dos números de n dígitos. Ejemplos:  Input : n = 2 Output : 9009 9009 is the largest number which is product of two 2-digit numbers. 9009 = 91*99. Input : n = 3 Output : 906609 A continuación se muestran … Continue reading «Palíndromo más grande que es producto de dos números de n dígitos»

Partición de tres vías de una array alrededor de un rango dado

Dada una array y un rango [ lowVal , highVal ], divida la array alrededor del rango de manera que la array se divida en tres partes.  Todos los elementos más pequeños que lowVal vienen primero.  Todos los elementos en el rango lowVal a highVal vienen a continuación.  Todos los elementos mayores que highVal aparecen … Continue reading «Partición de tres vías de una array alrededor de un rango dado»

Experiencia de entrevista de Yahoo | Conjunto 4 (en el campus para ingenieros de sistemas)

Perfil del puesto: ingeniero de sistemas (en el campus) La ronda 1: Se realizó una prueba con lápiz y papel. Hubo alrededor de 30 MCQ. 4 aptitudes y 26 preguntas técnicas. Las preguntas técnicas consistieron en Redes informáticas, DBMS, Unix, Estructuras de datos, Algoritmos y preguntas de salida c/c++. La ronda 2: Ronda de codificación: … Continue reading «Experiencia de entrevista de Yahoo | Conjunto 4 (en el campus para ingenieros de sistemas)»

Enfoque basado en cola para el primer carácter no repetido en una secuencia

Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo.  Ejemplos:  C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26;   // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»

Encuentra duplicados bajo restricciones dadas

Una array ordenada contiene 6 números diferentes, solo 1 número se repite cinco veces. Entonces hay un total de 10 números en la array. Encuentre los números duplicados usando solo dos comparaciones.  Ejemplos:  Input: arr[] = {1, 1, 1, 1, 1, 5, 7, 10, 20, 30} Output: 1 Input: arr[] = {1, 2, 3, 3, … Continue reading «Encuentra duplicados bajo restricciones dadas»