Experiencia de entrevista Accolite (en el campus) – Part 1

Accolite visitó nuestro campus para contratación en el mes de septiembre. Tuvo 4 rondas en total. Ronda 1: la prueba en línea se realizó en la plataforma EduThrill. La prueba constaba de 30 preguntas MCQ que debían ser resueltas en 30 minutos. Las preguntas estaban relacionadas con DBMS, estructuras de datos, algoritmos de clasificación, aptitud, … Continue reading «Experiencia de entrevista Accolite (en el campus) – Part 1»

Entrevista Accolite | Conjunto 1 (en el campus)

Accolite vino a nuestro campus para el reclutamiento. Prueba escrita de la primera ronda: 20 MCQ en las que se hicieron preguntas básicas generales de CS. Y un papel subjetivo donde tenemos que escribir 3 códigos. 1. Suma máxima de rutas entre dos Nodes de un árbol 2. Elemento mayoritario en una array. 3. Algunas … Continue reading «Entrevista Accolite | Conjunto 1 (en el campus)»

Programa Java para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

Programa en C++ para encontrar un triplete que sume un valor dado

Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos:   Entrada: array = {12, 3, 4, 1, 6, 9}, suma = 24; Salida: 12, 3, … Continue reading «Programa en C++ para encontrar un triplete que sume un valor dado»

Programa Php para encontrar elementos perdidos de una array duplicada

Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos:   Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Php para encontrar elementos perdidos de una array duplicada»

Programa Javascript para encontrar el punto de intersección de dos listas vinculadas

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa Javascript para encontrar el punto de intersección de dos listas vinculadas»

Programa de Python para invertir palabras en una string dada

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa de Python para invertir palabras en una string dada»

Programa Java para encontrar elementos perdidos de una array duplicada

Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos:   Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Java para encontrar elementos perdidos de una array duplicada»

Algoritmo KMP para la búsqueda de patrones – Part 1

Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m .  Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones – Part 1»

Problema de la reina N | Retrocediendo-3 – Part 1

Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3 – Part 1»