La ronda 1:
La primera ronda consta de 1 pregunta de codificación de 20 puntos y 16 MCQ. Los MCQ se basaron en estadísticas, probabilidad, estructura de datos, combinatoria, etc. Cada MCQ tiene 10 puntos por respuesta correcta y 2 negativos por respuesta incorrecta.
La pregunta de codificación fue:
Los números K se dieron en una array. Podemos voltear cualquier número de 0 (en forma binaria) a 1 de cada número. Cada número se representa en n bits. Tenemos que decir cuántos números distintos son posibles.
K<=50000
n<=18
Alrededor de 43 personas fueron preseleccionadas de 240 personas para más rondas.
La ronda 2:
Tenemos una breve discusión sobre mi currículum. Luego me hace tres preguntas de codificación que tengo que escribir su solución en el papel.
- La primera pregunta fue: https://www.geeksforgeeks.org/reverse-words-in-a-given-string/
- La segunda pregunta fue: https://www.geeksforgeeks.org/detect-loop-in-a-linked-list/
- La tercera pregunta fue: https://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/
Por fin me pregunta si tengo alguna pregunta. Le hice 2 preguntas. Uno fue cuál es su trabajo en Goldman Sachs. El segundo fue la cultura laboral en Goldman Sachs.
El entrevistador fue muy amable.
Ronda 3:
Esta fue una ronda mixta que contenía preguntas del sistema operativo, redes, etc.
El primero fue donde se encuentra el archivo ejecutable bash en el sistema Linux. Otro fue cómo encontrar el rendimiento de la CPU.
Después de eso me pregunta ¿Cómo modelo de cliente de servidor? Luego se hicieron algunas preguntas sobre el modelo OSI.
Ronda 4:
Esta ronda tiene 1 pregunta de probabilidad, 1 de codificación (DP), 1 pregunta como rompecabezas.
Me pregunta si me siento cómodo con la probabilidad o no. Inmediatamente dije que sí.
- Me pregunta cuál es el número esperado de lanzamientos de una moneda justa, nos detenemos cuando salen caras consecutivas. https://www.quora.com/Cuál-es-el-número-esperado-de-lanzamientos-de-monedas-hasta-que-obtenga-dos-caras-en-una-fila
- La segunda fue una pregunta de codificación basada en DP. Tienes un palo de tamaño N. Solo puedes cortar el palo de tamaño de valores integrales. Se dio el valor de diferentes tamaños de palo. Maximice el valor cortando el palo.
- El tercero fue el problema de las celebridades. Tienes que minimizar las preguntas que se te van a hacer. https://www.cs.princeton.edu/courses/archive/spring13/cos423/problem0-1.pdf
Ronda 5:-
Inicialmente, el entrevistador me pregunta si conozco la propagación perezosa o no. Le respondo con un no.
Luego me pregunta el problema de conectar los fideos.
https://math.stackexchange.com/questions/1417274/connecting-noodles-probability-question
Ronda 6:
El entrevistador me pregunta sobre una clasificación básica y una pregunta basada en la búsqueda.
- Luego me pide que encuentre el elemento x en una array infinitamente larga. Era similar a https://www.geeksforgeeks.org/find-position-element-sorted-array-infinite-numbers/ Me pidió que demostrara por qué solo usamos el poder de 2. Traté de convencerlo argumentando que al usar 2 tendremos que buscar una menor cantidad de índices en una array. Pero no se convenció del todo.
- La segunda pregunta fue construir un BST a partir de una array ordenada. Era similar a https://www.geeksforgeeks.org/sorted-array-to-balanced-bst/
Todos los entrevistadores fueron muy amables y te ayudan si te quedas atascado. Tenga confianza y diga que no, si no se siente cómodo con algún tema. Les he dicho que no soy bueno en Networking y propagación perezosa.
Al final, fui seleccionado junto con otras 10 personas seleccionadas.
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