Preguntas de codificación de TCS NQT y cómo se evalúa la tarea de codificación en TCS NQT

Para saber más sobre el TCS NQT: TCS NQT – Prueba Calificadora Nacional

1. ¿Cómo resolver la Sección de Codificación en TCS NQT 2022? 

Guía PASO a PASO para resolver el apartado de codificación en TCS NQT 2022.

PASO 1: Comprender la historia Tiene 30 minutos para escribir un programa y borrar todos los casos de prueba. De esto, dedique los primeros cinco a seis minutos a comprender la historia dada y averiguar qué debe calcularse. Si su inglés no es muy fuerte, debe dedicar más tiempo a leer y comprender la tarea. No se apresure a escribir su programa antes de entender lo que está pasando.

Estos son los puntos que necesita comprender de la tarea.

• Hay monedas de varias denominaciones.
• Inicialmente, hay un número par de monedas de cada tipo.
• Una de las monedas se pierde. Cuando quitas 1 de un número par, obtenemos un número impar. Entonces, finalmente tenemos muchas denominaciones que ocurren un número par de veces pero una denominación particular que ocurre un número impar de veces.
• La primera entrada que obtenemos es el número total de monedas. Llamemos a esto N.
• En la segunda línea obtenemos solo valores N-1 porque falta una de las monedas.
• El resultado es la denominación (valor) de la moneda que falta.

PASO 2: Lectura de las entradas Una vez que sepa lo que se necesita, debemos pensar en términos de cómo escribe el código. En este momento no sabemos cómo encontrar la respuesta. Pero sabemos tomar las entradas. Entonces, la primera parte del programa es leer el valor de N, declarar una array y leer valores N-1 en la array. Aunque la tarea sigue cambiando, en muchos programas se requiere leer un conjunto de valores en un bucle. Deberá practicar varios programas para no perder el tiempo en tareas simples como esta en el examen real.

PASO 3: Descifrando la lógica central

El siguiente paso es descubrir cómo convertir estos datos en una respuesta. Para cuando lleguemos a este paso en el examen, nos deben quedar unos 20 minutos. Hagamos una carrera contra el tiempo. Considere el ejemplo dado en la pregunta. Vemos que la denominación Rs.2 aparece dos veces, Rs.1 aparece dos veces y Rs.5 aparece tres veces. ¿Por que es esto entonces? Sabemos que originalmente todos estos están presentes un número par de veces. Pero, una de las monedas se perdió y ese es el número que aparece un número impar de veces. En este ejemplo, podemos inferir que originalmente había cuatro monedas con Rs. 5 pero uno de ellos se cayó. Es por eso que finalmente tenemos tres monedas de 5 rupias en lugar de cuatro monedas de 5 rupias. Aquí hay una forma directa de resolver este problema. Hacia el final de este artículo, veremos una forma más eficiente de resolver el mismo problema.

Método 1:

• Tarea 1: Leer una moneda a la vez en el bucle. Toma su valor. Llamemos a esto a[j].
• Tarea 2: en un ciclo interno, repase cada moneda de la lista y cuente cuántas veces aparece V. Para esto primero necesitamos inicializar el conteo a cero. Siempre que a[j] == a[i] sea verdadero, necesitamos incrementar el contador.
• Tarea 3: una vez que se completa el ciclo interno, el valor de count nos dirá cuántas veces ha ocurrido a[i] en la array. 
• Tarea 4: Necesitamos verificar si el conteo es impar. Se nos dice que solo 1 denominación ocurrirá un número impar de veces. Si lo encontramos, podemos imprimirlo y salir del programa.

Cuando dividimos un número impar por 2, nos queda 1 como resto. Esto se puede obtener utilizando el operador %.

Método 2: una vez que nos damos cuenta de que necesitamos encontrar el número que ocurre un número impar de veces, algunos de nosotros podemos idear un método alternativo para identificarlo. Este método se basa en la operación EXOR, que es una operación bit a bit realizada con el símbolo ^. Aquí está la tabla de verdad para las operaciones XOR. Operandos Resultado:

0 ^ 0 0 
0 ^ 1 1 
1 ^ 0 1 
1 ^ 1 0

De la tabla de verdad anterior, podemos concluir que N ^ N = 0, 0 ^ N = N. Digamos que tenemos 3 enteros A, B y C. Aquí hay algunos resultados interesantes de EXOR.

A^A=0 
A^B^A = A^A^B = B 
A^B^C^B^A^C = 0

• Entonces, si realizamos la operación EXOR sobre una serie de números notaremos algunos resultados interesantes.
• Si un número en particular (por ejemplo, A) aparece un número par de veces, el EXOR de todos juntos es 0. Es decir, A^A^A…^A =0 cuando el número aparece un número par de veces.
• Si un número aparece un número impar de veces, el EXOR de todas las apariciones es el mismo que el número mismo. Entonces, A^A^A^….^A= A cuando el número ocurre un número impar de veces.
• No importa el orden en que aplicamos la operación EXOR A^B=B^A.
• Usando estas propiedades juntas, podemos notar que cuando tomamos el EXOR de todas las entradas, cualquier número que ocurra un número par de veces dará un EXOR de 0. Si
• A es el número que aparece un número impar de veces, el EXOR general para todas sus apariciones será igual a A. El resultado general para todos los demás números será cero. Entonces, finalmente obtenemos A^0 que es igual a A.

Una vez que sepamos esto, podemos seguir adelante e implementarlo en el código. Solo necesitamos tomar una variable temporal para almacenar el resultado. Llamemos a esto E e inicialícelo a 0. Luego necesitamos pasar por un ciclo y realizar EXOR en todos los elementos dados. El valor final de EXOR es la respuesta que necesitamos. 2. ¿Qué es TCS NQT 2022?

Paso 4: Validación del código

El tiempo restante del examen se puede dedicar a verificar que el código borra todos los casos de prueba. En caso de que falle, puede intentar dar sus propias entradas para averiguar cuándo está fallando y luego intentar corregir el algoritmo. En TCS NQT 2022, es posible que no tenga una gran penalización si su código es lento. Por lo tanto, tiene mucho sentido que escriba código que funcione antes de preocuparse por la eficiencia.

TCS NQT 2022 (https://learning.tcsionhub.in/hub/national-qualifier-test/) es el examen realizado por TCS para reclutar estudiantes de primer año que se graduarán en el año 2022. Asegúrese de comprender los criterios de elegibilidad para la prueba, el plan de estudios y el patrón de prueba.

3. ¿Qué es la sección de codificación en NQT 2022?

La sección de codificación del TCS NQT 2022 tiene una pregunta que generalmente tiene la forma de un estudio de caso o una historia. Al final del Caselet, nos pedirán que escribamos un programa que tome la entrada en un formato particular y produzca la salida según el formato requerido. 4. ¿Cuáles son las otras reglas para la sección de Codificación?

Puede intentar la tarea de codificación en cualquiera de los 5 idiomas proporcionados por TCS. Estos son C, C++, Java, Python y Perl. Tienes un total de 30 minutos para resolver esta pregunta. Estos son los puntos más importantes que debe conocer antes de intentar la sección de codificación de TCS NQT 2022.

5. ¿Cómo se evalúa la tarea de codificación?

Miles de estudiantes intentan el TCS NQT 2022. Los examinadores no van a leer el código de todos. En su lugar, utilizarán una evaluación computarizada que asignará automáticamente una puntuación basada SOLO EN EL RESULTADO. La parte principal de la sección de codificación es «Casos de prueba». Su código será validado contra casos de prueba. Se le otorgarán calificaciones parciales según la cantidad de casos de prueba que se eliminen.

6. ¿Necesito que mi programa sea tan eficiente?

Si bien siempre es bueno escribir programas eficientes, debe controlar su codicia. Antes de preocuparse por la eficiencia, debe asegurarse de que su programa borre al menos algunos de los casos de prueba. Finalmente, nadie lee su código, solo miran la cantidad de casos de prueba. Asegúrese de que su código borre tantos casos de prueba como sea posible. Sin embargo, si conoce un método eficiente, no hay razón para que no lo use. Adelante, haz lo mejor que puedas. Este es tu patio de recreo.

7. ¿En qué idioma debo escribir el código?

La ventaja de elegir C, C++ y Java sobre los lenguajes de secuencias de comandos es que el compilador es muy estricto. La probabilidad de que el compilador encuentre errores es muy alta, lo que significa que la probabilidad de validar contra los casos de prueba también es alta. Por otro lado, en lenguajes de scripting como Python o Perl la probabilidad de encontrar errores por compilador no es fructífera. Algunos de sus errores de codificación pueden filtrarse hasta el momento en que ingresa a la etapa de compilación. Como seguimos diciendo, no intentes aprender un nuevo lenguaje de programación ahora. Quédate con un idioma que ya conoces. Construya su confianza practicando múltiples tareas usándolo.

8. ¿Es necesario validar contra casos de prueba?

TCS NQT 2022 ha introducido la función de validar su código de solución con los casos de prueba reales. Asegúrate de que tu código los esté borrando. Sigue ajustándolo hasta que termines. Sin embargo, en los últimos 2 minutos debe asegurarse de que su código sea estable. Deja de hacer más cambios. Lea su código varias veces para asegurarse de que no ha hecho nada estúpido en su entusiasmo.

9. ¿Dónde puedo obtener más preguntas como esta?

Puede prepararse para el TCS NQT con nosotros siguiendo este curso Serie de pruebas de preparación de TCS NQT.