Categoría: Accolite

Substring palindrómica más larga | conjunto 2

Posted on by Rudeus Greyrat

Dada una string, encuentra la substring más larga que es un palíndromo.  Ejemplos:  Input: Given string :»forgeeksskeegfor», Output: «geeksskeeg». Input: Given string :»Geeks», Output: «ee». Error común: enfoque incorrecto:    Algunas personas se verán tentadas a encontrar una solución rápida de complejidad de tiempo O(n) , que desafortunadamente es defectuosa (sin embargo, se puede corregir … Continue reading «Substring palindrómica más larga | conjunto 2»

Experiencia de entrevista de pasantía de Accolite fuera del campus

Posted on by Rudeus Greyrat

Ronda 1: la primera ronda fue un desafío de contratación de accolite 4.0 y preseleccionaron a 200 candidatos de todos los candidatos que participaron y el desafío se llevó a cabo en la aplicación eduthrill. Las preguntas se basaron en programación básica, DBMS, estructuras de datos, etc. Ronda 2: fui preseleccionado para la segunda ronda … Continue reading «Experiencia de entrevista de pasantía de Accolite fuera del campus»

Encuentre el nombre de la columna de Excel de un número de columna dado

Posted on by Rudeus Greyrat

Las columnas de MS Excel tienen un patrón como A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ….. etc. En otras palabras, la columna 1 es denominada «A», la columna 2 como «B» y la columna 27 como «AA». Dado un número de columna, encuentre su nombre … Continue reading «Encuentre el nombre de la columna de Excel de un número de columna dado»

Invertir una lista enlazada en grupos de tamaño determinado | Serie 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | Serie 1»

Suma de dos números grandes

Posted on by Rudeus Greyrat

Dados dos números como strings. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es encontrar la suma de estos dos números. Ejemplos:  Input : str1 = «3333311111111111», str2 = «44422222221111» Output : 3377733333332222 Input : str1 = «7777555511111111», str2 = «3332222221111» Output : 7780887733332222 La idea se basa … Continue reading «Suma de dos números grandes»

Problema de secuenciación de trabajos | Conjunto 2 (usando conjunto disjunto)

Posted on by Rudeus Greyrat

Dado un conjunto de n trabajos donde cada trabajo i tiene una fecha límite di >=1 y una ganancia pi>=0. Solo se puede programar un trabajo a la vez. Cada trabajo tarda 1 unidad de tiempo en completarse. Obtenemos la ganancia si y solo si el trabajo se completa antes de su fecha límite. La … Continue reading «Problema de secuenciación de trabajos | Conjunto 2 (usando conjunto disjunto)»

Encuentre ceros para voltear de modo que se maximice el número de 1 consecutivos

Posted on by Rudeus Greyrat

Dada una array binaria y un entero m, encuentre la posición del cambio de ceros que crea el número máximo de 1 consecutivos en la array. Ejemplos:  Input: arr[] = {1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1} m = 2 Output: 5 7 We are allowed to flip maximum 2 zeroes. … Continue reading «Encuentre ceros para voltear de modo que se maximice el número de 1 consecutivos»

Experiencia de entrevista de Accolite | Conjunto 15 (en el campus)

Posted on by Rudeus Greyrat

La primera ronda constaba de preguntas de 20 mcq que debían responderse en 30 minutos. Alrededor de 120 estudiantes se presentaron para la prueba. Los 5 mejores fueron llamados directamente para las entrevistas, los siguientes 15 tuvieron que pasar por una ronda subjetiva que constaba de 3 preguntas de codificación. Me llamaron directamente para la … Continue reading «Experiencia de entrevista de Accolite | Conjunto 15 (en el campus)»

Experiencia de entrevista digital Accolite (fuera del campus) – Part 1

Posted on by Rudeus Greyrat

Ronda 1 (ronda basada en MCQ): Tienes que intentar 15-20 cuestionarios en el sitio web de Eduthrill (5 preguntas – 2 minutos) con un puntaje promedio del 60%. Luego, después de unos días, enviarán un correo electrónico para la ronda de codificación. Ronda 2 (Codificación-1 hora): Se le dará un código de gráficos generalmente relacionados. … Continue reading «Experiencia de entrevista digital Accolite (fuera del campus) – Part 1»

Experiencia de entrevista de Accolite | FTE+Pasantía (SheCodes)

Posted on by Rudeus Greyrat

La primera ronda fue sobre Eduthrill, que consistió en preguntas de temas relacionados con la informática (redes, estructuras de datos, pseudocódigos) y una pregunta de codificación. La pregunta exacta fue https://www.geeksforgeeks.org/count-minimum-steps-get-given-desired-array/ Tuvimos que escribir casos de prueba de unidad junto con el código. Después de la ronda de codificación, algunos fueron preseleccionados para la entrevista. … Continue reading «Experiencia de entrevista de Accolite | FTE+Pasantía (SheCodes)»