Experiencia de entrevista inteligente | Conjunto 1 (Presencial)

1. Round Quant (30), Tech (30), vrbl (15), lógico (15). 2 horas 

tecnología  
Háblame de ti. 
Explique su proyecto de pasantía. (Pregunta relacionada) 

1.escriba una función para encontrar el n-ésimo número de Fibonacci. (Utilicé la recursividad) 
     -¿Su complejidad? 
     -Optimizarlo (utilicé memorización) 
     -¿Cuál es la complejidad ahora? 
     -Cuáles son los inconvenientes de la recursividad 

2.Escriba una función para invertir una lista enlazada usando recursividad. 

3. Escriba una función para encontrar y eliminar el círculo de la lista enlazada (usé el método de fuerza bruta). optimizarlo 

4.Código de trabajo completo para la ordenación por fusión. 

5. La operación de empujar y abrir en la pila toma O (1) tiempo. Escriba la función FindMin() que encuentra el elemento mínimo en la pila con una complejidad de tiempo O(1). 

6. Luego me pidieron 2 acertijos de los acertijos que he descrito a continuación. 

RR.HH. 
1. Háblame de ti. 
2. ¿Dónde te ves después de 5 años? 
3. ¿Por qué quieres unirte a Sapient? 
4. ¿Qué proyectos hiciste en clg? 
5. Explique su proyecto de pasantía (¿cómo lo hizo?, ¿herramientas utilizadas? arquitectura, etc.) 
6. ¿Cuáles son sus pasatiempos? 

Estos son los acertijos que generalmente preguntaban en la entrevista técnica: 
1. 3 hombres entran en un hotel. El hombre detrás del escritorio dice que una habitación cuesta $30, por lo que cada hombre paga $10 y va a la habitación. Un rato después, el hombre detrás del escritorio se dio cuenta de que la habitación costaba solo $25, así que envió al botones a la habitación de los 3 chicos con $5. En el camino, el botones no sabía cómo dividir $5 en partes iguales entre 3 hombres, así que le dio $1 a cada hombre y se quedó con los otros $2. Esto significó que los 3 hombres pagaron cada uno $9 por la habitación, lo que da un total de $27 más los $2 que se quedó el botones = $29. ¿Dónde está el otro dólar? 

2. Si le doy 4 tabletas que contienen 2 para la fiebre y 2 para el resfriado. Las 4 tienen el mismo tamaño, forma y color, sin tapa. Tienes que tomar 1 pastilla para el resfriado y 1 para la fiebre ahora mismo. ¿Cómo elegirás correctamente? 

3. ¿Cómo cortas un pastel circular en ocho partes iguales en solo 3 cortes? 

4. Hay 10 calcetines negros y 10 calcetines blancos en un cajón. 
     Tienes que salir con tus zapatos puestos. 
     Entonces, ¿cuántas veces como máximo necesitas sacar un calcetín del cajón para poder salir? 
     Solo puede quitarse 1 calcetín a la vez y no puede salir a la calle con calcetines diferentes. 

5. Tienes tres bolsas y tres etiquetas. Una bolsa tiene solo bolas rojas, otra tiene solo bolas azules y la otra tiene bolas rojas y azules. Tres etiquetas son R, B y RB. La etiqueta R estaba destinada a la bolsa con solo bolas rojas, la etiqueta B estaba destinada a la bolsa con solo bolas azules y RB para la bolsa con bolas rojas y azules. Ram, por error, etiquetó las bolsas de manera incorrecta, de modo que todas las etiquetas están equivocadas, ¿cuántas bolas mínimas debe elegir y de qué bolsas corregir las etiquetas? Se da que cada bolsa tiene un número ilimitado de bolas para recoger. 

6. Te dan 2 huevos. Tienes acceso a un edificio inteligente de 100 pisos. Los huevos pueden ser muy duros o muy frágiles, lo que significa que pueden romperse si se caen desde el primer piso o incluso pueden no romperse si se caen desde el piso 100. Ambos los huevos son idénticos. Debe averiguar el piso más alto de un edificio Sapient de 100 pisos, un huevo se puede dejar caer sin romperse. Ahora la pregunta es cuántas gotas necesitas hacer. Se le permite romper 2 huevos en el proceso 

7. Una rana está en el fondo del pozo que tiene 60 metros de profundidad. Todos los días la rana salta 3 metros hacia arriba y cae 2 metros hacia abajo. ¿Cuántos días tardará la rana en llegar a la cima? 

8. Tienes dos cuerdas/velas. Cada uno tarda exactamente 60 minutos en quemarse. Están hechos de diferentes materiales, por lo que, aunque tardan la misma cantidad de tiempo en quemarse, se queman a velocidades diferentes. Además, cada cuerda/vela se quema de manera inconsistente. ¿Cómo se miden exactamente 45 minutos? 

9. Cómo hacer 10,000 usando solo 8. (Podemos usar log,+,-,*,/,etc.) 

10. Tienes tres bolsas y tres etiquetas. Una bolsa tiene solo manzanas, otra tiene solo naranjas y la otra tiene manzanas y naranjas. Tres etiquetas son Ap,Or y ApOr. La etiqueta Ap estaba pensada para la bolsa con solo manzanas, la etiqueta Or estaba pensada para la bolsa con solo naranja azul y ApOr para la bolsa con manzanas y naranjas. todas las etiquetas están mal, ¿cuánta cantidad mínima de fruta debe recoger y de qué bolsas corregir las etiquetas? Se da que cada bolsa tiene un número ilimitado de frutas para recoger. 

11. Tienes 4 botellas de vino, una de las cuales está envenenada. Desea determinar qué botella está envenenada al alimentar a las ratas con los vinos. ¿Cuántas ratas como mínimo son necesarias para encontrar la botella envenenada? 

12. Rajeev está atrapado en lo alto de un edificio de 200 m de altura. Lleva consigo una cuerda de 150 m de largo. Hay un gancho en la parte superior donde está parado. Mirando hacia abajo, se da cuenta de que a medio camino entre él y el suelo, a una altura de 100 m, hay una repisa con otro gancho. En su bolsillo yace un cuchillo. ¿Cómo podría bajar usando la cuerda, los dos ganchos y el cuchillo? 

13. Le dan 100 enteros y estos enteros están en el rango de 1 a 100. No hay duplicados en la lista. Falta uno de los enteros. Encuentra el entero que falta. ¿Qué pasa si falta 2 no? 

14. Estás en una intersección sin marcar… un camino es la Ciudad de las Mentiras y el otro camino es la Ciudad de la Verdad. Los ciudadanos de la Ciudad de las Mentiras siempre mienten. Los ciudadanos de la Ciudad de la Verdad siempre dicen la verdad. Un ciudadano de una de esas ciudades (no sabes cuál) está en la intersección. ¿Qué pregunta podrías hacerles para encontrar el camino a la Ciudad de la Verdad? 

15. Tres compañeros de trabajo quisieran saber su salario promedio. ¿Cómo pueden hacerlo, sin revelar sus propios salarios a otros dos? 

16. ¿Cuántas carreras puede anotar un solo jugador en un partido de un día (50 overs/ 300 balls)… No ‘no balls’, no wides, no extras, no over throws. Entonces, ¿cuántas carreras puede anotar como máximo? 

17. Si todos los jugadores de un equipo de cricket fueran eliminados con la primera pelota, ¿cuál jugador sería el último en no ser eliminado? 

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