Google Interview Experience for TSS

Google Online Challenge -2021 for TSS position

No. of Question: 28

Time: 30 Minutes

Subject : Web Technology,Networking,UNIX/LINUX,Database,Code Fundamentals

Networking :

1. DNS Port Number: 53
2. CDN Full form: Content Delivery Network
3. ECMP Protocol: equal-cost multipath protocol
4. TCP and UDP differences
5. Loss % MTR  

Web Technologies:

1. Center a paragraph using multiple web tech: HTML,CSS, javascript, jquery
2. How a web server handle multiple request: Thread
3. Content service by CDN which is not useful
4. HTTP Status code for invalid credentials: 401
5. HTTP Method to retrieve information of resource: GET

UNIX/LINUX

1. What is Load Average: avg system load
2. Permission to open a file, modify and save: read and write
3. Analysis on output of free -m  
4. How to execute command as another user: sudo
5. & operator is used for: to run command in background.

Code Fundamentals

1. Worst Case complexity of Quick Sort : o(n2)
2. Number of nodes at 3rd level of fully binary tree :  
3. Which data structure to use for FIFO Tickets distribution :  Queue
4. Pseudo Code  Analysis
5. Pseudo Code Analysis 
6. How to save password : 
7. Binary search is based on  which strategy: Divide and Conquer
8. How to detect loop in a linked list in optimal way: two pointer approach

Database  

1. How does Outer join works?
2. SQL query to count records
3. Transaction serial  
4. Big table query optimization  
5. If we  insert 2 row in a table and snapshot isolation policy  is applied what will happen