Tip 1: Start as early as possible.
Tip 2: Focus on OS and DBMS as well, along with coding.
Tip 3: Do not blindly look at the solution of a coding question. Try it out yourself.
Tip 1: Mention the projects only if you have done them yourself.
Tip 2: Keep it simple.
The questions were mainly basic coding questions, such as LinkedList. There were a few questions from OS and DBMS as well. In OS, the questions were related to memory management and Process vs Threads.



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?
Straightforward question. I directly explained it to them in the most optimal way.
Explain memory management and disk management.
Explain Stacks and Heaps memory. (Learn)
Tip 1: The basics of OS concepts would be enough to answer the OS-related questions.



If K is 4 and the tree is depicted by the following image then,

The 4th largest element in the given BST is 1. So the output will be 1.
Try to do it in O(1) space without using recursion.
I solved it using tree traversal. Inorder traversal gives the sorted array. Traverse the inorder traversal in reverse order and pick the kth position.
Technical round taken by the manager.


Directly explained the most optimal approach by traversing the tree. It’s not much of a difficulty if you have already practiced some basic tree-related questions. The base condition has been analyzed thoroughly.


1. If the list is empty, the function immediately returns None because there is no middle node to find.
2. If the list has only one node, then the only node in the list is trivially the middle node, and the function returns that node.
There are two ways. One is by finding the length of the linked list and then traversing to the middle of the length. The second is the optimal way, using the two-pointer approach. It's a very basic question on linked lists.
Nothing technical in this round; the HR just confirmed my job location.
I was informed about my job location and package details.
Introduce yourself.
Why do you want to join Synopsys?

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