Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First In Last Out). Esta estrategia establece que el último elemento que se inserte saldrá primero. Puede tomar una pila de platos colocados uno encima … Continue reading «Estructura de datos de pila (Introducción y Programa)»
Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x. Ejemplos: C++ // C++ program for the above approach #include <bits/stdc++.h> using namespace std; // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1»
Cómo diseñar un sistema que tome direcciones URL grandes como «https://www.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/» y las convierta en un carácter corto de 6 URL Se da que las URL se almacenan en la base de datos y cada URL tiene una identificación de número entero asociada. Una cosa importante a tener en cuenta es que la URL larga … Continue reading «¿Cómo diseñar una URL pequeña o un acortador de URL?»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Intersección de dos listas enlazadas ordenadas»
Dadas dos pilas S1 y S2 , la tarea es verificar si ambas pilas son iguales o no en el mismo orden sin perder las pilas originales. Si ambas pilas son iguales, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S1 = {3, 4, 2, 1}, S2 = {3, 4, 2, 1} … Continue reading «Comprobar si dos pilas son iguales o no sin alteración»
Campus: IIT Dhanbad 2019 Ronda 1: desafío de codificación en línea Había dos secciones en esta ronda. La sección 1 constaba de dos preguntas y la sección 2 de una pregunta. Sección 1: Pregunta 1: Los estudiantes hacen cola para elegir una lonchera. cada estudiante tiene su propia preferencia de lonchera. ya sea rectángulo o … Continue reading «Experiencia de entrevista de Microsoft | En el campus»
Ronda 1: fue una prueba en línea con 3 problemas de codificación. Todos los problemas que pide Microsoft están disponibles hasta donde yo sé. Era un problema de array fácil. Problema de lanzamiento de dados (DP) El problema de subarreglo de suma contigua más larga (DP) Los que hicieron los tres problemas fueron seleccionados para … Continue reading «Experiencia de entrevista de Microsoft (en el campus)»
Alrededor de 100 solicitaron la primera ronda de la oferta de pasantía de Microsoft. El criterio básico era tener un CGPA superior a 7,00. Ronda 1: Se dieron tres preguntas a todos. El primero tenía un peso de cinco marcos y los dos restantes eran de diez marcos. Cocubes realizó esta ronda. Los resultados se … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 118 (en el campus para IDC)»
Dado un diccionario que contiene el mapeo del empleado y su gerente como un número de pares (empleado, gerente) como se muestra a continuación. { «A», «C» }, { «B», «C» }, { «C», «F» }, { «D», «E» }, { «E», «F» }, { «F», «F» } In this example C is manager of … Continue reading «Encuentre el número de empleados debajo de cada gerente»
Dado un número N , genere patrones de bits de 0 a 2^N-1 de modo que los patrones sucesivos difieran en un bit. Ejemplos: Input: N = 2 Output: 00 01 11 10 Input: N = 3 Output: 000 001 011 010 110 111 101 100 Método 1 Las secuencias anteriores son Códigos Gray … Continue reading «Generar códigos grises de n bits»