Tip 1: You should have vast knowledge of Linux commands.
Tip 2: Study any cloud platform (Google Cloud / Amazon Cloud) in detail.
Tip 3: Be an expert in any programming language (C++ / GoLang / Java / Python).
Tip 1: Have mentioned Cloud in your resume or have Cloud projects.
Tip 2: It’s better to have advanced projects on your resume.
This round was conducted on the HackerRank platform in the afternoon. It comprised 12 questions, of which 10 were multiple choice and two were coding questions. It was of medium difficulty, and you can easily crack it if you have a basic knowledge of Linux and programming. Some of the MCQ questions are mentioned below.
The actual programming of software code is done during which step of the SDLC? (Learn)
Tip 1: Read the questions carefully.
Tip 2: Study the Software Development Life Cycle.
Which of the following is the allocation method of disk space? (Learn)
Tip 1: Study the operating system in detail.
Tip 2: Read and understand the question.



In zigzag order, level 1 is printed from left to right fashion, level 2 is printed from right to left. and level 3 is printed from left to right again, and so on…..
For the given binary tree

The zigzag traversal is [1, 4, 3, 5, 2, 7, 6]
Used the modified breadth-first search algorithm as follows:
Step 1: Create a queue to perform the BFS traversal of the tree.
Step 2: Create a flag variable, initially set to false, to keep track of the traversal direction (left to right or right to left).
Step 3: Create an empty list of lists called result to store the zigzag level order traversal.
Step 4: Add the root node to the queue. Start the BFS traversal loop while the queue is not empty.
Step 5: Create a level list to store the values of nodes at the current level.
Step 6: Get the size of the queue (levelSize) before traversing the current level.
Step 7: Iterate levelSize number of times: Remove the first node from the queue.
Step 8: If the flag variable is false, append the node's value to the level list (left to right order). Otherwise, insert the node's value at the beginning of the level list (right to left order).
Step 9: Add the node's left and right children to the queue if they exist.
Step 10: Append the level list to the result list. Toggle the flag variable to switch the traversal direction.
Step 11: Return the result list.



A mapping from Digits to Letters (just like in Nokia 1100) is shown below. Note that 1 does not map to any letter.

Followed the backtracking algorithm to solve this problem as follows:
Step 1: Create a dictionary to map each digit to its corresponding letters.
Step 2: Define a recursive backtracking function, generate_combinations, that takes the following parameters:
Step 3: In the generate_combinations function, if digits is empty, append current to result and return.
Step 4: Get the first digit from digits and retrieve the corresponding letters from the dictionary.
Step 5: For each letter in the list of letters, append the letter to current.
Step 6: Make a recursive call to generate_combinations with the remaining digits and the updated current.
Step 7: Remove the last letter from current to backtrack and try the next letter.
Step 8: Start the backtracking process by calling the generate_combinations function with.
Who do you think is most responsible for the spread of the Corona Virus: people or the government?
I started the group discussion, which earned me bonus points. Then, I discussed that both are equally responsible for the spread of Corona, but I believe people are most responsible for its spread because if they had followed government protocols, it would not have spread as much.
This round was conducted on Google Meet and lasted 45 minutes. There were two interviewers, and both were friendly. They asked almost everything we have studied so far, whether it was data structures, operating systems, Linux commands, cloud, or databases.
What is the difference between TCP/ IP and OSI layer models? (Learn)
Tip 1: Read all the models available in Computer Networks.
Tip 2: Listen to the question carefully. Ask again if you don't understand.



If two nodes have the same position, then the value of the node that is added first will be the value that is on the left side.
For the binary tree in the image below.

The vertical order traversal will be {2, 7, 5, 2, 6, 5, 11, 4, 9}.
Step 1: I solved it using the traversal method.
Step 2: The interviewer asked me if I could optimize it.
Step 3: Then, I solved it using the min-heaps method.
Name some Linux file commands. (Learn)
Tip 1: Have knowledge of classifying Linux commands.
Tip 2: Answer confidently.
Do you have knowledge of Kubernetes in the Cloud? Explain. (Learn)
Tip 1: Study Kubernetes briefly.
Tip 2: Answer confidently.
What is the difference between MySQL and NoSQL? (Learn)
Tip 1: Have a brief knowledge of all databases.
Tip 2: Answer confidently.
This round was conducted on Google Meet and was only 15 minutes long. The basic HR questions were asked in this round.
Introduce yourself.
Tip 1: Speak good English.
Tip 2: Answer confidently.
Where do you see yourself after 5 years?
Tip 1: Don't answer questions about your further study plans, even if you have them.
Tip 2: Answer confidently.
Do you have any other offers in hand?
Tip 1: Speak the truth, no matter if you have other offers as well.
Tip 2: Speak good English.
Do you have any questions for us?
Tip 1: It's better to ask any questions at that time.
Tip 2: Read answers to HR questions on the internet.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?