Experiencia de entrevista de Google para TSS

Desafío en línea de Google -2021 para la posición de TSS

No. de Pregunta: 28

Tiempo: 30 Minutos

Asunto : Tecnología web, Redes, UNIX/LINUX, Base de datos, Fundamentos del código

Redes :

1. Número de puerto DNS: 53
2. Forma completa de CDN: red de entrega de contenido
3. Protocolo ECMP: protocolo multirruta de igual costo
4. Diferencias TCP y UDP
5. Pérdida % MTR  

Tecnologías web:

1. Centre un párrafo utilizando varias tecnologías web: HTML, CSS, javascript, jquery
2. Cómo un servidor web maneja requests múltiples: subproceso
3. Servicio de contenido por CDN que no sirve
4. Código de estado HTTP para credenciales no válidas: 401
5. Método HTTP para recuperar información del recurso: GET

UNIX/LINUX

1. Qué es el promedio de carga: carga promedio del sistema
2. Permiso para abrir un archivo, modificar y guardar: leer y escribir
3. Análisis de la salida de free -m  
4. Cómo ejecutar el comando como otro usuario: sudo
5. El operador & se usa para: ejecutar el comando en segundo plano.

Fundamentos del código

1. Complejidad en el peor de los casos de ordenación rápida: o (n2)
2. Número de Nodes en el tercer nivel del árbol completamente binario:  
3. Qué estructura de datos usar para la distribución de boletos FIFO: Cola
4. Análisis de pseudocódigo
5. Análisis de pseudocódigo 
6. Cómo guardar la contraseña: 
7. La búsqueda binaria se basa en qué estrategia: divide y vencerás
8. Cómo detectar bucles en una lista enlazada de manera óptima: enfoque de dos punteros

Base de datos  

1. ¿Cómo funciona la combinación externa?
2. Consulta SQL para contar registros
3. Serie de transacciones  
4. Optimización de consultas de tabla grande  
5. Si insertamos 2 filas en una tabla y se aplica la política de aislamiento de instantáneas, ¿qué sucederá?