Experiencia de entrevista de Goldman Sachs | Ronda de codificación

La ronda de codificación tuvo 4 secciones y la duración del tiempo fue de 2 horas: 

Sección 1: 2 preguntas de codificación. 

La pregunta 1 era encontrar lexicográficamente la subsecuencia más pequeña de una longitud dada k de una string dada de alfabetos no mayúsculas. Por ejemplo, si la string es bacb y k = 2, la salida será ab. 

Pregunta 2: Un instituto ofrece 3 cursos de cricket: A, B y C. Cada curso tiene una tarifa asociada. Los cursos se pueden proporcionar individualmente o en grupo, digamos AB o AC o CAB. Rahul quiere postularse en el instituto para poder obtener los 3 cursos y tiene que pagar las tarifas mínimas posibles. Pregunta muy fácil, también se aceptó el enfoque de fuerza bruta. 

Sección 2: 10 MCQ. 

Los temas incluyeron el teorema de Bayes (probabilidad), redes (capa OSI, etc.), P&C, JAVA básico, DS (lista enlazada), etc. 

Sección 3: 1 pregunta de codificación. 

Se le da una array de números enteros y un número entero k. Convierta cada número entero de la array en su número binario correspondiente de longitud k (por ejemplo, si el número entero es 1 y k = 2, el número binario = 01). Ahora encuentre todos los números binarios posibles que pueda generar a partir de cada número al voltear 1 o más 1 (por ejemplo, 0010 dará 0010, 0011, 0110, 1010, 1110, 0111, 1011, 1111). Tome la unión de todos estos números binarios y devuelva la array resultante. 

Por ejemplo, si la array es [1, 2] y k = 2, la salida será [01, 10, 11]. Explicación: 1 -> 01 -> 01, 11 y 2 -> 10 -> 10, 11; unión de (01, 11, 10, 11) es (01, 10, 11) 

Sección 4: 2 preguntas de RRHH. 

1. Escribe sobre un incidente en el que superaste tus límites y lograste algo. 

2. Escribe sobre tu experiencia trabajando en un equipo, donde no eras el líder. ¿Cuáles fueron sus aportes?
 

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *