Dada una array de n elementos que contiene elementos de 0 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre estos números repetidos en O (n) y use solo espacio de memoria constante. Ejemplo: Input : n = 7 and array[] = {1, 2, 3, 6, 3, 6, 1} Output: 1, 3, … Continue reading «Encuentra duplicados en tiempo O(n) y espacio extra O(1) | Serie 1»
Qualcomm visitó NITK durante la pandemia de COVID -19, alrededor de 500 estudiantes se presentaron para la prueba. El patrón de prueba es el siguiente: Ronda 1: Prueba escrita (Sección de aptitud (20 preguntas), Sección C/C++/OOPS/Java (20 preguntas), Sección técnica (incluidas preguntas sobre el nivel de hardware)(20 preguntas)) (+1 para la respuesta correcta y -0,25 … Continue reading «Experiencia de entrevista de ingeniero de software de Qualcomm (en el campus)»
Antecedentes: Ing. informática. rama Ronda 1: prueba en línea dividida en 3 secciones: Aptitud: el tiempo de fácil a moderado sería una restricción Programación: muchas preguntas de salida difíciles en C Teórico: consistía principalmente en preguntas sobre el sistema operativo y la arquitectura de la computadora Puntuación: +4/-1 Ronda 2: comenzó con una breve introducción … Continue reading «Experiencia de entrevista de Qualcomm (más reciente) 2019»
La ronda 1: Esta ronda consta de 3 secciones, cada una con 20 preguntas que deben resolverse en 30 minutos. Después de 30 min, cada sección se cambió automáticamente a la siguiente. El esquema de calificación para esta ronda fue +1 para la respuesta correcta y -0.25 para la respuesta incorrecta. Sección 1: Aptitud Cuantitativa, … Continue reading «Experiencia de entrevista de Qualcomm – Part 19»
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) 1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada – Part 1»
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»
Genera todos los números primos entre dos números dados. La tarea es imprimir números primos en ese rango. La criba de Eratóstenes es una de las formas más eficientes de encontrar todos los números primos menores que n, donde n es menor que 10 millones más o menos. Ejemplos: Input : start = 50 end … Continue reading «Imprima números primos en un rango dado usando C++ STL»
Dada una string, encuentra la substring más larga que es un palíndromo. Por ejemplo, C++ // A C++ solution for longest palindrome #include <bits/stdc++.h> using namespace std; // Function to print a substring str[low..high] void printSubStr(string str, int low, int high) { for (int i = low; i <= high; ++i) cout << str[i]; … Continue reading «Substring palindrómica más larga | Serie 1»
Dado un entero sin signo, invierta todos sus bits y devuelva el número con los bits invertidos. Entrada: n = 1 Salida: 2147483648 Explicación: en una máquina con un tamaño de bit sin signo de 32. El reverso de 0….001 es 100….0. Entrada: n = 2147483648 Salida: 1 … Continue reading «Escribir un programa en C eficiente para invertir los bits de un número»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos : Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std; /* Link list … Continue reading «Invertir una lista enlazada – Part 4»