Hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima en el conjunto 1 y el conjunto 2, respectivamente. También discutimos un problema de ejemplo en el Conjunto 3 . Analicemos el problema de la subsecuencia común más larga (LCS) como un problema de ejemplo más que se puede resolver mediante la … Continue reading «Subsecuencia común más larga | DP-4 – Part 1»
Ronda I 1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo. Ronda II Ronda muy … Continue reading «Experiencia de entrevista de caminata | conjunto 5»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Java para ordenar una array de 0s, 1s y 2s»
Dada una array de enteros y un número ‘suma’, encuentra el número de pares de enteros en la array cuya suma es igual a ‘suma’. Ejemplos: Input : arr[] = {1, 5, 7, -1}, sum = 6 Output : 2 Pairs with sum 6 are (1, 5) and (7, -1) Input : arr[] = {1, … Continue reading «Programa Java para Count pares con suma dada»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa Java para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, la tarea es encontrar el número mínimo de andenes necesarios para la estación de ferrocarril para que ningún tren espere. Nos dan dos arrays que representan las horas de llegada y salida de los trenes que se … Continue reading «Número mínimo de plataformas requeridas para una estación de tren/autobús»
Dada una lista enlazada individualmente y un número k, escriba una función para encontrar el (n/k)-ésimo elemento, donde n es el número de elementos en la lista. Necesitamos considerar el valor límite en caso de decimales. Ejemplos: Input : list = 1->2->3->4->5->6 k = 2 Output : 3 Since n = 6 and k = … Continue reading «Encuentre el Node fraccional (o n/k – th) en la lista enlazada»
Ronda 1 (telefónica) https://www.geeksforgeeks.org/shuffle-a-given-array/ Diseñe un sistema en el que los usuarios compartan imágenes. Necesitas realizar un seguimiento de las principales imágenes de tendencias Diseñe un sistema de eventos en el que se generen miles de eventos desde una aplicación y los eventos deban ser analizados por un motor de análisis para obtener cierta información. … Continue reading «Experiencia de entrevista de caminata | Conjunto 6 (para SDE)»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C para ordenar una array de 0s, 1s y 2s»
Dada una array de enteros y un número ‘suma’, encuentra el número de pares de enteros en la array cuya suma es igual a ‘suma’. Ejemplos: Input : arr[] = {1, 5, 7, -1}, sum = 6 Output : 2 Pairs with sum 6 are (1, 5) and (7, -1) Input : arr[] = {1, … Continue reading «Programa C++ para contar pares con suma dada»