PROCESO
Prueba–> Prueba–> Entrevista Técnica–> Entrevista Técnica.
PRUEBA DE EXPERIENCIA PROPIA
[ Duración: 90 mins | Preguntas: 2 ] (RONDA 1)
2 preguntas de codificación en la plataforma Hackerrank
Experiencia
1) Un Diamante está presente en el paso n. Un niño quiere conseguirlo. Puede saltar j pasos o 1 paso a la vez. ¿En cuántos pasos obtendrá el Diamante (Muy Fácil)?
2) Esta pregunta se puede resolver mediante DP o memorización. (Difícil)
int one=0, zero=0;
void reco(int n)
{
if (n<=0) zero++;
if (n==1) one++;
else
{
reco(n-1);
reco(n-2);
reco(n-3);
}
}
Dado el programa anterior, debe imprimir el valor de uno y cero.
** puede resolverlo directamente por recursión pero intente hacerlo por 100 (1<=n<=100) el caso de prueba tomará más de 10 segundos —lo que significa TIMEOUT necesita optimizar el código para ejecutarlo a tiempo . Ahí es cuando entra en juego la memorización. problema similar
https://www.codechef.com/problems/SUMTRIAN
Si tiene problemas para resolver el problema de Codechef, intente editorial o busque en línea cómo resolverlo.
Puntas
Los programas solicitados en esta ronda no son largos, pero requieren mucho tiempo, después de eso, la depuración es otro problema.
Por lo tanto, elija su idioma sabiamente y aprenda su biblioteca estándar
Los programadores de C++ aprenden a usar STL
Java también tiene una biblioteca estándar, échale un vistazo.
practica el nivel fácil en hackerrank durante unos días y luego cambia a medio y difícil
PRUEBA [ Duración: 20+10 min | Preguntas: 1 ] (RONDA 2)
1 preguntas de codificación en la plataforma Hackerrank
Experiencia
Se le proporcionan valores de n y m que denotan las filas y columnas
Rajesh comienza desde el Node superior (0,0)
1-Se mueve hacia el punto hacia su derecha.
2-si no puede moverse un punto a la derecha, gira a la derecha y luego toma el camino a la derecha
3-si después de realizar 4 operaciones de rotación, si no puede moverse, entonces se detendría.
imprimir el número de Nodes alcanzados por él
//La pregunta anterior está escrita con sus propias palabras
muestra 1:
3 3
salida : 9
explicación:
caras de rajesh -> dirección primero
el recorrido es
1 2 9
4 3 8
5 6 7
Puntas
Si observa el problema y el caso de prueba, siente que involucra muchos gráficos. Pero solo tiene 20 minutos, no puedo resolverlo abordando el problema de esa manera.
Entonces, probé algunos casos de prueba propios y la lógica es muy simple
No mires el problema de una sola manera. Confía en tus instintos
ENTREVISTA TÉCNICA (RONDA 3)
1-Dada una array, ¿cómo se obtiene el conteo de pares que suman par
2-Dada una array, ¿cómo se obtiene el conteo de pares que suman impares
3-Están recibiendo requests de espacio asignación, cada solicitud tendrá la hora de inicio y la hora de finalización de la solicitud. Imprima el número mínimo de habitaciones requeridas para respaldar todas las requests
Experiencia
Para las preguntas 1 y 2, di una solución de O(N^2) y O(N).
Intenta resolverlo tú mismo. (solo tiene que explicar en papel y es posible que le pidan que escriba el código de muestra en papel)
Tercera pregunta: Este problema lo sentí difícil.
Le expliqué al entrevistador, pero la implementación de eso es muy difícil.
Finalmente, me sugirió usar la técnica de clasificación después de que termine la reunión.
Complejidades del sistema se le pedirá su código
ENTREVISTA TÉCNICA (RONDA 4)
1-minValor en stack en O(1)
2-Implementación en cola usando stacks
Experiencia
Esta es básicamente una ronda DS.
Le expliqué al entrevistador ambas preguntas muy bien con complejidades de tiempo y espacio.
Consejos
geeksforgeeks.org
experiencias previas de otros 🙂
Todo lo mejor 🙂
HABILIDADES CLAVE A PRUEBA
Preguntas principalmente lógicas
CONSEJOS PARA DESARROLLAR SUS HABILIDADES
No intente escribir a máquina en el momento en que lea la pregunta, primero trate de resolverla en papel.
Haz tus propios casos de prueba
BLOGS/ARTÍCULOS
Notas | HackerEarth
http://https://www.codechef.com/wiki/recursion-sums-triangle (Lea esto solo después de probar el problema)
VIDEOS PARA VER
DS y la clasificación son explicados mejor por Robert Sidgewick en Java (coursera)
SITIO WEB PARA REFERIR
https://www.geeksforgeeks.org
CONSEJOS/CONSEJOS GENERALES
No cuente las complejidades sin analizar correctamente el problema.
Aprenda perfectamente la sintaxis del idioma (no debemos centrarnos en la sintaxis cuando estamos trabajando en un problema con limitaciones de tiempo)
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA