¿Cuáles son los acertijos estándar que se preguntan en las entrevistas de programación?

He escrito un blog sobre rompecabezas estándar en la mayoría de las preguntas de la entrevista de programación. Algunos de los rompecabezas junto con las soluciones están disponibles en mi blog Puzzle Arena
La lista de acertijos que hay en mi blog con soluciones son

1. Puzzle Arena: Bucket Puzzle
2. Puzzle Arena: Rompecabezas
3. Puzzle Arena: 8 Ball Puzzle
4. Rompecabezas de 1000 botellas
5. Cruce de puentes Puzzle I
6. Hormigas en un rompecabezas triangular
7. Rompecabezas de 100 puertas
8. Puzzle Arena: Salario Puzzle
9. Puzzle Arena: Ball Puzzle
10. 17 caballos rompecabezas
11. Puzzle Arena: 12 Ball Puzzle
12. Rompecabezas de 10 canicas
13. Puzzle Arena: Rompecabezas de abejas
14. Rompecabezas de 50 bolas rojas y 50 bolas verdes
15. Puzzle Arena: Rompecabezas de puerta
16. Puzzle Arena: Cube Puzzle
17. Puzzle de dos cubos
18. Fruit Jars Puzzle
19. Puzzle Arena: Pill Puzzle
20. Puzzle Arena: Race Puzzle
21. Puzzle de canicas tricolores
22. River Crossing Puzzle
23. Sand Timers Puzzle
24. Hijas Edad Puzzle
25. Rompecabezas de tres amigos
26. Rompecabezas del cielo o el infierno
27. Número de niñas rompecabezas
28. Puzzle Arena: Rompecabezas de 1 Rupia

Aquí hay una lista de pocos

1. Problema de la hormiga y el triángulo

problema: tres hormigas están sentadas en las tres esquinas de un triángulo equilátero. Cada hormiga comienza al azar, elige una dirección y comienza a moverse a lo largo del borde del triángulo. ¿Cuál es la probabilidad de que ninguna de las hormigas choque?

Solución:

2. Rompecabezas mal etiquetado

Hay 3 frascos, el primero contiene manzanas, el segundo contiene naranjas y el tercero contiene mezcla de manzanas y naranjas, pero todos los frascos están mal etiquetados, por lo que no puede saber qué frasco contiene qué fruta. Se le permite elegir solo una fruta de cualquiera de los frascos para etiquetar correctamente todos los frascos.

Solución:

3. 25 caballos 5 pistas rompecabezas

Rompecabezas: hay 25 caballos de los cuales necesitas encontrar los 3 caballos más rápidos. El campo de carreras consta de 5 pistas, lo que significa que solo puedes correr 5 caballos a la vez. Si no tiene un cronómetro, ¿cuál es el número mínimo de carreras necesarias para encontrar los 3 caballos más rápidos?

Solución:

4. Cruzando el puente Puzzle

Rompecabezas: Cuatro personas necesitan cruzar un puente desvencijado por la noche. Desafortunadamente, solo tienen una antorcha y el puente es demasiado peligroso para cruzar sin una. El puente solo es lo suficientemente fuerte como para soportar a dos personas a la vez. No todas las personas se toman el mismo tiempo para cruzar el puente. Tiempos para cada persona: 1 minuto, 2 minutos, 7 minutos y 10 minutos. ¿Cuál es el tiempo más corto necesario para que los cuatro crucen el puente?

Solución:

5. Conecte 3 casas con 3 pozos

Rompecabezas: ¿Conectar tres casas con tres pozos sin que las líneas se crucen?

Solución:

6. Rompecabezas de canicas rojas y azules

Rompecabezas: hay 2 frascos vacíos idénticos a lo largo de los frascos, se guardaron 50 canicas rojas y 50 azules. Debe colocar todas las canicas en los dos tarros de tal manera que cuando se selecciona cualquier jarra al azar, la probabilidad de recoger una canica roja es la más alta.

Solución:

Otros rompecabezas incluye lo siguiente.

1. Clock Hands Puzzle
2. Problema de cuerda ardiente
3. Lanzar moneda
4. Rompecabezas de 5 habitaciones
5. Rompecabezas 2 huevos 100 pisos
6. Five Pirates and Gold Coin Puzzle
7. Rompecabezas de barra de oro
8. Problema de la puerta del cielo
9. () + () + () = 30 Rompecabezas
10. Ángulo entre la manecilla de minutos y la manecilla de hora de un reloj analógico a las 6:30

Fuente: Maths Puzzles Games

Tengo pasión por resolver y hacer rompecabezas. Siguiendo esta pasión, he creado una página dedicada a los rompecabezas de entrevistas. Ya tiene más de 33,000 seguidores y está creciendo rápidamente. Todos pueden unirse a esa página para obtener actualizaciones periódicas sobre todo tipo de acertijos, preguntas lógicas y de aptitud formuladas en la entrevista 🙂
Página de Facebook: rompecabezas de entrevistas
Enlace: Rompecabezas de entrevistas

¡Salud! Sigue pensando fuera de la caja 🙂

El dueño de una plantación de banano tiene un camello. Quiere transportar sus 3000 plátanos al mercado, que se encuentra después del desierto. La distancia entre su plantación de banano y el mercado es de aproximadamente 1000 kilómetros. Entonces decidió llevar su camello para llevar las bananas. El camello puede transportar un máximo de 1000 plátanos a la vez, y come un plátano por cada kilómetro que recorre.

¿Cuál es la mayor cantidad de bananas que se pueden entregar al mercado?

.

.

.

.

.

.

.

.

.

.

.

.

.

..

.

.

.

.

.

.

.

.

.

.

En KM # 0, tenemos 3000 plátanos. El número máximo de bananas que puede transportar el camello es de 1000, por lo que el camello debe hacer al menos 3 viajes desde el punto de partida. (Dejar # 0, Regresar a # 0, Dejar # 0, Regresar a # 0, Dejar # 0) .
Si nos movemos solo 1 km, necesitamos 1 plátano para cada paso mencionado anteriormente, lo que hace un total de 5 plátanos por cada km .

Continuamos haciendo 3 viajes hasta llegar a un conteo de plátanos de 2000.
3000 – 5 * d = 2000 => d = 200
En el # 200km, tendremos 2000 bananas

En este punto, solo necesitamos hacer 2 viajes (Dejar # 200, Regresar a # 200, Dejar # 200) . Esto costará 1 plátano por cada paso, lo que hace un total de 3 plátanos por cada km .

Continuamos haciendo 2 viajes hasta llegar a un conteo de plátanos de 1000.
2000 – 3 * d = 1000 => d = 333km
En # (200 + 333) = # 534km, tendremos 998 bananas

En este punto, tenemos que hacer un viaje para que el camello lleve todo y marche hacia el mercado.
Km restantes = 1000 – 534 = 466 km. Plátanos necesarios = 466.

Por lo tanto, los plátanos que quedan una vez que el camello llega al mercado son 998 – 466 = 532 plátanos .

Aquí está la lista de preguntas algorítmicas que he encontrado en mis entrevistas:

• Dado es el número N. Cree una función que calcule [math] \ sqrt {N} [/ math].
• Se proporciona una matriz que contiene N números, A [0], A [1], … A [N-1]. Calcule la matriz B de longitud N, de modo que B [i] = A [0] * A [1] * … A [i-1] * A [i + 1] … * A [N-1]. El algoritmo debería funcionar en el tiempo O (N), la memoria O (N) y no puede usar la división.
• Se proporciona una matriz que contiene N números, que son 1, 0 o -1. Averigüe la longitud de la subsecuencia contigua más larga que va del índice i a j, de modo que A [i] + A [i + 1] .. + A [j-1] + A [j] == 0.
• Se proporciona la matriz A que contiene N números. Encuentre tres índices diferentes i, j, k, de modo que A [i] + A [j] + A [k] == 0. El algoritmo debería funcionar en el tiempo O (N ^ 2).
• Se proporciona una matriz M de tamaño X * Y, llena de enteros. Las filas y columnas de la matriz se ordenan en orden no decreciente. Encuentre el número de ceros en la matriz en el tiempo O (X + Y).
• Se le darán N números, uno a la vez. Cada vez que le den un número, escriba la mediana de los números que ya tiene. El tiempo total del algoritmo debe ser O (N * log (N)). También debe argumentar por qué no puede ser O (N).
• Se le da un número desconocido de objetos, uno a la vez. En cada momento, puede decidir conservar el nuevo objeto y tirar el que ya tiene, o tirar el nuevo objeto y conservar el que ya tiene (en otras palabras, solo puede usar memoria constante). Recoge el objeto aleatorio con probabilidad uniforme.
• Te dan un archivo que contiene números. Salida del número que no está en el archivo. (una solución realmente agradable es generar un número 2 ^ S, donde S es el tamaño del archivo en bits)

Editar:
Debido al gran éxito aquí van más problemas:

• Se proporciona una matriz que contiene N números positivos (> 0), A [0], A [1], … A [N-1]. Estás comenzando en las coordenadas [0,0] y avanzas A [0] pasos hacia el norte, luego A [1] pasos hacia el este, A [2] pasos hacia el sur, A [3] pasos hacia el oeste, A [4] pasos hacia el norte, etc. Calcule el índice más pequeño i, de modo que la ruta A [0], A [1], … A [i] se cruce. La complejidad del tiempo debe ser O (N), la complejidad de la memoria O (1).
• Dado un entero X escrito en notación negabinaria (base negativa). Salida del número (X + 1) en notación negabinaria. El número de negabits puede ser de hasta 10 ^ 6.
• Imagine una espiral de Ulam infinita con el número 1 en la coordenada [0,0]. Te dan coordenadas [X, Y]. Emite el número en la espiral que se encuentra en las coordenadas [X, Y]. Complejidad de espacio y tiempo O (1).
• Hay un círculo con radio N y centro en [0,0]. Calcule el número de puntos con coordenadas enteras que se encuentran dentro del círculo. Complejidad de tiempo O (N).
• Se proporciona una matriz que contiene N enteros, A [0], A [1], … A [N-1]. Encuentre el índice i, de modo que A [j] <= A [i] para todo j = A [i] para todo j> i. Es decir, los números en el lado izquierdo de i, son más pequeños o iguales a A [i]; y en el lado derecho de i, son más grandes o iguales a A [i]. Complejidad de espacio y tiempo O (N).

En las entrevistas, no importa si encuentra una solución correcta o incorrecta. Lo único que importa es su forma de avanzar hacia un problema.
Aquí hay una lista de los 25 rompecabezas más importantes que se han preguntado en la entrevista técnica superior.

1. Rompecabezas clásico de 2 huevos y 100 pisos
2. Puzzle de Cinco piratas y monedas de oro
3. Rompecabezas de seis piratas y monedas de oro
4. Probabilidad de tener un niño
5. Asientos de avión al azar
6. Rompecabezas invertido
7. Voltear Monedas Rompecabezas
8. Tres colores de sombrero Microsoft Puzzle
9. 25 caballos 5 pistas Puzzle
10. Gold Bar Puzzle
11. Cruzando el puente Puzzle
12. ¿Aceptarás la apuesta?
13. El rompecabezas de 100 sombreros
14. El hombre cayó en pozo Puzzle
15. Cantidad mínima de pesos
16. Una bombilla con 3 interruptores
17. Encuentra el número mínimo de aviones
18. Cuerdas ardientes para medir el tiempo
19. Conecta 3 casas con 3 pozos
20. Probabilidad de tener un niño
21. Problema de hormiga y triángulo
22. El hombre en el elevador
23. Encuentra al sobreviviente
24. Libera el rompecabezas de los prisioneros
25. LA GRAN ESTRATEGIA SOLO PUEDE SALVAR LA VIDA

Para mí, cada uno de los acertijos que Gor repitió varias veces en entrevistas
incluso para las principales compañías tecnológicas como jabong, infoedge, Paytm, mobikwik, etc., se hicieron estas preguntas.

Realmente creo que el término “rompecabezas estándar” es engañoso. En mi opinión, si te han hecho creer que las entrevistas de programación son todo un enigma, entonces has estado yendo al tipo de entrevistas equivocado.

Cuando estoy entrevistando candidatos, quiero saber que serán buenos contribuyentes para nuestro equipo de desarrollo, que tienen la experiencia técnica para resolver el tipo de problemas que pueden encontrar todos los días (como diseñar un sistema de almacenamiento y procesamiento de mensajes de gran volumen). desde cero) y no qué tan buenos son para resolver cosas matemáticas que la mayoría de los programadores no encontrarán día a día a menos que trabajen en modelos financieros.

En un momento discutiremos el tiempo de ejecución y la notación O (x), si el candidato tiene experiencia académica, puedo ingresar a los reinos creados por algunas de estas preguntas, pero solo si los estoy poniendo en un lugar donde realmente necesitan de lo contrario, estoy perdiendo el tiempo al hacer que los candidatos potencialmente buenos se sientan mal cuando se les pregunta confusamente a propósito de adivinanzas y al privarme de lo que podría ser un tiempo de entrevista de calidad.

Las empresas cada vez más grandes se están dando cuenta de lo mismo:

Google se salta las preguntas de la entrevista de Brainteaser “pérdida de tiempo”
He aquí por qué Google abandonó los acertijos para preguntas de entrevistas conductuales

¿Qué es una función aleatoria?

• La función aleatoria se denota como randn ().
• Donde n denota cualquier valor entero.
• Este randn () cuando se invoca devuelve un valor aleatorio de 0 a n-1.

Problema 1

• Considere que tiene una función rand7 () ya implementada.
• Esta función rand7 () devuelve un valor aleatorio de 0 a 6.
• El problema es crear una función rand5 () usando esta función rand7 ().
• Esta función creada rand5 () cuando se invoca debería devolver un valor aleatorio de 0 a 4.

Solución 1

  función rand5 () {
                     while (verdadero) {
                          valor int = rand7 ();
                           if (valor> = 0 && valor <= 4) {
                                 valor de retorno;
                           }
                      }
               }

1. Invoque la función rand7 () dentro de la función rand5 ().
2. Si rand7 () devuelve un valor de 0 a 4, devuelve el mismo valor de la función rand5 (). Como rand5 () necesita un valor aleatorio de 0 a 4 solamente.
3. Si rand7 () devuelve un valor de 5 a 6, vaya al paso 1.

Problema 2

• Considere que tiene una función rand5 () ya implementada.
• Esta función devuelve un valor aleatorio de 0 a 4.
• El problema es crear una función rand7 () usando esta función rand5 ().
• Esta función rand7 () creada cuando se invoca debería devolver un valor aleatorio de 0 a 6.

Solución 2

Generar rand25 () usando rand5 ()

1. En el problema 1 implementamos rand5 () usando la función rand7 ().
2. En la solución 1 solíamos tomar los valores necesarios (0 a 4) y solíamos ignorar los valores mayores (5 a 6).
3. La lógica utilizada en la solución 1 se puede utilizar aquí si rand5 () genera un valor aleatorio igual o mayor que 0 a 6. Dado que rand7 () necesita valores de 0 a 6.
4. El problema mencionado en el paso 3 se puede resolver si invocamos rand5 () dos veces.
5. Si llamamos a rand5 () dos veces. El valor devuelto por la primera llamada rand5 () y la segunda llamada rand5 () se puede combinar para formar un conjunto. 5 valores de la primera llamada rand5 () y 5 valores de la segunda llamada rand5 (), conducen totalmente a 25 conjuntos únicos.
6. {(0,0), (0,1), (0,2), (0,3), (0,4),
   (1,0), (1,1), (1,2), (1,3), (1,4),
   (2,0), (2,1), (2,2), (2,3), (2,4),
   (3,0), (3,1), (3,2), (3,3), (3,4),
   (4,0), (4,1), (4,2), (4,3), (4,4),
   }
7. (0,3) media en la primera llamada rand5 () obtuvimos 0 y en la segunda llamada rand5 () obtuvimos 3. Asimismo, se forman 25 conjuntos únicos.
8. Asignar un número a cada conjunto. Como 0 se puede asignar a (0,0), 1 a (0,1), 2 a (0,2) y así sucesivamente. Y de esta manera se forma rand25 ().

  función rand25 () {
   Mapa del mapa = nuevo HashMap ();
   map.put ("{0,0}", 0);
   map.put ("{0,1}", 1);
   map.put ("{0,2}", 2);
   map.put ("{0,3}", 3);
   map.put ("{0,4}", 4);
   .
   .
   .
   .
   .
   .
   map.put ("{4,0}", 20);
   map.put ("{4,1}", 21);
   map.put ("{4,2}", 22);
   map.put ("{4,3}", 23);
   map.put ("{4,4}", 24);
   int primero = rand5 ();
   int segundo = rand5 ();
   return map.get ("{" + primer + "," + segundo + "}");
 }

Generar rand7 () usando rand25 ()

1. Invoque la función rand25 () dentro de la función rand7 ().
2. Si rand25 () devuelve un valor de 0 a 6, devuelve el mismo valor de la función rand7 (). Como rand7 () necesita un valor aleatorio de 0 a 6 solamente.
3. Si rand25 () devuelve un valor de 7 a 24, vaya al paso 1.

  función rand7 () {
	 while (verdadero) {
		 valor int = rand25 ();
		 if (valor> = 0 && valor <= 6) {
			 valor de retorno;
		 }
	 }	
 }

Algunos acertijos comunes que se hacen en entrevistas de programación:

• ¿Hacer 120 con 5 ceros usando operaciones matemáticas?
• ¿Hacer 120 con 4 ceros usando operaciones matemáticas?
• Delante de ti hay un equilibrio. Su tarea es diseñar un sistema, utilizando 4 pesas, de modo que se pueda pesar cualquier cantidad total de kilogramos hasta 40 kg.
• Delante de ti hay un equilibrio. Su tarea es diseñar un sistema, utilizando 4 pesas, de modo que se pueda pesar cualquier cantidad total de kilogramos hasta 80 kg.
• Tres hormigas están sentadas en las tres esquinas de un triángulo equilátero. Cada hormiga comienza al azar, elige una dirección y comienza a moverse a lo largo del borde del triángulo. ¿Cuál es la probabilidad de que ninguna de las hormigas choque?
• Hay un edificio de 100 pisos: si un huevo cae desde el piso N o superior, se romperá. Si se cae desde cualquier piso de abajo, no se romperá. Te dan 2 huevos. Encuentra N. ¿Cuántas gotas necesitas hacer? ¿Qué estrategia debería adoptar para minimizar la cantidad de gotas de huevo que se necesitan para encontrar la solución?
• El Sr. X tiene 25 caballos, y quiere elegir los 3 caballos más rápidos de esos 25. Tiene solo 5 pistas, lo que significa que solo 5 caballos pueden correr a la vez, incluso si no tiene un cronómetro. ¿Cuál es el número mínimo de carreras requeridas para encontrar los 3 caballos más rápidos?

Las soluciones a estos y muchos más rompecabezas que puedes encontrar en Puzzles | GeekyPrep

¡Buena suerte!

Después de leer todas las respuestas, tenga en cuenta que las personas que quieren aprender rompecabezas están confundidas con las respuestas. Algunas personas dicen estos rompecabezas y otras dicen estos rompecabezas . para eliminarlos de esta condición, estoy escribiendo este artículo:

Actualmente estoy en la oficina, no puedo escribir todas las preguntas, así que estoy usando la herramienta de recorte de mi máquina para darle todos los rompecabezas que están presentes en el sitio web de CIQA. han combinado más de 200 compañías de rompecabezas de entrevistas (como: rompecabezas de entrevistas de Google, rompecabezas de entrevistas de Microsoft, rompecabezas de entrevistas de Apple, rompecabezas de entrevistas de Amazon y muchas más) en una página de Panel.

Entrevistas Rompecabezas | SET 1 y 2: rompecabezas y soluciones de entrevistas más frecuentes

Entrevistas Rompecabezas | SET 3 y 4 Rompecabezas de entrevista comúnmente formulados

Entrevistas Rompecabezas | SET 5 y 6 MENOS posibilidades, pero se le preguntaron rompecabezas y soluciones para la entrevista

Entrevistas Rompecabezas | SET 7 y 8 Algunos acertijos y soluciones interesantes para entrevistas realizadas

Entrevistas Rompecabezas | SET 9 y 10 rara vez se preguntan rompecabezas y soluciones de entrevistas

Otras fuentes : geeksforgeeks, crazyforcode, gpuzzle, puzzleworld.

Edit1: Algunas compañías prohibieron los acertijos, así que primero investigue sobre la compañía y luego comience a aprender acertijos. 15 preguntas de entrevista de Google PROHIBIDAS en la entrevista de trabajo

Edit2: ahora te estoy dando una lista de acertijos insanos que se pregunta en TOP MNC (Google, Microsoft, Apple y muchos más)

Preguntas y respuestas de la entrevista de rompecabezas más inesperadas

Insane Puzzle Interview Preguntas y respuestas

Hard Puzzles Entrevista Preguntas y respuestas

Aprende ahora Di gracias más tarde.

90% de posibilidades de que entreviste rompecabezas de esta lista o de la misma lógica.

LA MEJOR DE LAS SUERTES. & Seguir aprendiendo

Hay una pregunta llamada como 1oo Doors Puzzle También es uno de los acertijos más frecuentes en las entrevistas.

Pregunta

Tienes 100 puertas seguidas que están inicialmente cerradas. haces 100 pases por las puertas comenzando con la primera puerta cada vez. la primera vez que visita todas las puertas y alterna la puerta (si la puerta está cerrada, la abre, si está abierta, la cierra). la segunda vez que solo visita cada 2da puerta (puerta 2, 4, 6). la tercera vez, cada tercera puerta (puerta # 3, # 6, # 9), etc., hasta que solo visite la puerta número 100. ¿En qué estado están las puertas después del último pase? ¿Cuáles están abiertos, cuáles están cerrados?

Solución

En primer lugar, la persona visitará cada puerta y las abrirá, ya que están cerradas. En la segunda, la persona visitará la puerta n. ° 2, n. ° 4, n. ° 6 … y así sucesivamente, y las cerrará, ya que están abiertas. En la tercera vez, la persona visitará la puerta n. ° 3, n. ° 6, n. ° 9, n. ° 12 … y así sucesivamente, y cerrará el n. ° 3, n. ° 9 … , ya que están abiertos y abrirán # 6, # 12 … , ya que están cerrados. Por cuarta vez, la persona visitará la puerta n. ° 4, # 8, # 12, # 16 … y así sucesivamente y cerrará el # 12 … , ya que están abiertos y se abrirán # 4, # 8 … , ya que están cerrados.

Podemos ver fácilmente a través de estos pasos que, los números de puerta que no tienen ninguno de los factores permanecerán abiertos y sabemos que solo los no cuadrados perfectos pueden tener un número impar de factores.

Entonces, después del último pase, la puerta no 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 estará en estado abierto y el resto estará en estado cerrado.

En cualquier caso, los acertijos siguen siendo una parte importante de las consultas de los desarrolladores en la actualidad. Organizaciones como Microsoft, Google y Facebook tienden a ofrecer acertijos para probar a los ingenieros de programación de los que están hablando. A pesar del hecho de que Google recientemente admitió que la capacidad de responder a los confusos no tiene ninguna conexión con la futura ejecución de empleo de un hombre, pero muchas empresas no se molestan en preguntarles a los candidatos potenciales los acertijos de entrevistas, realmente varía de una compañía a otra.

Esta es la lista de algunos de los acertijos más complicados (tanto entrevistas analíticas como de software) que pueden plantearse en la entrevista.

• Tienes un pastel de cumpleaños y tienes exactamente 3 cortes para cortarlo en 8 pedazos iguales. ¿Cómo lo haces? (cada empresa de análisis plantea esta pregunta)
• 3 interruptores de luz , todos apagados. Hay otra habitación, donde hay 3 bombillas incandescentes …
• Tiene 8 artículos, 7 de los cuales pesan exactamente lo mismo, pero un artículo pesa menos que el otro 7. Encuentre el artículo que pese menos en menos de 3 pasos.
• Tiene una jarra de 3 litros y una jarra de 5 litros (sin medición). ¿Cómo podría medir exactamente 4 litros usando solo esas jarras y la cantidad de líquido extra que necesita?
• Tienes 25 caballos y quieres seleccionar los 3 caballos más rápidos de esos 25. En cada carrera, solo 5 caballos pueden correr al mismo tiempo porque solo hay 5 pistas. ¿Cuál es el número mínimo de carreras requeridas?
• Tienes 8 canicas y una balanza de dos bandejas para comparar el peso de 2 cosas. Todas las canicas pesan lo mismo, excepto una, que es diferente a todas las demás. ¿Cómo encontrarías la canica si solo puedes pesar las canicas 2 veces?
• 2 huevos-100-pisos- rompecabezas …
• 3-hormigas-en-un-triángulo- plancha …
• ¿Cómo encontrarías el número de cuadrados en un tablero de ajedrez ?

estos se solicitan principalmente en entrevistas técnicas y analíticas

y muchos más ….

las personas pueden consultar los siguientes sitios web para preparar las cosas relacionadas con los rompecabezas

• https://www.quora.com/(quien está interesado puede navegar por muchos artículos relacionados con el mismo puede ser útil)
• Puzzle Archives – GeeksQuiz
• Top 10 rompecabezas de entrevistas
• ¡Un sitio para preguntas de entrevistas técnicas, acertijos, rompecabezas, cuestionarios (cualesquiera que sean) y otras cosas que te hacen pensar!
• https://puzzlefry.com

El interesante que encontré:

“Los piratas de diferentes edades tienen un tesoro de 100 monedas de oro.

En su barco, deciden dividir las monedas usando este esquema:

El pirata más viejo propone cómo compartir las monedas, y TODOS los piratas (incluido el más viejo) votan a favor o en contra.

Si el 50% o más de los piratas votan por él, entonces las monedas se compartirán de esa manera. De lo contrario, el pirata que propone el esquema será arrojado por la borda, y el proceso se repite con los piratas que quedan.

Como los piratas tienden a ser un grupo sediento de sangre, si un pirata obtendría la misma cantidad de monedas si votara a favor o en contra de una propuesta, votará en contra para que el pirata que propuso el plan sea arrojado por la borda.

Suponiendo que los 5 piratas son inteligentes, racionales, codiciosos y no desean morir, (y son bastante buenos en matemáticas para los piratas), ¿qué sucederá?

Por lo general, comenzamos preguntando “¿Has visto esa pregunta en quora sobre los acertijos estándar que se hacen en las entrevistas de programación?”

Si el candidato responde “sí”, le preguntamos: “¿a cuál de ellos no conoce la respuesta?”

Si el candidato responde “no”, le mostramos la pregunta de quora, le damos al candidato unos minutos para leer y luego pregunta “¿a cuál de ellos no conoce la respuesta?”

Dos de los más comunes que encontré:

Le dan dos cuerdas que se queman de manera no uniforme en una hora exacta. Utilizándolos a medida

• 45 minutos (parte fácil)
• 15 minutos (complicado)

---

Le dan n bombillas y un edificio con m pisos y debe determinar con un mínimo de gotas la altura cuando se rompe la bombilla que cae desde esa altura. Resuelve esto cuando te den

• 1 bombilla (trivial)
• > bombillas log (m) (caso simple)
• > 1 y

---

Por lo general, las partes difíciles requieren que se escriban algunas matemáticas y relaciones de recurrencia y, por lo tanto, no se preguntan con frecuencia.

Esta es la lista de algunos de los acertijos más complicados que pueden plantearse en la entrevista.

1. Rompecabezas clásico de 2 huevos y 100 pisos
2. Puzzle de Cinco piratas y monedas de oro
3. Rompecabezas de seis piratas y monedas de oro
4. Probabilidad de tener un niño
5. Asientos de avión al azar
6. Rompecabezas invertido
7. Voltear Monedas Rompecabezas
8. Tres colores de sombrero Microsoft Puzzle
9. 25 caballos 5 pistas Puzzle
10. Gold Bar Puzzle
11. Cruzando el puente Puzzle
12. ¿Aceptarás la apuesta?
13. El rompecabezas de 100 sombreros
14. El hombre cayó en pozo Puzzle
15. Cantidad mínima de pesos
16. Una bombilla con 3 interruptores
17. Encuentra el número mínimo de aviones
18. Cuerdas ardientes para medir el tiempo
19. Conecta 3 casas con 3 pozos
20. Probabilidad de tener un niño
21. Problema de hormiga y triángulo
22. El hombre en el elevador
23. Encuentra al sobreviviente
24. Libera el rompecabezas de los prisioneros
25. LA GRAN ESTRATEGIA SOLO PUEDE SALVAR LA VIDA

Techinterview lo tiene todo.

El rompecabezas de 5 piratas y monedas de oro es muy común.

Rompecabezas: Cinco piratas descubrieron un tesoro escondido de 100 monedas de oro. Decidieron distribuir estas monedas entre ellos. Los Piratas (1-5) se clasifican según sus experiencias. Pirata 1 es el más experimentado y Pirata 5 es el menos experimentado. El pirata más experimentado propondrá un plan para distribuir estas monedas y todos los demás, incluido él mismo, votarán (sí o no) sobre esta propuesta si la mitad de los piratas aceptaron el plan que las monedas de oro se distribuirán en consecuencia, si no es el pirata más experimentado. arrojado desde el barco. Recuerde que la primera prioridad de todos los piratas es mantenerse con vida y luego obtener el máximo número de monedas. ¿Cuál es el plan propuesto por Pirate 1 para obtener la mayoría de las monedas de oro?

Solución:

Para resolver este problema, debe recordar estos dos puntos muy importantes mencionados en la pregunta.

1. Todos los piratas quieren mantenerse con vida.
2. Si algún pirata tiene una mayoría de votos del 50%, es suficiente para asegurar el acuerdo.

La solución completa a este problema se ilustra en el siguiente video.

Fuente: Entrevistas Rompecabezas

En las entrevistas de programación, el enfoque de los entrevistadores es saber cómo abordas los problemas. Su intención es no obtener respuestas correctas de usted. Por lo tanto, nunca preguntan acertijos que requieren muchos cálculos o cálculos. Según mi experiencia con muchas entrevistas de empresas, la mayoría de las veces me preguntaron acertijos que requerían un pensamiento innovador.

Pero hay muchos rompecabezas favoritos de entrevistadores como

Rompecabezas de latas de agua

Kakuro Puzzle

The Prisoners Black and White Hat Riddle

Algunas compañías a menudo preguntan acertijos de arreglo de números (como el siguiente número o el número que falta en la serie) para verificar qué tan rápido piensas y deducir las conexiones entre los números.

Rompecabezas de arreglos de series de números

Hay algunos acertijos comunes y frecuentes en las entrevistas de programación que debes preparar.

Algunos acertijos comunes y más frecuentes en las entrevistas

Además, vea el video a continuación para tener una idea sobre los rompecabezas de las entrevistas y algunos consejos para resolver los rompecabezas en las entrevistas.

¡¡Buena suerte!!