Experiencia de entrevista de Quikr | conjunto 4 – Part 1

Ronda 1: CGPA basado en currículum> = 5
Ronda 2: prueba en línea La
prueba se organizó en hackerrank que contiene dos secciones y un total de 22 preguntas, la primera sección contiene 20 preguntas de tipo objetivo, las preguntas provienen principalmente de la estructura de datos y dos preguntas de programación. Ambas secciones fueron fáciles, pero necesitamos un buen conocimiento básico de C/C++ y la estructura de datos. Recuerdo algunas preguntas. Estoy compartiendo aquí.

1. Tenemos una array ordenada de 10 enteros. ¿Cuál es el tiempo promedio para buscar un número entero?
2. ¿Qué es la búsqueda de tiempo promedio en una array?
3. ¿Cuál es la expresión posfijo para a+b*(c^de)^(f+g*h)-i. ?
4. Modificación slitly de “Dos trenes que corren en direcciones opuestas cruzan a un hombre parado en la plataforma en 27 segundos y 17 segundos respectivamente y se cruzan entre sí en 23 segundos. La razón de sus velocidades es:”

preguntas de programación:
1. Dados dos números a y b, encuentre el número de números cuadrados perfectos que se encuentra entre a y b (incluyendo a y b).

2. Alex asiste a una fiesta de Halloween con su novia, Silvia. En la fiesta, Silvia ve la esquina de una barra de chocolate infinita (bidimensional, infinitamente larga en ancho y largo). Si el chocolate se puede servir solo en piezas de tamaño 1 x 1 y Alex puede cortar la barra de chocolate exactamente K veces, ¿qué Cuál es el número máximo de trozos de chocolate que Alex puede cortar y darle a Silvia?

Formato de entrada:
la primera línea contiene un número entero T, el número de casos de prueba. Siguen las líneas T. Cada línea contiene un número entero K.

Formato de salida:
líneas T; cada línea debe contener un número entero que indique el número máximo de piezas que se pueden obtener para cada caso de prueba.

Restricciones:
1 <= T <= 10 2 <= K <= 10^7 Nota: El chocolate debe servirse en piezas de tamaño 1 x 1. Alex no puede reubicar ninguna de las piezas, ni puede colocar ninguna pieza encima de otra.

sample Input:
2
2
5

sample Output:
2
6

 i/p: k = 2
 o/p: 1
   |
   | 
   |
   |
   |   |
   |   |
   |   |
   |—|————————————-  
   | x |
  -|—|————————————-
	

  i/p: k=5
  o/p: 6
 Explanation of test case n =53  
   |							
   | 								
   |   |   |							
   |—|—|——————————-						|
   | x | x |						
   |—|—|———————————–                      
   | x | x |						
   |—|—|———————————-  	
   | x | x |					
  -|—|—|———————————-

Ronda 3. Ronda
de Skype: Esta fue una ronda completamente técnica de alrededor de 1 hora, estoy compartiendo algunas preguntas aquí.
1. ¿Qué es TCP?
2. ¿Diferencia entre memoria primaria y secundaria?
3. ¿Qué es la memoria caché?
4. ¿Qué es la memoria virtual?
5. escriba el programa para imprimir la vista correcta del árbol en orden posterior. ¿Cuál es la complejidad temporal de su algoritmo y cómo?
6. Dada una array de enteros, busque el siguiente máximo.

   Input : {1, 17, 4, 3, 5, 2};
   Output : 17, 5,  5, 5, 2, -1

7. Dada una array de enteros y una clave (k), encuentre el subconjunto cuya suma es igual a k.
8. Mucha discusión sobre el algoritmo de clasificación y búsqueda y su caso de esquina.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.