Entrevista para Ingeniero de Software en Google


Después de hablar de:

les quiero dejar unas cuantas preguntas de las que publican en GeeksRoom, pertenecientes a las entrevistas realizadas por la gente de Google para así dar con los mejores Ingenieros de Software del mundo.

  • Usted tiene un flujo de consultas infinito (es decir, consultas en tiempo real de búsqueda de Google que la gente está haciendo). Describa cómo hacer para hallar una buena estimación de 1000 muestras de esta interminable serie de datos y luego escribir el código para ello.
  • ¿Cómo almacenar 1 millones de números de teléfono?
  • Diseño y describir un sistema o aplicación de la manera más eficaz posible para producir un informe 1 millon de solicitudes de búsqueda de Google. Estos son los datos: 1) Se le da 12 servidores para trabajar. Todos ellos son máquinas de doble procesador con 4 GB de RAM, 4×400 GB discos duros y conectados en red. 2) Los datos de registro ya se han limpiado. Se trata de 100 mil millones de registros, desglosados en 12 320 GB de archivos en términos de búsqueda con 40 bytes en cada línea. 3) Puede utilizar aplicaciones escritas o disponible de software gratuito de código abierto.
  • ¿Cuál es la diferencia entre variables locales y globales?
  • ¿Cuánto tiempo le tomaría para ordenar 1 billón números? Llegar a una buena estimación.
  • Explicar cómo funciona el control de la congestión en el protocolo TCP.

Como ven algunas preguntas son bastantes sencillas y solo engloban un concepto en particular, otra requieren de un poco mas de tiempo para poder llegar a la respuesta deseada.

Bonus: Dos entrevistas durante el Google I/O

Anuncios

Queriendo entrar en Google…continuación


Siguiendo con la idea de querer entrar a trabajar en Google, como mencioné en el post anterior, Google había ideado una técnica para atraer a sus futuros empleados, para los que lograron pasar esa etapa seguramente les seguian quien sabe cuantas entrevistas para determinar su perfil, acá encontre un par de preguntar que aparentemente hicieron a la hora de tomar gente. La mayoría dependen más de la creatividad, capacidad de estimación e ingenio (por algo seremos ingenieros ) de cada uno, más que de inteligencia o conocimiento, aunque la mayoría no son simples. Estaría bueno si entre todos intentamos responderlas, a ver que tan factible se nos haría trabajar en una empresa con una ideología laboral tan distinta a la tradicional.

Las preguntas:

01 – Cuantas pelotas de golf entran en un autobus escolar?

02 – Te contraen a la altura de un níquel y tu masa se reduce proporcional para mantener tu densidad original. Entonces te meten en una licuadora vacia de cristal. Las paletas comenzaran a moverse en 60 segundos. Que harias?

03 – Cuanto deberia llevarte lavar todas las ventanas en Seattle?

04 – Cómo descubrirías si el apilado (stack) de una máquina crece para arriba o abajo en memoria?

05 – Explique que es una Base de Datos en tres oraciones, a su sobrino de 8 años.

06 – Cuantas veces al dia se superponen las agujas de un reloj?

07 – Tenes que ir del punto A al punto B. Pero no sabes si podes llegar. Que harias?

08 – Imaginate que tenes un placard lleno de remeras. Es muy dificil encontrar una. Como las organizarias para que sea mas facil?

09 – Cada hombre en una aldea de 100 parejas casadas ha engañado a su esposa. Cada esposa en la aldea sabe inmediatamente cuándo un hombre con excepción de su marido ha engañado, pero no sabe cuándo su propio marido lo hace. La aldea tiene una ley que no permite adulterio.
Cualquier esposa que pueda probar que su marido es infiel, debe matarlo ese mismo dia. Las mujeres de la aldea nunca desobedecerían esta ley. Un día, la reina de la aldea hace una visita y anuncia que por lo menos un marido ha sido unfaithful. ¿Qué sucede?

10 – En un pais en el cual la gente solo quiere varones, cada familia continua teniendo hijos hasta tener un varon. Si tienen una nena siguen teniendo hijos, si tienen un varon paran. Cual es la proporcion de varones a nenas en ese pais?

11 – Si la probabilidad de observar un auto en una autopista es 0.95, cual es la probabilidad de observar un auto en 10 minutos?

12 – Si ves un reloj y la hora es 3:15, cual es el angulo entre las agujas de la hora y el minutero? (La respuesta no es cero!)

13 – Cuatro personas necesitan cruzar un puente delgado que pende de unas cuerdas para volver a su campamento a la noche. Desafortunadamente, tienen solamente una linterna y tiene suficiente luz por solo diecisiete minutos. El puente es demasiado peligroso para cruzar sin linterna y es lo suficeintemente fuerte para soportar a dos personas a la vez. Cada acampante camina a diferentes velocidades. Uno lo puede cruzar en 1 minuto, otro en 2 minutos, el tercero en 5 minutos y el mas lento tarda 10 minutos en cruzarlo. Como pueden hacer para cruzar todos en 17 minutos?

14 – Estas en una fiesta con un amigo y hay 10 personas presentes en esa fista, incluyendolos a tu amigo y a vos. Tu amigo te hace la siguiente apuesta: por cada persona que encuentres que cumpla años el mismo dia que vos, te da $1, y por cada persona que no cumpla años el mismo dia vos le das $2. Aceptas la apuesta?

15 – Cuantos afinadores de piano hay en el mundo?

16 – Tenes 8 pelotas del mismo tamaño, 7 pesan lo mismo y la otra pesa un poquito mas. Como encontrarias la mas pesada usando una balanza si solo la pudieras usar dos veces?

17 – Hay 5 piratas, rankeados desde el 5 al 1, en orden descendiente. El pirata top 1 tiene el derecho de proponer como dividir 100 monedas de oro entre ellos. Pero los otros tiene que votar si lo aceptan, y si solo menos de la mitad estan de acuerdo con el, lo pueden matar. Como puede hacer para maximizar su parte del botin a compartir y vivir para disfrutarlo?

Para mas info visita el Blog de Google en Español

Así buscaba google a sus empleados


Viendo los otros días un video sobre el mundo de Google, en una parte hacían referencia a una de las técnicas que usaron para buscar empleados que pudieran y tuvieran el nivel para trabajar en semejante empresa.

La cosa era más o menos asi, en alguna parte de San Francisco había un cartel gigante como los de propagandas de marcas reconocidas, pero este tenía la particularidad de que sólo decía lo siguiente:

www.(primer primo de 10 dígitos consecutivos del desarrollo de e).com

Y si es una mezcla de internet con matemáticas, a los que le llamo la atención el cartel trataron de resolver el enigma que escondía y realmente no creo que les haya sido facíl, pero para los que lo lograron y pudieron obtener ese número, al ingresar el número como direccion de la página se encontraron con algo sorpresivo, al entrar se encontraron que estaban en la pagina principal de ofertas de empleo de Google; vale la pena decir que esta página ya no esta en funcionamiento así que los nuevo aspirantes van a tener que esperar algun tiempo hasta que se les ocurra otra forma novedosa de buscar empleados.

Acá les dejo una captura del video donde aparece el cartel para que vean de que se trata