Preguntas de Google en sus entrevistas de trabajo

Vía menéame me encuentro con este post donde se ponen una serie de preguntas que supuestamente preguntaron en Google durante una entrevista de trabajo. No sé si serán reales, pero tiene toda la pinta y no dejan de ser bastante divertidas.

  1. How many golf balls can fit in a school bus?
  2. You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?
  3. How much should you charge to wash all the windows in Seattle?
  4. How would you find out if a machine’s stack grows up or down in memory?
  5. Explain a database in three sentences to your eight-year-old nephew.
  6. How many times a day does a clock’s hands overlap?
  7. You have to get from point A to point B. You don’t know if you can get there. What would you do?
  8. Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
  9. Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
  10. In a country in which people only want boys, every family continues to have children until they have a boy. if they have a girl, they have another child. if they have a boy, they stop. what is the proportion of boys to girls in the country?
  11. If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?
  12. If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)
  13. Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
  14. You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?
  15. How many piano tuners are there in the entire world?
  16. You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?
  17. You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)

Ahí queda eso, mis respuestas?, pues estas serían las que hubiese dado:

  1. Suponiendo autobus 2,2m de alto, 4m de ancho, 20m de largo (de largo es al menos más de 12m por la señalización que están obligados a llevar, así que a ojo, 20m). Tenemos volumen de 2.2*4*20=22*4*2=22*8=20*8+16=160+16=176m^3. Una puta pelota serán 0.05m (5cm) de diámetro creo yo, así que suponiendo que es como un cubo, 0.05^3, lo cual hace 1,25*10^-4. Como soy más chulo que un ocho simplifico a 10^-4, por lo tanto queda que caben 176*10^4, 1,76Millones de pelotas. A esto sería razonable quitarle un 10% o similar por la ocupación de asientos.
  2. No queda esperanza… xD
  3. Supongamos 0,5M de habitantes. Agrupados en familias de 3miembros (mucha gente vivirá sola por esas tierras), en cada casa habrá una ventana por habitación más un par, es decir 5ventanas, suponiendo 5$ por ventana tenemos un total de 0.5M/3*5*5~=4M$ además a esto yo lo multiplicaría por 2 debido a que como mínimo tendremos tantas oficinas/lugares de trabajo como personas, así que 8M$.
  4. Usando comando watch & free por ejemploTodo dependería de los conocimientos de dicha maquina, si conoces ensamblador o cualquier lenguaje que se pueda compilar en ella, usando operadores de memoria e instanciando varias variables seguidas sabrás debido a sus direcciones si va hacia arriba o hacia abajo.
  5. Es una cosa para guardar información ordena y estructuradamente. Así podrás recordarla más adelante y hacer cosas con ella. Arr marinero. (3 frases xD)
  6. 22 claramente, en cada ciclo de 12horas se solapan 11veces (típico problema de cuantos agujeros hay en un puente de n arcos, pues n-1)
  7. Según, si tienes información del terreno, calcular el camino más corto, en caso contrario pues ir en linea recta hasta encontrar obstáculos donde elegiría uno de los caminos al azar y en caso de fallar pues, backtracking, jaja.
  8. Me las ordeno por cantidad de uso, aunque tengas muchas camisetas, siempre tienes las preferidas que son las más usadas y por definición es la mejor manera para obtener tus camisas de la forma más rápida, pues por lo normal tendrás la que quieres usar en las primeras posiciones. En verdad, este es el método que uso, jaja
  9. Nada, pues se sabe que un hombre es infiel y todas las mujeres ya saben que 99 lo son
  10. La proporción será 50-50. La probabilidad de que una familia tenga un hijo es 1 (por el enunciado). La probabilidad de tener una hija en una familia es 1/4 de que tenga una (1hijo y 1hija), 1/8 de que tenga 2 (2hijas y 1hijo), y así sucesivamente. Es decir, es la suma de la serie numérica desde 1 hasta infinito de (n-1)/n², cuyo resultado es 1.
  11. Con este me he rayado a littlecico. Si sabemos que en 30min la probabilidad es 0,95 significa que si consideramos que en 10min la probabilidad de ver un coche es x, significa que en 20minutos la probabilidad de ver un coche es x+(1-x)*x, no? (la probablidad de verlo, más la probabilidad de no verlo en los 10minutos iniciales por la probabilidad de verlo en los 10minutos siguientes), por lo tanto la probabilidad de verlo en 30minutos será x+(1-x)*x+(1-(x+(1-x)*x))*x, y esto es igual a 0,95. Es decir, tenemos una ecuación x³-3x²-3x-0.95=0 cuyo resultado es aprox 0,63.
  12. Esta es fácil, 7,5º (360º/12/4). La manecilla pequeña habrá recorrido un cuarto de su camino hasta las 4
  13. p1 y p2 van (2min), vuelve p2 (4min), p5 y p10 van (14min), vuelve p1 (15min), p1 y p2 van (17min).
  14. Ni de coña, paradoja del cumple. No hay suficiente gente.
  15. buff, esta si que no sabría que datos dar, es como la 1 pero realmente me inventaría todo xD
  16. Esta es fácil :D, pesas 3 y 3 bolas, si son iguales sabes que la bola diferente es de las 2 no pesadas (así que las pesas y punto), en caso contrario un grupo de las bolas sabes que contiene la diferente. De esas 3 bolas, pesas 2 y ya está, si son iguales es la no pesada y si una es diferente pues eso, esa es.
  17. Este último si uno tiene que llevarse 98 y el resto no, no lo entiendo la verdad. Asumiendo que todos tienen el mismo derecho al dinero, no hay ni pies ni cabeza. Si su derecho es proporcional a su nivel, entonces significaría que el 1 tienes 6,67% del dinero, el 2 13,34% y así sucesivamente. Así que mi solución sería darles a estos 7monedas y 14monedas respectivamente para que votasen que si, a los piratas 4 y 3 darles 0 y el resto para el jefe, es decir 79.

¿Alguna discrepancia? ¿Qué contestarías tú?

9 Thoughts on “Preguntas de Google en sus entrevistas de trabajo

  1. Hola:

    Leí en “joel on software” que lo importante de este tipo de preguntas no suele ser la solución, sino el entusiasmo y la cantidad de ideas que presentas para resolver problemas aparentemente imposibles de resolver. Supongo que tiene razón.

    Se bueno.

  2. 4. How would you find out if a machine’s stack grows up or down in memory?

    Usando comando watch & free por ejemplo

    Hmm… No uso Linux, pero ¿estás seguro de que el comando “free” de Linux serviría para esto? Aparentemente sólo sirve para indicar la cantidad de memoria disponible/usada/etc.

  3. Entendí, de forma incorrecta, que la pregunta era si el stack de algún programa está creciendo o disminuyendo (en cantidad), ahora que lo dices, la pregunta se refería a si el stack de una maquina cualquiera crece en direcciones de memoria hacia arriba o hacia abajo. Gracias por la correción

    Ahora tiene más miga la pregunta, si señor. Todo dependería de los conocimientos de dicha maquina, si conoces ensamblador o cualquier lenguaje que se pueda compilar en ella, usando operadores de memoria e instanciando varias variables seguidas sabrás debido a sus direcciones si va hacia arriba o hacia abajo.

  4. Pingback: Hablando de las Entrevistas de Google

  5. la verdadera solucion de los piratas la pueden encontrar aqui:


    pirates

  6. Máximo on 11 March, 2010 at 18:26 said:

    En el caso del problema 9 creo que la conclusión es que todos los maridos infieles acaban muertos pues supongamos que N es el número de maridos infieles:

    Caso N=1. Habrá una sólo mujer que NO sepa de ningún marido infiel en la ciudad por lo que, tras elmensaje de la Reina, deducirá que es el suyo y lo matará.
    Caso N=2. 98 mujeres saben de dos maridos, y dos de ellas creen que sólo hay un marido infiel. Tras el mensaje de la Reina, cada una de ellas espera que la otra mate a su marido (caso N=1). Al segundo día sin producirse el asesinato del marido de la otra, cada una de estas dos mujeres deduce que su marido también ha sido infiel por lo que tienen que matarlo.
    Caso N=3. Cada una de las tres mujeres piensan que las otras dos estan en el caso N=2 por lo que esperan que al segundo día se produzca la muerte de los otros dos maridos. Llegado el tercer día sin dichas muertes deducen que también ellas han sido víctimas de infidelidad.

    Así, cada mujer sabe de M hombres infieles. Si se alcanza el día M tras la visita de la Reina sin maridos muertos, saben que el suyo ha sido infiel también.

    La conclusión es que la Reina debería ser más discreta si no quiere que todos los maridos infieles sean liquidados.

  7. Eduardo on 5 July, 2010 at 17:38 said:

    En el problema 11… te has dejado la probabilidad de que vea coches en mas de una franja de 10 minutos. Para el ejemplo de los primeros 20 minutos quedaría: x + (1-x)*x + x * x = 2x que era el resultado obvio

    • Eduardo on 5 July, 2010 at 17:51 said:

      No he dicho nada :-D …. ya que también habría que aplicárselo al supuesto inicial…

      x*(1-x) + (1-x)*x + x*x se queda como estaba…

  8. eduardo on 1 October, 2010 at 19:36 said:

    jaja como crees!!!!Respuesta 1
    2.2*4*20=22*4*2

    a no bueno!!!

Post Navigation