Categoría: Linkedin

Experiencia de entrevista en LinkedIn | Conjunto 1 (para prácticas SDE)

Posted on by Rudeus Greyrat

A continuación se muestra mi experiencia de entrevista con linkedin India para pasante de desarrollo de software. Primero hubo una ronda en línea en hackerrank donde hicieron 4 preguntas de codificación simples sobre DP, strings y pilas. En esta ronda los 3 candidatos seleccionados. Luego hubo 2 rondas telefónicas , ambas fueron técnicas, ambas sencillas. … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 1 (para prácticas SDE)»

Programa Php para mover todos los ceros al final de la array

Posted on by Rudeus Greyrat

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 Php para mover todos los ceros al final de la array»

Contar posibles decodificaciones de una secuencia de dígitos dada

Posted on by Rudeus Greyrat

Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada.  Ejemplos:  Input: digits[] = «121» Output: 3 // The possible decodings are «ABA», «AU», «LA» Input: digits[] = «1234» Output: 3 // The possible decodings are «ABCD», «LCD», «AWD» … Continue reading «Contar posibles decodificaciones de una secuencia de dígitos dada»

Extraer hojas de un árbol binario en una lista doblemente enlazada

Posted on by Rudeus Greyrat

Dado un árbol binario, extraiga todas sus hojas en una lista doblemente enlazada ( DLL ). Tenga en cuenta que la DLL debe crearse en el lugar. Suponga que la estructura de Nodes de DLL y Binary Tree es la misma, solo el significado de los punteros izquierdo y derecho es diferente. En DLL, izquierda … Continue reading «Extraer hojas de un árbol binario en una lista doblemente enlazada»

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

Posted on by Rudeus Greyrat

RONDA EN LÍNEA: 3 preguntas de codificación en 1 hora: 1) Dado un árbol de búsqueda binario y una clave, si se encuentra, devuelve 1 sino -1. 2) Dada una string, encuentre el número de substrings distintas (debe optimizar la complejidad del tiempo y el espacio) 3) Dada una string, encuentre el número de substrings … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 4 (en el campus)»

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

Posted on by Rudeus Greyrat

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 Python3 para mover todos los ceros al final de la array – Part 1»

Serializar y deserializar un árbol binario

Posted on by Rudeus Greyrat

La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario?  Si el árbol … Continue reading «Serializar y deserializar un árbol binario»

Encuentra la distancia entre dos Nodes de un árbol binario

Posted on by Rudeus Greyrat

Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro.  La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario»

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

Posted on by Rudeus Greyrat

Codificación en línea 1 hora, 3 preguntas. 1. Tenemos que implementar la función getIntComplement(), que dará el complemento de un entero dado. 2. Hay “n” taquillas en la estación de tren. i-ésima ventana tiene boletos ai disponibles. El precio de un boleto es igual a la cantidad de boletos que quedan en esa ventana en … Continue reading «Experiencia de entrevista en LinkedIn | Conjunto 2 (en el campus)»

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

Posted on by Rudeus Greyrat

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 Java para mover todos los ceros al final de la array – Part 1»