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 espacio y tiempo de ejecución de push() y estallido().
3) En un gráfico dirigido, ¿cómo puedes encontrar un ciclo? ¿Es posible encontrar usando BFS, por qué se prefiere BFS sobre DFS?

Ronda cara a cara
1: 1) Preguntas básicas sobre autómatas (no recuerdo los autómatas… el tipo me ayudó en esta)
haz un diagrama de estado para la expresión a*b*c.
2) convertirlo en un diagrama determinista
3) diagrama de estado para a[POW(n)]b[POW(n)]c (se requiere el uso de un contador)
4) se dan n trabajos, se proporciona su lista de dependencias ¿cómo programará a ellos ? (Expliqué usando BFS modificado)
5) Si se proporciona un gráfico DS, ¿cómo lo volcará en la memoria y lo recuperará nuevamente?

Ronda 2:
1) Escriba el código para la inversión de strings.
2) Escribir código para la implementación de listas enlazadas. empujar y hacer estallar
3) Rompecabezas: se dan 23 monedas y hay dos jugadores. cualquiera puede elegir de 1 a 4 monedas a la vez.
El que elige la última moneda gana. Encuentra algo para ello.

Ronda 3:
1) En un proyecto, tengo una API que toma algunos parámetros y devuelve una string.
¿Cómo manejará la asignación de memoria realizada dentro de esta API? – Y es que lo haces estático.

2) Rompecabezas: se dan dos cuerdas. cada quemadura en 60 minutos. cómo contar 45 minutos de ella.

Ronda 4:
1) Preguntas generales sobre mi trabajo actual y proyectos realizados con el gerente senior.

Ronda 5: Ronda de
recursos humanos..

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.