Entrevista Zoho | conjunto 4

Ronda uno: Nota: Tienen dos patrones, a mí me pidieron un patrón de programación, que es realmente difícil. Tiempo: 2.15 hrs 40 preguntas llenas de programación, las primeras 10 preguntas tienen media nota, las siguientes 30 preguntas tienen 1 nota, sin errores de compilación. 1) Las primeras 10 preguntas son para encontrar la salida del … Continue reading «Entrevista Zoho | conjunto 4»

Programa Python3 para separar 0 y 1 en una array

Se le da una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array. Atraviesa la array solo una vez.  Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array = [0, 0, 0, 0, … Continue reading «Programa Python3 para separar 0 y 1 en una array»

Programa C++ para rotar la array cuadrada en su lugar 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa C++ para rotar la array cuadrada en su lugar 90 grados | Serie 1»

Programa C++ para convertir números romanos a decimales entre 1 y 3999

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa C++ para convertir números romanos a decimales entre 1 y 3999»

Programa C++ para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)

Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa C++ para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»

0-1 Problema de mochila | DP-10 – Part 1

Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «0-1 Problema de mochila | DP-10 – Part 1»

Subsecuencia creciente más larga | DP-3 – Part 1

Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica.  El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3 – Part 1»

Experiencia de entrevista de Zoho para desarrolladores nativos de aplicaciones móviles | Fuera del campus 2020

Vi una vacante para un desarrollador nativo de aplicaciones móviles para Zoho. Después del registro, recibí un correo electrónico después de dos semanas diciendo que estaba preseleccionado para la primera ronda de entrevistas. Fueron cuatro rondas, todas ellas en línea en su propia aplicación de reuniones. Me dieron la opción de elegir cualquier idioma y … Continue reading «Experiencia de entrevista de Zoho para desarrolladores nativos de aplicaciones móviles | Fuera del campus 2020»

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

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»

Invierta una string sin afectar los caracteres especiales

Dada una string que contiene un carácter especial junto con letras (‘a’ a ‘z’ y ‘A’ a ‘Z’), invierta la string de manera que los caracteres especiales no se vean afectados. Ejemplos:  Input: str = «a,b$c» Output: str = «c,b$a» Note that $ and , are not moved anywhere. Only subsequence «abc» is reversed Input: … Continue reading «Invierta una string sin afectar los caracteres especiales»