Preguntas de la ronda de codificación de Samsung RnD

Esto es un poco diferente de todos los procesos mencionados en geeksforgeeks.

La primera ronda fue en Hackerearth, que fue una ronda abierta, cualquiera puede participar desde 1 año hasta 11 años de experiencia, seguida de entrevistas y pruebas de competencia de Samsung.

Ronda 1: Ronda HackerEarth (ronda de selección) Concurso abierto

En esta ronda, hubo 2 preguntas de codificación muy simples para resolver en 2 horas y 30 minutos. Pude resolverlos en poco más de 1 hora. El nombre de la primera pregunta fue Optimal Path . y el segundo fue Bit even Array. había múltiples preguntas, entre las cuales venían preguntas aleatorias para cualquier individuo. La segunda era encontrar el número mínimo de pasos para hacer que dos strings fueran idénticas. donde solo podemos mover un elemento a la vez y no podemos mover elementos entre strings. tenemos que mover el personaje o reemplazarlo intercambiando dos también tomamos 1 movimiento mientras que 1 movimiento es para cambiar el personaje.

Ronda 2: prueba de competencia de Samsung

Se suponía que esta ronda era una ubicación de terceros separada de Samsung ofc. Esta ronda fue de 4 horas de duración. donde tenemos que resolver 1 pregunta de codificación en el entorno virtual proporcionado por Samsung, por lo tanto, ninguna biblioteca estándar no funciona y estamos limitados a C, CPP y Java. y tenemos que codificar todo lo que necesitamos nosotros mismos, como la cola de prioridad de la cola de pila o las funciones hash y no pudimos usar una array dinámica. Al igual que en el estudio visual, donde no podemos crear una array después de recibir la entrada del usuario en tiempo de ejecución, de manera similar aquí es lo mismo y arrojará un error.

Ahora, en cuanto a la pregunta, no recuerdo el nombre exacto de la pregunta, pero dice: » Reparación de carreteras 2″,  Declaró que se nos dan t casos de prueba y en cada caso de prueba se nos da un número n que indica el número de hoyos en la carretera y puede estar entre 3 y 1000. y luego una array de tamaño n que da la posición de todos esos agujeros en la carretera y no hay 2 o más valores en la array son iguales y todos los valores comienzan desde 1. y luego un valor k que representa el tamaño del parche. Recuerde que el tamaño del parche es constante, que será de un mínimo de 3 y un máximo de 100. Y si vamos a parchear cualquier posición, desde la posición inicial será solo de tamaño k. ni mas ni menos. Recuerde que todos los números dados siempre serán positivos. ahora que tenemos el valor n, k y una array de tamaño n. tenemos que minimizar e imprimir la superposición de los parches, ya que siempre que haya alguna superposición, produce algunos humos nocivos tanto para los humanos como para la naturaleza (a partir de esta oración, creo que si superponemos cierto pedazo de tierra más de 1, entonces nuestro resultado contendrá el número de veces que se superpuso). Tenga en cuenta que no se proporciona una longitud máxima de carretera, por lo que creo que podemos repasar el tamaño máximo proporcionado durante la reparación para reducir la superposición. (Nuevamente, no se da ningún ejemplo o explicación para verificar esta afirmación).

Pude pasar los casos de prueba de muestra usando recursividad y retroceso mientras revisaba todos y cada uno de los escenarios posibles, pero no pude resolver la pregunta ya que este enfoque proporcionó TLE, pero algunos casos de prueba aún pasan. Necesitaba aplicar DP en él, pero no tuve suerte porque no pude implementarlo correctamente.

Ronda 3: Fue la continuación de la ronda 2 o podemos decir parte 2 de la ronda 2 y fue convocada después de 2 semanas en el mismo centro. 

Esta vez había muchos menos pueblos. En la segunda ronda, parte 1, fueron más de 120 fácilmente y en esta ronda, fueron solo 12, incluyéndome a mí. Creo que sólo se convocó a aquellos pueblos que pudieron resolver parcialmente el problema anterior. Esta vez de nuevo todo fue igual. solo una pregunta diferente.

La pregunta se basó en la máquina de pesas. Su nombre era » máquina de pesas 1″.. Nuevamente, la pregunta comienza de manera similar. Nos dan una máquina de pesaje (Taraju en hindi, y era una máquina de pesas de dos lados, donde comparamos 2 pesos diferentes) y algunos pesos, junto con 2 valores A y B (Donde 1<=A<B< 10000) incluyendo A y B y necesitamos poder producir todos los valores/pesos entre esos dos números usando esos pesos dados (suponga que tiene 2 pesos de 1, 2 y necesita hacer 3, entonces podemos hacerlo como 1+2 (Nuevamente en el mismo lado de la máquina de pesaje, sumamos) y en otro ejemplo, se nos dan los valores 1, 4 y necesitamos producir 3, entonces podemos hacerlo como 4-1 (pesos en diferentes lados, restamos)) y nosotros se les da un valor n que denota el número de pesos dados (3<=n<=30) seguido de n números que dan los pesos de n pesos diferentes (0<peso<500) y dos pesos no pueden ser iguales.no puede generar ningún número, entonces podemos agregar un nuevo peso adicional I, con el cual debemos poder producir todos los números o pesos entre esos valores. Si no necesitamos peso adicional, la respuesta es ‘0’ (cero) o debemos imprimir los pesos adicionales agregados. Solo podemos agregar 1 peso único en la array como el elemento n+1th. Si tenemos más de un peso al sumar podemos resolver entonces tenemos que imprimir el menor de todos. (por ejemplo, si podemos resolver el problema sumando 3 o 7 como peso I-ésimo, entonces debemos elegir 3).

Por ejemplo:-

Caso de prueba 1: A = 1, B = 15, n = 4,

A[] = 1, 2, 4, 8

Respuesta = 0

explicación = podemos generar todos los números sin agregar ningún número simplemente eligiendo el número específico como

1, 2, 1+2, 4, 4+1, 4+2, 4+2+1, 8, etc.

Caso de prueba 2: A = 1, B = 10, n = 3,

A[] = 8, 9, 4

Respuesta = 1

explicación = necesitamos sumar 1 para generar todos los números del 1 al 10 como

9-8, 1+9-8, 4-1, 4, 4+1, 9+1-4, 8-1, 8, 9, 9+1. DE ESTA manera podemos generar todos los números dentro del rango.

El rango no siempre comenzará con 1, puede comenzar con 200 o incluso 5000, etc. en cualquier lugar dentro del rango.

Recuerde que el tamaño del montón es de solo 1 MB, por lo que debe buscar la restricción de memoria dentro de la pregunta.

Aunque pude generar todos los números, pero no pude identificar el número ni el resultado.