GS Lab Interview Questions and Answers

Hashmap is a data structure that stores key-value pairs and uses hashing to quickly retrieve values based on keys.

• Hashmap internally uses an array to store key-value pairs.

• It uses a hash function to map keys to indices in the array.

• Collision resolution techniques like chaining or open addressing are used to handle collisions.

• Hashmap provides O(1) average time complexity for insertion, deletion, and lookup operatio...read more

ETCD is a distributed key-value store used for shared configuration and service discovery in distributed systems.

• ETCD is a consistent and highly-available key value store used by Kubernetes to store all of its data.

• To upgrade ETCD, you can follow the official documentation provided by the ETCD project.

• Before upgrading, make sure to backup the existing data to prevent any data loss.

• Upgrade ETCD one version at a tim...read more

Control plan components include process flow, control points, and monitoring methods.

• Process flow outlines the steps in the process and identifies critical control points.

• Control points are specific points in the process where monitoring and control measures are applied.

• Monitoring methods involve regular checks and measurements to ensure the process is within control limits.

Implement find function for a string in C++.

• Use the find() function from the string class in C++ to search for a substring within a string.

• The find() function returns the position of the first occurrence of the substring, or string::npos if not found.

• Example: string str = 'hello world'; int pos = str.find('world');

Kubernetes is an open-source container orchestration platform for automating deployment, scaling, and management of containerized applications.

• Kubernetes helps in automating the deployment, scaling, and management of containerized applications.

• It allows for easy scaling of applications by adding or removing containers based on demand.

• Kubernetes provides features like service discovery, load balancing, and self-hea...read more

Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity.

• Normalization involves breaking down a database into smaller, more manageable tables.

• Each table should have a primary key and only contain data that is related to that key.

• Normalization helps to prevent data inconsistencies and anomalies.

• There are different levels of normalization, with each level building...read more