Programa C# para buscar un elemento en una array ordenada y rotada

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»

Programa C++ para contar trillizos con una suma menor que un valor dado

Dada una array de enteros distintos y un valor de suma. Encuentre el recuento de trillizos con una suma menor que el valor de suma dado. La Complejidad Temporal esperada es O(n 2 ). Ejemplos:   Input : arr[] = {-2, 0, 1, 3} sum = 2. Output : 2 Explanation : Below are triplets with … Continue reading «Programa C++ para contar trillizos con una suma menor que un valor dado»

Búsqueda binaria – Part 3

Problema: dada una array ordenada arr[] de n elementos, escriba una función para buscar un elemento dado x en arr[] y devuelva el índice de x en la array.                  Considere que la array tiene un índice base 0. Ejemplos:  Entrada: arr[] = {10, 20, 30, 50, 60, … Continue reading «Búsqueda binaria – Part 3»

Encuentre la substring más larga con k caracteres únicos en una string dada

Dada una string, debe imprimir la substring más larga posible que tenga exactamente M caracteres únicos. Si hay más de una substring de la mayor longitud posible, imprima cualquiera de ellas. Ejemplos:  «aabbcc», k = 1 Max substring can be any one from {«aa» , «bb» , «cc»}. «aabbcc», k = 2 Max substring can … Continue reading «Encuentre la substring más larga con k caracteres únicos en una string dada»

Una pregunta de array booleana

Dada una array booleana mat[M][N] de tamaño MXN, modifíquela de tal manera que si una celda matricial mat[i][j] es 1 (o verdadera), haga que todas las celdas de la i-ésima fila y la j-ésima columna sean 1.   Example 1 The matrix 1 0 0 0 should be changed to following 1 1 1 0 Example … Continue reading «Una pregunta de array booleana»

Encuentre el Node fraccional (o n/k – th) en la lista enlazada

Dada una lista enlazada individualmente y un número k, escriba una función para encontrar el (n/k)-ésimo elemento, donde n es el número de elementos en la lista. Necesitamos considerar el valor límite en caso de decimales. Ejemplos:  Input : list = 1->2->3->4->5->6 k = 2 Output : 3 Since n = 6 and k = … Continue reading «Encuentre el Node fraccional (o n/k – th) en la lista enlazada»

Preguntas de la entrevista de SAP Labs | Juego 9 (más fresco)

La primera ronda fue una prueba en línea. Constó de 107 preguntas (60- Preguntas Psicométricas) y el tiempo límite total de 90 minutos. El nivel de dificultad fue moderado. Las últimas 2 preguntas fueron de codificación (Consejo: Estas llevan más marcas, así que resuélvelas primero). Ronda #1: Técnica El entrevistador se veía como si tuviera … Continue reading «Preguntas de la entrevista de SAP Labs | Juego 9 (más fresco)»

Experiencia de entrevista de SAP Labs | Conjunto 30 (en el campus para el programa Scholar@SAP)

Esta es mi experiencia de entrevista para el programa Scholar@SAP. Puedes leer sobre este programa aquí . Allí contratan estudiantes de ingeniería y no ingenieros. Esta experiencia de entrevista es para la contratación de estudiantes de Ingeniería. Ronda 1:  (Ronda en línea) – 80 min (No hubo marcas negativas) Esta ronda se realizó el  4 … Continue reading «Experiencia de entrevista de SAP Labs | Conjunto 30 (en el campus para el programa Scholar@SAP)»

Experiencia de entrevista de SAP Labs | conjunto 11

Hola a todos, me gustaría compartir mi experiencia de entrevista con sap labs. Ronda 1: (Prueba en línea) ******* Sección 1: Preguntas de razonamiento lógico. Sección 2: Preguntas de prueba. Bloque 3: Techinal + Cuestiones de ingeniería de software. Sección 4: Dos preguntas de codificación. Ronda 2: (Entrevista técnica cara a cara) ******* La entrevista … Continue reading «Experiencia de entrevista de SAP Labs | conjunto 11»

Experiencia de entrevista de SAP Labs para consultor asociado de desarrollo FTE | Presencial 2020

Los laboratorios de SAP visitaron nuestro campus (Nivel 2) en diciembre para desempeñar el cargo de Consultor asociado de desarrollo. La mayoría de la gente tenía 5 rondas. 1 en línea  2 rondas técnicas 1 Gerencial  1 hora  Cada ronda era una ronda de eliminación. El criterio de elegibilidad para la ronda preliminar (prueba en … Continue reading «Experiencia de entrevista de SAP Labs para consultor asociado de desarrollo FTE | Presencial 2020»