40 Cosas interesantes sobre Google:

1. El nombre inicial de Google era BackRub, inicialmente ideado como ranking de sitios web en los resultados de búsqueda.

2. Google proviene de la palabra “googol” un término matemático para indicar 10 elevado a 100.

3. Un documento de los fundadores de Google, Larry Page y Sergey Brin, relacionado con su fundación y teoría es el décimo más descargado de la Universidad de Standford.

4. Tanto Page como Brin son hijos de profesores de Universidad.

5. El famoso lema de Google “Don´t be Evil” (“No seas el demonio”), fue adoptado por la compañía dentro de su código de conducta. En realidad, lo que quiere decir es “Don´t be Microsoft” (“No seas Microsoft”) en clara referencia a su modelo de negocio.

6. Google tiene más de 10.000 trabajadores a nivel mundial.

7. Google estimula a sus trabajadores a utilizar el 20% de su tiempo laboral en pensar y desarrollar nuevos proyectos.

8. El resultado de esta iniciativa es la creación de proyectos de la talla de Gmail, Google News y AdSense.

9. De hecho, la compañía asegura que la mitad de los productos que ha lanzado Google provienen de ese 20% de tiempo libre para los empleados.

10. Google nombró a un responsable para mantener ese entorno innovador.

11. La sede de Google en Mountain View se llama Googleplex, que es el término matemático para hacer referencia a 10 elevado a googol.

12. Larry Page ha invertido en Tesla Motors, compañía especializada en coches deportivos eléctricos de alto rendimiento.

13. Durante su licenciatura, Larry Page formó parte de un equipo de diseño que ganó una carrera de coches basados en energía solar.

14. El interfaz de Google también se encuentra en idioma Klingon (para los no ‘trekkies’, se trata de un idioma propio de la saga Star Trek).

15. Google Android ofrece a los desarrolladores y usuarios una plataforma basada en código abierto.

16. Google ha adquirido 59 compañías desde 2001.

17. Su primera adquisición fue la empresa Deja, cuya infraestructura Usenet se convirtió en la base de Google Groups.

18. La mayor adquisición de Google fue por la compañía DoubleClick, en la que se gastó 3.100 millones de dólares. Gracias a este movimiento potenció considerablemente el negocio de anuncios online.

19. En 2006 compró Youtube por 1.650 millones de dólares, iniciativa que colocó a Google en el punto de mira de muchas compañías especializadas en medios.

20. El uso de Google como verbo se hizo oficial en la lengua anglosajona en 2006 cuando la palabra fue añadida al diccionario de inglés Oxford.

21. Brin y Page están empatados en la lista Forbes de la gente más rica. Se encuentran en el puesto 26 con unas pertenencias de 12.000 millones de dólares.

22. Google reivindica que cada consulta en el buscador requiere de 1 Kj de energía.

23. Los paneles solares que adornan los techos del Googleplex generan suficiente energía para abastecer a 1.000 hogares californianos.

24. La revista Harper estima que el centro de datos de Google en Dallas (Oregón) consume la misma energía que la ciudad de Tacoma (Washington).

25. El chef de cocina de Google solía cocinar para el grupo musical Grateful Dead y también para el cantante George Clinton.

26. La compañía gasta en torno a 72 millones de dólares al año para dar a sus trabajadores dos comidas gratuitas al día.

27. Google alquila cabras para cortar el césped y reducir el riesgo de incendios en su propiedad de Mountain View.

28. El primer inversor de Google fue Andy Bechtolsheim, con un cheque de 100.000 dólares, aunque tuvo que esperar hasta que Brin y Page fundaran oficialmente la compañía.

29. El botón “Voy a tener suerte” le cuesta a Google la friolera de 110 millones de dólares por año al evitarse la página intermedia de resultados, donde se muestra publicidad.

30. Para probar el primer prototipo de Google, Page y Brin utilizaron un array de 10 discos duros con una capacidad de 4 GBytes cada uno. Los montaron en una caja construida con piezas de Lego.

31. Gartner estimó en 2007 que Google contaba con al menos un millón de servidores.

32. Esa cantidad de servidores, según Gartner, supondría el 2% del número total de servidores a nivel mundial.

33. Sergey Brin se casó con la hermana pequeña de Susan Wojcicki, que les alquiló el garaje para que montaran su primer sistema.

34. Google creó una división de capital riesgo denominada Google Ventures, que está invirtiendo 100 millones de dólares hasta abril de 2010 en jóvenes compañías tecnológicas.

35. Google disfruta de un 65,4% en el mercado de las búsquedas, mientras que Microsoft Bing tan sólo posee actualmente el 10%.

36. Google News genera 1.000 millones de páginas vistas al mes a las publicaciones de noticias.

37. Google formó su brazo filantrópico, Google.org, en 2004, aportando 1.000 millones para su fondo común.

38. Google.org se está centrando fundamentalmente en investigaciones sobre el medioambiente y la salud.

39. Su primer proyecto fue el desarrollo de un coche eléctrico capaz de conseguir una velocidad de 160 Km/h.

40. El día de los inocentes en EE.UU. (1 de abril), es un gran día en Google: Este año lanzó CADIE, un sistema de inteligencia artificial capaz de insertar mensajes subliminales en las ofertas de ventas e indexar el contenido de tu cerebro. Lógicamente, era una broma.

Más info.

Regalo Invitaciones gratis (Free Invitation) para Google Wave.

Gracias a un compañero de trabajo ya tengo una cuenta en Google Wave y dispongo de invitaciones para quien quiera.

Con todo esto, todo aquel que quiera invitaciones, regalo Invitaciones gratis para Google Wave. Enviarme un email a y dejar vuestro comentario. Os lo enviaré a la cuenta de correo que indiquéis en el mismo.

Atajos de teclado y comandos en Google Wave:

Búsqueda

• title:término — busca waves que contengan la palabra especificada en el título
• caption:término — busca waves que contengan la palabra especificada en el subtítulo de un archivo adjunto

Estado

• is:read — muestra todos los waves leídos
• is:unread — muestra los waves no leídos
• is:mute — muestra todos los waves que hemos dejado de seguir
• is:active — equivalente a is:unread
• is:note — muestra todos los waves en los que tú seas el único participante

Participantes

• from:dirección — busca todos los waves de la persona con la dirección indicada. También se puede utilizar from:me para buscar todos nuestros waves
• by:dirección — equivalente al anterior
• to:dirección — busca todos los waves en los que dialoguemos con la persona indicada
• with:dirección — busca waves en los que la persona indicada esté listada explicitamente. También se puede utilizar with:public para mostrar todos los waves públicos
• owner:dirección — busca waves creadas por la persona indicada
• only:dirección — busca waves a los que sólo haya contribuido la persona indicada

Búsqueda por fechas

• past:periodo — busca todos los waves escritos en el último periodo
• previous:periodo — busca todos los waves escritos antes del último periodo
• before:periodo — busca todos los waves escritos antes del periodo indicado
• after:periodo — busca todos los waves escritos después del periodo indicado

Para indicar los periodos en los que buscar se utilizan las palabras clave day (día), week (semana), month (mes) y year (año); por ejemplo past:year. También se puede añadir el número de días, semanas, meses o años en los que buscar (past:3days), y abreviar las palabras clave con d, w, m y y.

Carpetas

• in:carpeta — muestra los waves almacenados en la carpeta indicada. Por ejemplo in:inbox
• is:unfiled — muestra los waves que no se han movido a una carpeta de usuario
• is:filed — muestra los waves que se han movido a una carpeta de usuario

Adjuntos

• has:attachment — busca waves que tengan adjuntos
• has:document — busca waves que tengan documentos adjuntos (se añadirá en breve)
• has:image — busca waves que tengan imágenes adjuntas (se añadirá en breve)
• caption:término — busca waves que contengan la palabra especificada en el subtítulo de un archivo adjunto
• filename:término — busca waves que contengan la palabra especificada en el nombre de algún archivo adjunto (se añadirá en breve)
• mimetype:término — busca waves con archivos adjuntos cuyo mimetype contenga la palabra especificada (se añadirá en breve)

Etiquetas

• tag:etiqueta — busca waves con la etiqueta indicada

Gadgets

• has:gadget — busca waves que contengan gadgets
• gadget:término — busca waves que contenga gadgets cuyo nombre contenga la palabra especificada
• gadgeturl:término — busca waves que contenga gadgets cuya URL contenga la palabra especificada
• gadgettitle:término — busca waves que contenga gadgets cuyo título contenga la palabra especificada

Expresiones

• cond1 & cond2 — muestra waves que cumplan ambas condiciones
• cond1 | cond2 — muestra waves que cumplan alguna de las condiciones
• -cond1 — muestra waves que no cumplan la condición
• "frase“ — muestra waves que contengan exactamente la frase indicada

Idiomas

• lang:idioma — muestra waves escritas en el idioma indicado. El idioma se puede indicar usando los códigos utilizados por la ISO (lang:es para castellano, lang:en para inglés, …). Esta función no es muy efectiva porque una sola palabra en inglés puede hacer pensar a la aplicación que el wave está escrito en inglés.

Visto en el blog de Gabriel.

Vídeos de ‘Google Chrome OS’ Sistema Operativo vía web de Google:

¿Qué es Google Chrome OS?

La Interfaz de Usuario:

La rapidez de arranque:

Ventajas y datos curiosos de Android:

• España se convertía en el primer país que ponía a la venta el HTC Magic en todo el mundo el 27 de abril
• Se puede conectar a Redes Privadas Virtuales a través del HTC Magic como si de un equipo más se tratara.
• Con Missed Call podrás asignar hasta 12 colores diferentes a tu LED a las llamadas perdidas, SMS, nuevos correos y mucho más
• Siren actúa como alarma de seguridad que se activa si alguien toca el HTC Magic cuando se está ausente
• Podemos sincronizar fácilmente nuestras canciones entre nuestro ordenador y Android gracias a DoubleTwist
• Ya se puede disfrutar de Android en el ordenador, gracias AndroidLive (a través de un LiveCD)
• Actualmente Vodafone y Spanair permiten el embarque en aeropuertos gracias a la lectura de codigo QR que harán innecesario facturar
• A misma situación y cobertura, la duración de la batería del HTC Magic supera al Iphone hasta en 120 horas en espera y 100 al HTC Dream
• Pantalla táctil no tiene porqué significar visual, HTC Magic puede ser válido también para invidentes gracias a Blind
• Con SPB TV convierte Android en una televisión portátil con cientos de canales de 3,2´
• El HTC Magic es capaz de llegar hasta los 7,2 Mbps de descarga y 2 Mbps de subida en redes HDSPA
• Con HTC Magic y la tarifa plana de Vodafone no hay límites de descarga o bajadas de velocidad, es realmente plana
• Se puede emitir vídeo en directo desde cualquier lugar gracias a Qik y Ustream
• Añadir las imágenes de los contactos tan sólo asignándoles las imágenes de perfil de sus cuentas de Facebook es fácil con Facebook Sync y SyncMyPix
• Gracias a la tecnología Google Gears y la página de Gmail, se pueden leer o redactar correos incluso fuera de cobertura

140 preguntas para una entrevista con Google:

Traducción rápida esta es la noticia original en inglés.

Google Preguntas de la entrevista: Product Marketing Manager

• ¿Por qué quieres unirte a Google?
• ¿Qué sabe usted acerca de producto de Google y la tecnología?
• Si usted es Gerente de Producto de Adwords de Google, ¿cómo piensa usted que el mercado de este?
• ¿Qué diría usted que durante un seminario de productos de AdWords o AdSense?
• ¿Quiénes son los competidores de Google, Google y cómo competir con ellos?
• ¿Alguna vez ha utilizado los productos de Google? Gmail?
• ¿Qué es una forma creativa de marketing de marca y de producto de Google?
• Si usted es el gerente de marketing de producto para el producto Gmail de Google, ¿cómo piensa usted al mercado que a fin de lograr 100 millones de clientes en 6 meses?

Google Preguntas de la entrevista: Product Manager

• ¿Cómo aumentar la base de suscriptores de Gmail?
• ¿Cuál es la forma más eficiente para ordenar un millón de enteros?
• ¿Cómo volver a las ofertas de la posición de Google para contrarrestar amenazas de la competencia de Microsoft?
• ¿Cuántas pelotas de golf caben en un autobús escolar?
• Usted está reducido a la altura de un níquel y tu masa se reduce proporcionalmente para mantener tu densidad original. Luego eres arrojado a una batidora vacía. La batidora empezará a moverse en 60 segundos. ¿Qué hacer?
• ¿Cuánto debería cobrar para lavar todas las ventanas de Seattle?
• ¿Cómo saber si una máquina de pila crece hacia arriba o abajo en la memoria?
• Explicar una base de datos en tres frases a sus ocho años, sobrino de edad.
• ¿Cuántas veces al día no las manos de un reloj se superponen?
• Usted tiene que ir del punto A al punto B. No sé si se puede llegar. ¿Qué haría usted?
• Imagine que tiene un armario lleno de camisetas. Es muy difícil encontrar una camisa. Entonces, ¿qué puede hacer usted para organizar tus camisetas para facilitar su recuperación?
• Cada hombre en una aldea de 100 parejas casadas ha engañado a su esposa. Cada mujer en el pueblo sabe de inmediato cuando un hombre distinto de su marido ha engañado, pero no sabe cuándo su propio marido lo ha hecho. La aldea tiene una ley que no permite el adulterio. Cualquier mujer que pueda demostrar que su marido es infiel, debe matarlo ese mismo día. Las mujeres de la aldea nunca desobedecer esta ley. Un día, la reina de las visitas a las aldeas y anuncia que al menos un marido ha sido infiel. ¿Qué sucede?
• En un país en el que las personas sólo quieren los niños, cada familia continúa teniendo hijos hasta que tienen un niño. Si tienen una niña, que tienen otro hijo. Si tienen un niño, se detienen. ¿Cuál es la proporción de niños y niñas en el país?
• Si la probabilidad de observar un auto en 30 minutos en una carretera es de 0,95, ¿cuál es la probabilidad de observar un auto en 10 minutos (en el supuesto de probabilidad constante predeterminada)?
• Si usted mira el reloj y el tiempo es 3:15, lo que es el ángulo entre la hora y el minutero? (La respuesta a esto no es cero!)
• Cuatro personas necesitan cruzar un puente de cuerdas desvencijadas para volver a su campamento por la noche. Desgraciadamente, sólo tienen una linterna y que sólo tiene suficiente luz a la izquierda para diecisiete minutos. El puente es demasiado peligroso para cruzar sin una linterna, y sólo lo suficientemente fuerte como para apoyar a dos personas en un momento dado. Cada uno de los campistas camina a una velocidad diferente. Se puede cruzar el puente en 1 minuto, otro en 2 minutos, el tercero en 5 minutos, y el poke lento tarda 10 minutos para cruzar. ¿Cómo se hacen a través de los campistas en 17 minutos?
• Estás en una fiesta con un amigo y 10 personas están presentes, como la que usted y el amigo. tu amigo te hace una apuesta que por cada persona descubre que ha nacido el mismo día que usted, usted recibe $ 1, por cada persona que encuentra que no tiene el mismo cumpleaños que tú, él recibe $ 2. ¿Aceptaría usted la apuesta?
• ¿Cuántos afinadores de piano hay en el mundo entero?
• Usted tiene ocho bolas todos del mismo tamaño. 7 de las cuales pesan lo mismo, y uno de ellos pesa un poco más. ¿Cómo puede usted encontrar la pelota que es más pesado mediante un equilibrio y sólo dos pesadas?
• Tienes cinco piratas, cuyos rangos 5 a 1 en orden descendente. El pirata superior tiene el derecho de proponer cómo 100 monedas de oro se debe dividir entre ellos. Pero los otros pueden votar su plan, y si menos de la mitad de acuerdo con él, se murió. ¿Cómo destinará el oro, a fin de maximizar su participación, pero vivir para disfrutarla? (Pista: Un pirata termina con el 98 por ciento del oro.)
• Se le da 2 huevos. Usted tiene acceso a un 100-pisos. Los huevos pueden ser muy difícil o muy frágil, significa que se puede romper si se deja caer desde el primer piso, o no, incluso a romperse al caerse desde el piso 100. Tanto los huevos son idénticos. Es necesario averiguar el piso más alto de un edificio de 100 pisos de un huevo se puede quitar sin romperse. La pregunta es cuántas gotas que necesita hacer. Usted está autorizado a romper 2 huevos en el proceso.
• Describir un problema técnico que tenía y cómo se resolvió.
• ¿Cómo diseñar un motor de búsqueda simple?
• Diseño de un plan de evacuación de San Francisco.
• Hay un problema de latencia en el sur de África. Diagnosticarla.
• ¿Cuáles son los tres retos a largo plazo frente a Google?

Google Preguntas de la entrevista: Ingeniero de Software

• ¿Por qué son tapas de las alcantarillas redondas?
• ¿Cuál es la diferencia entre un mutex y un semáforo? Que uno usaría para proteger el acceso a una operación de incremento?
• Un hombre empujó a su coche a un hotel y perdió su fortuna. ¿Qué pasó?
• Explicar el significado de “carne muerta”.
• Escribir un programa en C, que mide el la velocidad de un cambio de contexto en un sistema UNIX / Linux.
• Dada una función que produce un número entero aleatorio en el rango de 1 a 5, escribir una función que produce un número entero aleatorio en el rango de 1 a 7.
• Describa el algoritmo para una profundidad de recorrido en primer gráfico.
• Diseño de una biblioteca de clases para escribir juegos de cartas.
• Es necesario comprobar que su amigo, Bob, tiene su número de teléfono correcto, pero no se puede pedir directamente. Usted debe escribir un la pregunta en una tarjeta y que le dan a Eva, que se llevará a la tarjeta a Bob y devuelva la respuesta para usted. ¿Qué debe escribir en la tarjeta, además de la cuestión, para garantizar Bob puede codificar el mensaje para que Eva no puede leer su número de teléfono?
• ¿Cómo son las cookies aprobada en el protocolo HTTP?
• Diseño de las tablas de base de datos SQL para una base de datos de alquiler de coches.
• Escriba una expresión regular que coincide con una dirección de correo electrónico.
• Escribir una función f (a, b) que toma dos argumentos de cadena de caracteres y devuelve una cadena que contiene sólo los caracteres que se encuentran en ambas cadenas en el orden de a. Escriba una versión que es el orden N-cuadrado y uno que es el orden de N.
• Se le da una la fuente a una aplicación que se bloquea cuando se ejecuta. Después de correr 10 veces en un depurador, se encuentra que nunca se bloquea en el mismo lugar. La aplicación es solo hilo, y sólo utiliza la biblioteca de C estándar. ¿Qué errores de programación podría ser la causa de este accidente? ¿Cómo se prueba cada uno?
• Explicar cómo funciona el control de la congestión en el protocolo TCP.
• En Java, ¿cuál es la diferencia entre el final, por último, y finalizar?
• ¿Qué es multiproceso de programación? ¿Qué es un callejón sin salida?
• Escriba una función (con funciones de ayuda si es necesario) llama a Excel que tiene una excelente valor de la columna (A, B, C, D … AA, AB, AC, … aaa ..) y devuelve un valor entero correspondiente (A = 1 , B = 2, … .. AA = 26).
• Usted tiene un flujo de consultas infinito (es decir, consultas en tiempo real de búsqueda de Google que la gente está entrando). 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.
• Algoritmos de búsqueda * Árbol. Escriba el código BFS y DFS, explicar el tiempo de ejecución y los requisitos de espacio. Modificar el código para controlar los árboles con bordes ponderados y los lazos con BFS y DFS, haga la impresión de código de estado a trayectoria de la meta.
• Se le da una lista de números. Al llegar a la final de la lista que vendrá de nuevo al principio de la lista (una lista circular). Escriba el algoritmo más eficiente para encontrar el mínimo # en esta lista. Encontrar un determinado # en la lista. Los números de la lista siempre creciente, pero no sé dónde empieza la lista de la circular, es decir: 38, 40, 55, 89, 6, 13, 20, 23, 36.
• Describir la estructura de datos que se utiliza para administrar la memoria. (pila)
• ¿Cuál es la diferencia entre variables locales y globales?
• Si usted tiene 1 millón de enteros, ¿cómo ordenarlos de manera eficiente? (modificar un algoritmo de ordenación específicos para resolver este)
• En Java, ¿cuál es la diferencia entre la estática, definitiva, y const. (si no sabes de Java que pedirán algo similar para C o C + +).
• Hable acerca de sus proyectos de clase o los proyectos de trabajo (coger algo fácil) … entonces describir cómo se puede hacer más eficientes (en términos de algoritmos).
• Supongamos que usted tiene una matriz de NxN enteros positivos y negativos. Escriba un código que se encuentra la sub-matriz con el importe máximo de sus elementos.
• Escriba un código para invertir una cadena.
• Poner en práctica la división (sin usar el operador de división, obviamente).
• Escriba un código para encontrar todas las permutaciones de las letras en una cadena concreta.
• ¿Qué método se utiliza para buscar una palabra en un diccionario?
• Imagine que tiene un armario lleno de camisetas. Es muy difícil encontrar una camisa. Entonces, ¿qué puede hacer usted para organizar tus camisetas para facilitar su recuperación?
• Usted tiene ocho bolas todos del mismo tamaño. 7 de las cuales pesan lo mismo, y uno de ellos pesa un poco más. ¿Cómo se puede multar a la pelota que es más pesado mediante un equilibrio y sólo dos pesadas?
• ¿Cuál es la C-comando de idioma para abrir una conexión con un host de extranjeros a través de Internet?
• Diseño y describir un sistema o aplicación que la manera más eficaz de producir un informe el 1 por millones de solicitudes de búsqueda de Google. Estos son los datos: 1) Se le da 12 servidores para trabajar con. Todos ellos son máquinas de doble procesador con 4GB de RAM, 4×400GB discos duros y conectados en red. (Básicamente, nada más que PC de alto nivel de) 2) Los datos de registro ya se ha limpiado para usted. Se trata de líneas de 100 mil millones de registros, desglosados en 12 320 GB de archivos de 40-byte de los términos de búsqueda en cada línea. 3) Usted puede utilizar personalizado sólo una solicitud escrita o disponible software gratuito de código abierto.
• Existe un Una matriz [N] de N números. Usted tiene que componer una salida de la matriz [N] tal que la producción de [i] será igual a la multiplicación de todos los elementos de A [N] excepto A [i]. Por ejemplo de salida [0] será la multiplicación de a [1] a un [N-1] y de salida [1] será la multiplicación de A [0] y de A [2] a un [N-1]. Resolverlo sin operador de división y en O (n).
• Existe una lista enlazada de números de longitud N, N es muy grande y no sabes N. Tienes que escribir una función que devuelva k números aleatorios de la lista. Los números deben ser completamente al azar. Sugerencia: 1. Use la función aleatoria rand () (devuelve un número entre 0 y 1) y irand () (retorno 0 o 1) 2. Debe hacerse en O (n).
• Buscar o determinar la no existencia de un número en una lista ordenada de los números de N, donde el rango de números de más de M, M>> N y N lo suficientemente grande como para abarcar varios discos. Algoritmo para vencer a O (log n) puntos de bonificación para el algoritmo de tiempo constante.
• Se le da un juego de Tic Tac Toe. Tienes que escribir una función en la que se pasa todo el juego y el nombre de un jugador. La función devolverá si el jugador ha ganado la partida o no. Primero que tienes que decidir qué estructura de datos que utilizará para el juego. Usted necesita decir el algoritmo y luego tiene que escribir el código. Nota: Algunos posición puede estar en blanco en el juego. Así que la estructura de datos debe considerar esta condición también.
• Se le da una matriz [A1] una y tenemos que construir otro array [b1 a BN], donde bi = A1 * A2 *…* AN / AI. Usted está autorizado a utilizar sólo el espacio constante y la complejidad de tiempo es O (n). No se permiten las divisiones.
• ¿Cómo se pone un árbol binario de búsqueda en un arreglo de una manera eficiente. Sugerencia:: Si el nodo se almacena en la posición de ITH y sus hijos están en 2i y 2i +1 (me refiero a nivel de la orden sabio) No es el modo más eficiente.
• ¿Cómo se encuentra el elemento máximo de sesiones en un árbol binario de búsqueda de manera eficiente. Nota: Usted no debe usar el uso de cualquier espacio adicional. es decir, la clasificación árbol binario de búsqueda y el almacenamiento de los resultados en una matriz y revistas a cabo el quinto elemento.
• Dada una estructura de datos con números enteros n primeros caracteres y n siguiente. A = I1 I2 I3 … en C1 C2 C3 … cN.Write un algoritmo en lugar de reorganizar los elementos de la matriz A = culo i1 C1 i2 c2 … en NC
• Habida cuenta de dos secuencias de temas, encontrar los artículos cuyo número aumenta o disminuye la absoluta mayoría de la hora de comparar una secuencia con los otros mediante la lectura de la secuencia de una sola vez.
• Dado que una de las cadenas es muy, muy largo, y la otra podría ser de diversos tamaños. Ventanas se traducirá en O (n + m) solución, pero podría ser mejor? Puede ser NlogM o incluso mejor?
• ¿Cuántas líneas pueden ser dibujadas en un plano 2D de tal manera que son equidistantes de 3 puntos no colineales?
• Supongamos que usted tiene que construir los mapas de Google desde el principio y guía de una persona de pie en la Puerta de la India (Mumbai) a Puerta de la India (Delhi). ¿Cómo se puede hacer lo mismo?
• Habida cuenta de que tiene una cadena de longitud N y M pequeñas cadenas de longitud L. ¿Cómo se puede encontrar de manera eficiente los casos de cada cadena de pequeños en la más grande?
• Dado un árbol binario, programación que necesita para demostrar que es un árbol binario de búsqueda.
• Se le da una lista ordenada de números pequeños, y una lista muy larga de números ordenados – tanto tiempo que había que poner en un disco en diferentes bloques. ¿Cómo encontrar los números de la lista corta en el más grande?
• Supongamos que las empresas han dado N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras theres a fusionar?
• Dado un fichero de 4 billones de enteros de 32 bits, la manera de encontrar uno que aparece por lo menos dos veces?
• Escribir un programa para la visualización de las diez palabras más frecuentes en un archivo de tal manera que el programa debe ser eficiente en todas las medidas de complejidad.
• Diseño de una pila. Queremos impulsar, pop, y también, recuperar el elemento mínimo en el tiempo constante.
• Teniendo en cuenta una serie de denominadores moneda, encontrar el mínimo número de monedas para dar una cierta cantidad de cambio.
• Dada una matriz, i) encontrar el mayor período continuo aumento subsecuencia. ii) encontrar la más larga subsecuencia creciente.
• Supongamos que tenemos empresas de N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras hay de fusión?
• Escriba una función para encontrar el nodo medio de una lista de vínculos individuales.
• Dados dos árboles binarios, escribir una función de comparación para comprobar si son iguales o no. Siendo los mismos medios que ellos tienen el mismo valor y la misma estructura.
• Aplicar poner / obtener los métodos de una caché de tamaño fijo con el algoritmo de reemplazo LRU.
• Se le da con tres conjuntos ordenados (en orden ascendente), se requiere encontrar un triplete (un elemento de cada matriz) tal que la distancia es mínima.
• Distancia se define así: Si a [i], B [j] y C [k] son tres elementos a continuación, la distancia = max (abs (a [i]-B [j]), abs (a [i] — c [k]), abs (b [j]-c [k])) “Por favor, dar una solución en O (n) la complejidad
• ¿Cómo C + + frente a los constructores y los deconstructores de una clase y su clase de niños?
• Escribir una función que invierte los bits en un byte (ya sea en C + + o Java). Escriba un algoritmo que tomar una lista de n palabras, y un entero m, y recupera la palabra más frecuente MTH en esa lista.
• ¿Qué es 2 a la potencia de 64?
• Habida cuenta de que tiene una cadena de longitud N y M pequeñas cadenas de longitud L. ¿Cómo se puede encontrar de manera eficiente los casos de cada cadena de pequeños en la más grande?
• ¿Cómo se encuentra el elemento máximo de sesiones en un árbol binario de búsqueda de manera eficiente.
• Supongamos que tenemos empresas de N, y queremos que finalmente fusionar en una sola gran empresa. ¿Cuántas maneras hay de fusión?
• No está vinculado lista de millones de nodo y usted no sabe la duración de la misma. Escriba una función que devuelve un número aleatorio de la lista.
• Es necesario comprobar que su amigo, Bob, tiene su número de teléfono correcto, pero no se puede pedir directamente. Usted debe escribir un la pregunta en una tarjeta y que le dan a Eva, que se llevará a la tarjeta a Bob y devuelva la respuesta para usted. ¿Qué debe escribir en la tarjeta, además de la cuestión, para garantizar Bob puede codificar el mensaje para que Eva no puede leer su número de teléfono?
• ¿Cuánto tiempo le tomaría para ordenar 1 billón números? Llegar a una buena estimación.
• Orden de las funciones con el fin de su desempeño asintótica: 1) 2 ^ n 2) n ^ 100 3) n! 4) N ^ n
• Hay algunos datos representados por (x, y, z). Ahora queremos encontrar los datos KTH menos. Decimos (x1, y1, z1)> (x2, y2, z2) cuando el valor de (x1, y1, z1)> valor (x2, y2, z2) donde el valor (x, y, z) = (2 ^ x) * (3 ^ y) * (5 ^ Z). Ahora no podemos conseguirlo por calcular el valor (x, y, z) oa través de otros cálculos indirectos como LG (valor (x, y, z)). ¿Cómo resolverlo?
• ¿Cuántos grados hay en el ángulo entre las manecillas de hora y minutos de un reloj cuando el tiempo es un tres y cuarto?
• Dada una matriz cuyos elementos están ordenados, el rendimiento del índice de ocurrencia A El primero de un entero específico. Haga esto en el sub-tiempo lineal. Es decir, No sólo ir a través de cada elemento de la búsqueda de ese elemento.
• Dadas dos listas enlazadas, el retorno de la intersección de las dos listas: el retorno es decir, una lista que contenga sólo los elementos que se encuentran tanto de las listas de entrada.
• ¿Cuál es la diferencia entre una tabla hash y un HashMap?
• Si una persona marca una secuencia de números en el teléfono, lo que las palabras posibles / cadenas pueden formarse a partir de las letras asociadas con esos números?
• ¿Cómo revertir la imagen en una matriz n por n, donde cada pixel es representado por un poco?
• Crear un rápido mecanismo de almacenamiento en caché que, dada la limitación de la cantidad de memoria caché, se asegurará de que los elementos utilizados recientemente sólo los menos se descartan cuando la memoria caché que se llegó al insertar un nuevo elemento. Es compatible con 2 funciones: String Get T (t) y void put (String k, t T).
• Crear un modelo de costes que permite a Google para que las decisiones de compra en comparar el costo de adquisición de más memoria RAM para sus servidores frente a la compra de espacio en disco.
• Diseño de un algoritmo para jugar un juego de Frogger y luego el código de la solución. El objeto del juego es guiar una rana para evitar que los coches al cruzar una carretera muy transitada. Usted puede representar un carril de carretera a través de una matriz. Generalizar la solución para una carretera N-carril.
• ¿Qué quieres usar si usted tenía un amplio conjunto de datos en el disco y una pequeña cantidad de memoria RAM para trabajar?
• ¿Qué quieres usar si usted requiere apretado límites de tiempo máximo y quería rendimiento muy regular.
• ¿Cómo almacenar 1 millones de números de teléfono?
• Diseña un 2D mazmorras del juego. Se debe permitir que las diferentes partidas en el laberinto – paredes, objetos y personajes controlados por computadora. (La atención se centró en las estructuras de clase, y cómo optimizar la experiencia para el usuario como s / viaja a través de la mazmorra.)
• ¿Cuál es el tamaño de la estructura de C por debajo en un sistema de 32 bits? En un 64-bit?
• struct pepe (
• char a;
• char * b;
• );
• Google Entrevista: Software Engineer in Test
• Implementar eficientemente 3 pilas en una única matriz.
• Dada una matriz de enteros que es circular ordenados, ¿cómo encontrar un entero dado.
• Escribir un programa para encontrar la profundidad de árbol binario de búsqueda sin utilizar la recursividad.
• Encontrar el rectángulo máximo (en términos de superficie) en virtud de un histograma en tiempo lineal.
• La mayoría de los teléfonos ahora tienen teclados completos. Antes de que hay tres letras asignado a un botón de número. Describa cómo ir sobre la aplicación de la ortografía y sugerencias de palabras como tipo de personas.
• Describir mergesort recursivo y su tiempo de ejecución. Escribir una versión iterativa en C + + / Java / Python.
• ¿Cómo determinar si alguien ha ganado un juego de tic-tac-dedo del pie en una tabla de cualquier tamaño?
• Teniendo en cuenta una serie de números, sustituir cada número con el producto de todos los números en la matriz, excepto el propio número * sin * utilizando la división.
• Crear un caché con un rápido vistazo a las tiendas que sólo la N ha accedido más recientemente artículos.
• Cómo diseñar un motor de búsqueda? Si cada documento contiene un conjunto de palabras clave, y se asocia con un atributo numérico, cómo construir los índices?
• Habida cuenta de dos archivos que tiene una lista de palabras (una por línea), escribir un programa para mostrar la intersección.
• ¿Qué tipo de estructura de datos que se utilizan para annagrams índice de palabras? por ejemplo, si existe la palabra “arriba” en la base de datos, la consulta de “olla” que debe hacer una lista.
• Google Entrevista: Analista de Compensación cuantitativos
• ¿Cuál es la desviación estándar anual de una población dada la desviación estándar mensual?
• Como muchos currículos qué Google recibe cada año para la ingeniería de software?
• En cualquier parte del mundo, donde se abre una oficina nueva de Google y cómo quieres averiguar la indemnización por todos los empleados en esta nueva oficina?
• ¿Cuál es la probabilidad de romper un palo en 3 pedazos y formando un triángulo?

Google Entrevista: Gerente de Ingeniería

• Tú eres el capitán de un barco pirata, y su tripulación llega a la votación sobre la forma en que el oro se divide. Si menos de la mitad de los piratas de acuerdo con usted, usted muere. Como recomiendan repartir el oro de tal manera que usted obtenga una buena parte del botín, pero aún sobreviven?

Google Entrevista: AdWords Asociado

• ¿Cómo trabajar con un anunciante que no estaba viendo los beneficios de la relación de AdWords debido a las conversiones de los pobres?
• ¿Cómo hacer frente a una anunciantes enojado o frustrado en el teléfono?

El lenguaje de programación de Google: GO.

Nuevas funciones de Google y Gmail.

[PDF Gratuito de Google] Cómo convertir clics en beneficios. Cinco herramientas gratuitas para su empresa.

Os dejo este pdf muy explicativo y que seguro le viene bien a más de uno.

Una breve introducción por su parte:

Le damos la bienvenida a nuestra guía sobre cómo convertir los clics online en beneficios. En Google somos conscientes de la importancia de ofrecer resultados a nuestros anunciantes. Ahora, más que nunca, le interesa saber cómo su inversión publicitaria puede traducirse en mayores oportunidades de venta para su negocio.
Las cinco herramientas gratuitas que le presentamos en estas páginas le permitirán aumentar sus beneficios online mediante el análisis de los resultados y mejoras competitivas. Empiece consultando nuestras sencillas guías de configuración. Si ya ha utilizado estas herramientas, consulte nuestras recomendaciones para conocerlas más a fondo.
Esperamos que nuestra guía le resulte útil. Con una o varias de estas herramientas, puede sacarle el máximo partido a cada clic. Le ayudaremos a generar conversiones y rentabilidad para su negocio, independientemente de la situación económica.

Hacer click aquí para descargar el .pdf gratuito de google sobre “Cómo convertir clics en beneficios. Cinco herramientas gratuitas para su empresa”.

Cristian un compañero de trabajo me envió esta recopilación de las mejores herramientas de visualización.

He probado la gran mayoría y tengo que decir que he quedado impresionado.

De todas ellas me quedo con touchgraph.com de Google (como no).

Nos permite ver de un vistazo todos los nodos y relaciones que hay entre nuestra web y el resto de páginas que nos enlazan directa o indirectamente.

Os dejo este enlace donde la podéis probar: Enlace.

Por ejemplo, este sería de Helektron.com