Segregar números pares e impares – Part 3

Dada una array A[], escriba una función que segregue números pares e impares. Las funciones deben poner todos los números pares primero y luego los números impares.  Ejemplo:   Input = {12, 34, 45, 9, 8, 90, 3} Output = {12, 34, 8, 90, 45, 9, 3} En la salida, se puede cambiar el orden de … Continue reading «Segregar números pares e impares – Part 3»

Calcular la suma de todos los números presentes en una string

Dada una string que contiene caracteres alfanuméricos, calcule la suma de todos los números presentes en la string. Ejemplos:  Input: 1abc23 Output: 24 Input: geeks4geeks Output: 4 Input: 1abc2x30yz67 Output: 100 Input: 123abc Output: 123 Nivel de dificultad: Novato La única parte complicada de esta pregunta es que varios dígitos consecutivos se consideran como un … Continue reading «Calcular la suma de todos los números presentes en una string»

Experiencia de entrevista en LinkedIn | 6

Se hicieron cuatro preguntas en la plataforma en línea hackerrank, fueron 1. Anna tiene una array, num, de n enteros. Puede reducir la array en 1 elemento realizando un movimiento. Cada movimiento consta de los siguientes tres pasos: Escoja dos elementos numi y numj, tales que i ? j. Elimina los dos elementos seleccionados (numi … Continue reading «Experiencia de entrevista en LinkedIn | 6»

Programa C++ para mover todos los ceros al final de la array – Part 1

Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa C++ para mover todos los ceros al final de la array – Part 1»

Subsecuencia palindrómica más larga | DP-12 – Part 1

  Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella.  Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12 – Part 1»

Recuento de substrings distintas de una string usando Suffix Array

Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string.  Ejemplos:  Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» Hemos discutido una solución … Continue reading «Recuento de substrings distintas de una string usando Suffix Array»

Experiencia de entrevista en LinkedIn | Conjunto 3 (en el campus)

Experiencia de entrevista en LinkedIn (en el campus, día 1) Ronda en línea: 3 preguntas de codificación en 1 hora: 1. Tenemos que implementar la función int getIntComplement(int N), que dará el complemento (complemento bit a bit) de un entero dado. Comience a desarmar desde el bit más a la izquierda del número. 0 <= … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 3 (en el campus)»

Experiencia de entrevista de pasantía de Linkedin para SRE (Ingeniero de confiabilidad del sitio)

Breve Aplicado: noviembre de 2020 a través de Linkedin (Easy Apply) Rondas realizadas: Prueba en línea Hackerrank Entrevista Técnica- I (Operaciones SRE) Entrevista Técnica – II (Diseño y Arquitectura de Servicios) Ronda de gerentes anfitriones Estado: Oferta Aceptada (Enero 2021) Prueba en línea de Hackerrank: 14 de diciembre de 2020 – 105 minutos 26 MCQ … Continue reading «Experiencia de entrevista de pasantía de Linkedin para SRE (Ingeniero de confiabilidad del sitio)»

Subsecuencia consecutiva más larga – Part 1

Dada una array de enteros, encuentre la longitud de la subsecuencia más larga de modo que los elementos de la subsecuencia sean enteros consecutivos, los números consecutivos pueden estar en cualquier orden.  Ejemplos :   C++ // C++ program to find longest // contiguous subsequence #include <bits/stdc++.h> using namespace std;   // Returns length of the … Continue reading «Subsecuencia consecutiva más larga – Part 1»

Experiencia de entrevista en LinkedIn | 5 (en el campus)

Recientemente, LinkedIn vino a nuestro campus universitario para contratar FTE. El perfil era SRE (Site Reliability Engineer). Aquí estoy compartiendo mi experiencia de entrevista. El proceso incluyó 1 ronda de codificación en línea, 2 entrevistas técnicas cara a cara, 1 entrevista de recursos humanos cara a cara seguida de una última entrevista telefónica de recursos … Continue reading «Experiencia de entrevista en LinkedIn | 5 (en el campus)»