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: C++ // C++ implementation of simple method to find count of // pairs with given sum. #include <bits/stdc++.h> using namespace std; // Returns number of pairs in arr[0..n-1] … Continue reading «Contar pares con suma dada»
Dado un árbol binario, imprima el recorrido del orden de niveles de manera que los Nodes de todos los niveles se impriman en líneas separadas. Por ejemplo, considere el siguiente árbol Example 1: C++ /* Function to line by line print level order traversal a tree*/ void printLevelOrder(struct node* root) { int h = … Continue reading «Recorrido de orden de nivel de impresión línea por línea | Serie 1»
Me entrevistaron para desarrollador de Windows. Ronda 1 – telefónica Acerca de ti mismo Trabajo realizado en plataforma windows. que es mvvm ¿Qué es el enlace de datos? Diferencia entre la colección Observable y la Lista INotifyPropertyChanged ICollectionChanged ¿Por qué y dónde usamos la declaración «usando»? ¿Conoces la programación de sockets? ( Dije que no … Continue reading «Experiencia de entrevista de IgniteWorld (portal de Bharti SoftBank) | Serie 1»
Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada): Calcular … Continue reading «Programa C++ para imprimir el Node N desde el final de una lista vinculada»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C++ para buscar un elemento en una array ordenada y rotada»
El índice de equilibrio de una array es un índice tal que la suma de los elementos en los índices más bajos es igual a la suma de los elementos en los índices más altos. Por ejemplo, en una array A: Ejemplo : Entrada : A[] = {-7, 1, 5, 2, -4, 3, 0} Salida … Continue reading «Programa C++ para el índice de equilibrio de una array»
Dada una array A[] que consta solo 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. Este problema también es el mismo que el famoso «problema de la … Continue reading «Ordenar una array de 0s, 1s y 2s | Problema de la bandera nacional holandesa»
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»
Recientemente asistí a Hike Hiring Drive para iOS Developer en la oficina de Delhi. Los candidatos son 0-2, 2-4 y 4+ años de experiencia. Tengo una referencia del reclutador en LinkedIn. Ronda 1: aplicación móvil: (1:30 hora) Han proporcionado Flickr Api, la tarea es crear una aplicación iOS que obtenga imágenes usando la entrada de … Continue reading «Experiencia de entrevista de caminata | Juego 7 (para SDE iOS) | Más de 2 años de experiencia»
Recientemente, visité Hike Campus para el proceso de entrevista de perfil de SDET. La primera ronda comenzó con la siguiente prueba escrita que consta de 4 problemas de codificación de la siguiente manera, Cuente los pares con la suma dada , Índice de equilibrio de una array Diferencia máxima entre dos elementos tal … Continue reading «Experiencia de entrevista de caminata | Perfil de control de calidad»