Samsung SDS Gurgaon visitó nuestro campus el 7/01/2021 y todo el proceso consta de 2 rondas. La primera ronda fue una ronda de codificación (1 pregunta de codificación en 3 horas) y se realizó en el sitio en Samsung Gurgaon el 15/01/2021 y la segunda ronda fue una entrevista personal realizada virtualmente.
Para la ronda de codificación hubo algunas pautas antes de visitar el campus de Samsung SDS debido a COVID’19:
Se indicó a los candidatos que usaran las máscaras y descargaran la aplicación Aarogya setu
Se realizaron pruebas rápidas de anticuerpos en el lugar y, en un plazo de 10 a 15 minutos, se permitió el ingreso de los candidatos con resultados negativos a las instalaciones.
El horario de presentación de informes fue de 9:00 a. m. a 10:00 a. m., el horario de evaluación de la codificación fue de 11:00 a. m. a 2:00 p. m.
Ronda 1 (Ronda de codificación en el sitio) : consiste en 1 pregunta de codificación que se debe realizar dentro de las 3 horas. Había 50 casos de prueba de los cuales 20 casos de prueba eran visibles y 30 estaban ocultos.
Problema : dado un número entero n, devuelve el menor número de números cuadrados perfectos que suman n.
Un cuadrado perfecto es un número entero que es el cuadrado de un número entero; en otras palabras, es el producto de algún número entero consigo mismo. Por ejemplo, 1, 4, 9 y 16 son cuadrados perfectos mientras que 3 y 11 no lo son.
Ejemplo 1:
Input: n = 12 Output: 3 Explanation: 12 = 4 + 4 + 4.
Ejemplo 2:
Input: n = 13 Output: 2 Explanation: 13 = 4 + 9.
Restricciones:
1 <= n <= 10^4
Para un problema similar, consulte esto (solo las restricciones son diferentes): https://www.geeksforgeeks.org/minimum-number-of-squares-whose-sum-equals-to-given-number-n/
Gracias.
Publicación traducida automáticamente
Artículo escrito por interviewexperience416 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA