Experiencia en entrevistas con Arcesium: ingeniero de software sénior (3 años de experiencia)

Ronda 1: HackerRank en línea

Había 3 preguntas.

1. Encuentre el valor entero positivo más pequeño que no se puede representar como la suma de cualquier subconjunto de una array dada. https://www.geeksforgeeks.org/find-smallest-value-represented-sum-subset-given-array/

2. Genere dos BST de la array dada de modo que la altura máxima entre ellos sea mínima. https://www.geeksforgeeks.org/generate-two-bsts-from-the-given-array-such-that-maximum-height-among-them-is-minimum/

3. Dada una barra de n pulgadas de largo y una array de precios que contiene los precios de todas las piezas de tamaño menor que n. Determine el valor máximo que se puede obtener cortando la varilla y vendiendo las piezas. https://www.geeksforgeeks.org/cutting-a-rod-dp-13/

Resolví los dos primeros problemas y me llamaron para una ronda F2F en Hyderabad el fin de semana siguiente.

F2f Ronda 2:

Hubo 3 rondas para F2f y cada una se basó en la eliminación.

1. Había tres preguntas en la primera ronda.
   1. Si tiene una lista de copas en la que cada valor representa un diámetro de copa, y la copa de menor diámetro se puede colocar en la copa de mayor diámetro (y las copas del mismo diámetro no se pueden apilar una encima de la otra), idee una estrategia para apilarlos. Sugerí usar un HashMap que almacenaría la taza como clave y valor como el conteo. Luego itere sobre HashMap y disminuya el conteo, mientras itera sobre HashMap. Entonces, para cups = [1, 2, 3, 4, 6, 1, 2, 3], el hashmap se vería map = {1:2, 2:2, 3:2, 4:1, 6:1}. Luego, podría simplemente disminuir el conteo al iterar sobre el mapa hash para encontrar la cantidad de pilas. Me preguntó la complejidad y respondí O (n * 2) como si estuviera iterando sobre el HashMap una y otra vez y llenándolo también una vez. Luego me preguntaron si podía hacerlo en una sola pasada de HashMap. No pude responder esto,
   2. Si tiene una lista de precios para un día y se le dan dos oportunidades de transacción, ¿qué dos transacciones haría? No pude resolver esto  https://www.geeksforgeeks.org/stock-buy-sell/.  
   3. Encuentra la intersección de dos listas. Primero sugerí el método hash y él me pidió que lo mejorara. Así que sugerí la diferencia en el método de longitud. https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
2. Hubo dos preguntas en la segunda ronda: –
   1. Encuentra el siguiente número mayor. 1234 – > 1324. No pude resolver esto. https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
   2. Programa para comprobar si el árbol es BST o no. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Como era una ronda de eliminación y solo podía hacer 1 pregunta en la segunda ronda de F2F, fui eliminado.

Considerándolo todo, sentí que el proceso se volvió un poco difícil en la segunda ronda, en términos de ayuda y también de preguntas. Todo el proceso fue bueno con el entrevistador ayudando mucho en la primera ronda con cada pregunta y el departamento de recursos humanos organizó todos los boletos de viaje. Básicamente es pesado en DS, algoritmos y Java.