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

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 2»

Experiencia de entrevista de Zoho | Conjunto 9 (en el campus)

Ronda 1: Escrito (1.5 horas) Esta ronda constaba de dos secciones: 10 preguntas de cada sección. Técnico: Salida para programas C que tenían precedencia de operadores, operadores bit a bit, strings, punteros, estructuras, recursividad, etc. General: Las preguntas eran principalmente de aptitud cuantitativa que incluían problemas sobre Trenes, Edades, Relación y proporción, Barcos y arroyos, … Continue reading «Experiencia de entrevista de Zoho | Conjunto 9 (en el campus)»

El problema de la celebridad

En un grupo de N personas, solo una persona es conocida por todos. Tal persona puede estar presente en la fiesta, si es así, no conoce a nadie en la fiesta. Solo podemos hacer preguntas como “ ¿A conoce a B? “. Encuentra al extraño (celebridad) en el mínimo número de preguntas. Podemos describir la … Continue reading «El problema de la celebridad»

Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda

Dadas dos strings str1 y str2, encuentre si str1 es una subsecuencia de str2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes (fuente: wiki ). La complejidad temporal esperada es lineal. Ejemplos:  C++ // Recursive C++ program to check // … Continue reading «Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda»

Entrevista Zoho | Conjunto 2 (en el campus)

Recientemente, Zoho visitó la ubicación del campus. Me gustaría compartir mi experiencia con geeksforgeeks por lo que obtuve esta oferta. Gracias geekforgeeks 🙂 Proceso de colocación de Zoho On Campus 1) Primera Ronda: Escrita Preguntas de salida de 40 C. 2 horas. 30 preguntas de 1Marca y 10 de 2Marca. NO FUE MCQ. Las preguntas … Continue reading «Entrevista Zoho | Conjunto 2 (en el campus)»

Experiencia de entrevista de Zoho | Conjunto 11 (en el campus)

Fue un reclutamiento en el campus. La ronda 1: Tenía 30 preguntas MCQ. (20 preguntas de aptitud C y 10 de aptitud general). Fue una ronda escrita, que tuvo una duración de 2 horas. La ronda 2: Fue una ronda de programación, que contó con 6 preguntas. Las preguntas se pueden resolver si uno tiene … Continue reading «Experiencia de entrevista de Zoho | Conjunto 11 (en el campus)»

Experiencia de entrevista de Zoho: en el campus | Conjunto 41

Zoho fue un proceso de dos días. El primer día tuvo la ronda de aptitud y codificación. El segundo día consistió en la codificación del módulo y rondas de entrevistas. Ronda 1: Aptitud La primera ronda consta de  15  MCQ técnicos y  10  preguntas de aptitud. Esta es una  ronda de lápiz y papel  . … Continue reading «Experiencia de entrevista de Zoho: en el campus | Conjunto 41»

Experiencia de entrevista de Zoho | Conjunto 31 (fuera del campus)

No se pidió nada difícil como tal en el reclutamiento fuera del campus de ZOHO que se llevó a cabo en enero. La mayoría de las preguntas son de tipos de punteros y arrays. Para esta salida c hay que preparar bien las preguntas desde la propia sección de geeks. Para la segunda parte, que … Continue reading «Experiencia de entrevista de Zoho | Conjunto 31 (fuera del campus)»

Entrevista Zoho | Conjunto 6 (manejo en el campus)

Zoho visitó nuestro campus en el mes de julio. Primera ronda: 15 preguntas apti y 15 c de salida. Sin marcado negativo y sin múltiples opciones. Créanme, esta es la única forma de evitar que la gente pase a las siguientes rondas basándose en la suerte. Segunda ronda: 5 preguntas de programación, fueron fáciles Q1. … Continue reading «Entrevista Zoho | Conjunto 6 (manejo en el campus)»

Programa de Python para ordenar una array en forma de onda

Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos:  Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa de Python para ordenar una array en forma de onda»