Tip 1 : Prepare resume short and do not put false things
Tip 2 : Do atleast 2 projects
Tip 1 : Do not put wrong things on resume.
Tip 2 : Keep it as short as possible
It was mcq test and 1st round, this question paper consists of data structure, algorithms, system design and dbms questions
1. Which of the following sorting algorithms has the worst time complexity?
2. Which data structure is used for implementing a stack?
3. Which of the following data structures is not a linear data structure?
1. Database operation that combines two or more tables to create a new table with data from both tables?
2. Database operation that allows you to retrieve data from one or more tables based on specific conditions?
1. Which of the following is not an essential aspect of designing a scalable system?
2. Which of the following is a common technique for achieving fault tolerance in a distributed system?
3. Which of the following is a database architecture that allows for horizontal scaling by dividing the database into multiple shards, each of which can be hosted on a separate server?
It was medium DSA coding questions and round was about 30 minutes.



Consider if ‘N’ = 4, the Factorial of 4 will be the product of all numbers from 1 to 4, which is 1 * 2 * 3 * 4 = 24. Hence, the answer is 24.
Step 1 : Define the base case. If the number is 0 or 1, the factorial is 1.
Step 2 : Define the recursive case. The factorial of a number n is n multiplied by the factorial of (n-1).
Step 3 : Write the code for the function.
It was Hard questions of DSA and few system design questions, I'm mentioning questions below



'S' = "{}()".
There is always an opening brace before a closing brace i.e. '{' before '}', '(' before ').
So the 'S' is Balanced.
Create an empty stack.
Loop through each character in the input string.
If the current character is an opening bracket (i.e., '(', '[', or '{'), push it onto the stack.
If the current character is a closing bracket (i.e., ')', ']', or '}'), pop the top element from the stack and compare it to the current character. If they do not match, return false.
After iterating through all characters, if the stack is empty, return true. Otherwise, return false.



The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.
Can you solve this problem in O(N) time and O(1) space complexity?
Initialize three pointers: prev, curr, and next. Set prev to None and curr to the head of the linked list.
Traverse the linked list, updating pointers as follows:
a. Set next to the next node after curr.
b. Set curr's next pointer to prev.
c. Set prev to curr.
d. Set curr to next.
When the end of the linked list is reached, set the head of the linked list to prev
Design a simple URL shortener service that takes a long URL as input and generates a short URL that redirects to the original long URL.
Choose a unique short URL format. One approach is to use a base-62 encoding scheme that converts a unique ID to a string consisting of digits and lowercase/uppercase letters.
Use a key-value store (such as Redis) to store the mappings between the short URLs and their corresponding long URLs.
Set up a web server (such as Nginx) to handle incoming requests to the short URLs.
When a new long URL is submitted to the service, generate a unique ID (e.g., using a counter in Redis).
Encode the ID into a short URL using the chosen format (e.g., base-62).
Store the mapping between the short URL and the long URL in the key-value store.
When a user requests a short URL, look up the corresponding long URL in the key-value store and redirect the user to that URL.
What are your greatest strengths and weaknesses?
Why do you want to work for our company?
What are your long-term career goals?
Why did you leave your previous job?

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
To make an AI less repetitive in a long paragraph, you should increase: