Escriba un programa para encontrar la profundidad o altura máxima de un árbol

Dado un árbol binario, encuentra su altura. La altura del árbol vacío es -1, la altura del árbol con un Node es 0 y la altura del árbol inferior es 2.   C++ // C++ program to find height of tree #include <bits/stdc++.h> using namespace std;     /* A binary tree node has data, pointer … Continue reading «Escriba un programa para encontrar la profundidad o altura máxima de un árbol»

Diámetro de un árbol binario

El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos Nodes finales. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay más de … Continue reading «Diámetro de un árbol binario»

Diámetro de un Árbol Binario en O(n) [Un nuevo método]

El diámetro de un árbol es el número de Nodes en el camino más largo entre dos hojas del árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están coloreadas (tenga en cuenta que puede haber más de un camino … Continue reading «Diámetro de un Árbol Binario en O(n) [Un nuevo método]»

Entrevista de cadencia | (Experiencia de 6 años fuera del campus)

Recibí la llamada de la entrevista a través de LinkedIn y la entrevista programada para una discusión cara a cara. La ronda 1: Cuando se le preguntó sobre la programación del trabajo, se dan 6 trabajos y cada uno depende de la finalización de otro trabajo. Entonces, ¿cómo puede programar los trabajos para que todos … Continue reading «Entrevista de cadencia | (Experiencia de 6 años fuera del campus)»

Experiencia de entrevista de cadencia | conjunto 2

Apliqué a través de cadence home -> carreras ->. Subí mi enlace de Linkedin como currículum. Recibí una llamada dentro de una semana y me pidieron que hiciera una ronda telefónica.  Ronda 1 – Telefónica  1. Háblame de ti  2. ¿Cuál es la diferencia entre C y C++?  3. ¿Es un programa en C más … Continue reading «Experiencia de entrevista de cadencia | conjunto 2»

Experiencia de entrevista de cadencia | Desarrollador de software C++

Hola, recientemente me entrevistaron para el puesto de Desarrollador de software para Cadence Design Systems (Ubicación: Bangalore) y me seleccionaron. Tengo 2,5 años de experiencia en C++. Las siguientes fueron preguntas de la entrevista: Una ronda telefónica seguida de 3 entrevistas F2F. Ronda 1 (Ronda Telefónica): Coloque los números pares en los índices pares y … Continue reading «Experiencia de entrevista de cadencia | Desarrollador de software C++»

Experiencia de entrevista de cadencia | Conjunto 3 (para 6 años de experiencia)

La ronda 1: Bucle en la lista enlazada [Iterativo + recursividad] {Por qué el puntero rápido se mueve solo por 2} Función Strtok { Subproceso, Proceso, tabla PCB}, ¿Se puede usar strtok con subprocesos mesa virtual rompecabezas de ventajas y desventajas https://puzzling.stackexchange. com/questions/2230/divide-a-rectangle-with-a-rectangular-hole-into-two-equal-parts [algunas sugerencias proporcionadas] Ronda 2: experiencia laboral Diseñe una interfaz que muestre … Continue reading «Experiencia de entrevista de cadencia | Conjunto 3 (para 6 años de experiencia)»

Entrevista con Cadence India | Serie 1

Recientemente di una entrevista para Cadence, para el puesto de miembro del personal técnico. Experiencia laboral total: 2,5 años. Telefónico: 1) Cómo limitar el alcance de una variable -> Expliqué sobre estática 2) qué es una lista vinculada, implementar usando una array y una lista vinculada (¿cuál es mejor simple o doble?) y complejidades de … Continue reading «Entrevista con Cadence India | Serie 1»

Entrevista de cadencia Experiencia | Ingeniero de desarrollo de software

CADENCIA: ENTREVISTAS EN LA OFICINA Prueba en línea de la ronda 1: Sección 1: 20 MCQ de aptitud durante 20 minutos Sección 2: 10 MCQ técnicos durante 10 minutos Sección 3: Codificación: 60 minutos 1. Invertir una lista enlazada 2. Revisar paréntesis equilibrados 3. Ajedrez dado Cuadros de impresión de tamaño de tablero de cada … Continue reading «Entrevista de cadencia Experiencia | Ingeniero de desarrollo de software»

Diámetro de un árbol usando DFS

El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos hojas en el árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de cinco, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay … Continue reading «Diámetro de un árbol usando DFS»