Experiencia de entrevista de Hashedin para ingeniero de software (en el campus 2021)

Ronda 1: había 3 preguntas en la ronda 1 y una era muy básica (array/string), una última moderada (lista/árbol vinculado) y la última era difícil (gráfico).

Pude resolver 2 preguntas de tres y lograr que se preseleccionara para más rondas. Hubo un total de 130 estudiantes de CS, IT, ECE.

Ronda 2: Para la entrevista, 28 estudiantes fueron preseleccionados y el proceso de entrevista comenzó después de 1 hora cuando se compartió la lista de candidatos. 

Toma alrededor de 50-55 minutos y el entrevistador fue muy educado y amable. 

Las preguntas que hizo son las siguientes:

1. ¿Cuántos bits necesitará un número n para representar un número binario convertido de decimal? Lo resuelvo simplemente usando un ciclo while, me pidió que lo resolviera en O(1). Y me dio una pista para resolver usando log. (usando la complejidad del tiempo) 
2. Cómo encontrar el número que falta de una array de n elementos que tienen elementos de 1 a n+1. Nuevamente lo resolví usando un bucle. Pidió otro enfoque. Usé clasificación y búsqueda binaria. Volvió a pedir otro enfoque y dio una pista después de un tiempo. Usé AP para encontrar la respuesta correcta.
3. Para averiguar los números que faltan de una array de elementos no ordenados que tendrán todos los elementos emparejados después de insertar este número que falta. (Teniendo 2 elementos o números iguales y uno es único. Lo resolví con O(n*n) y luego O(nlogn). Luego me pidió que lo resolviera usando el operador xor 
4. Hizo una pregunta de la lista vinculada. Simplemente olvidé la pregunta, pero aquí pidió encontrar su complejidad espacial, pero no pude encontrarla correctamente. Luego me dijo cómo resolver ese problema usando la complejidad del espacio.
5. Había otra pregunta relacionada con las cuerdas y eso era demasiado fácil. Le dije tres enfoques para la misma pregunta ya que me sentía cómodo en los encordados. Por último, preguntó: ¿Tiene alguna pregunta para mí? Aunque podría hacerle mejores preguntas. 

Nota: Fue fácil, pero la complejidad de tiempo y espacio del programa decidirá su resultado.

En general, fue una gran experiencia y esperaba otra ronda de entrevistas, pero no sucede. 12 fueron preseleccionados para la siguiente ronda.

Me gustaría sugerir que no cometas los mismos errores. Debería pasar por problemas de entrevista en GeeksforGeeks. Debe ser capaz de encontrar la complejidad del espacio y debe aprender a escribir la solución más optimizada. Dígale correctamente cómo va a resolver como lo pidió antes de comenzar a escribir la solución.