Tip 1 : Practice at least 10 problem on each topic of DS and Algo from easy to hard.
Tip 2 : Cover all the topics with basic operation and with their time complexity.
Tip 3 : Read about System Design approach - it is equally important when you have 2+ year of experience.
Tip 1 : Have some certification in the resume.
Tip 2 : Mention the proper keyword as per the role you are applying.
Overall the first round was for 1h. At start interviewer introduced himself and asked for my introduction. After that he directly jumped to coding question. Interviewer was friendly and he gave me suggestion whenever I got stuck somewhere.



I used the recursion approach to solve this problem -
int maxSum;
public int maxPathSum(TreeNode root) {
maxSum = -1001;
int sum = maxPathSumUtilRecur(root);
return Math.max(maxSum, sum);
}
public int maxPathSumUtilRecur(TreeNode root) {
if(root == null ) return -1001;
int leftSum = maxPathSumUtilRecur(root.left);
int rightSum = maxPathSumUtilRecur(root.right);
int tempMax = Math.max(leftSum, rightSum);
maxSum = Math.max(maxSum, tempMax);
maxSum = Math.max(maxSum, root.val);
maxSum = Math.max(maxSum, leftSum + root.val + rightSum);
return Math.max( root.val, tempMax + root.val);
}
This was the system design round - Interview asked to Design LRU Cache and also current project architecture level discussion.
Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.
Important - The functions get and put must each run in O(1) average time complexity.
Tip 1 : Solve designing question.
Tip 2 : Have good understanding of data structure basic operations
This round was regarding the some behavioural question and at last Salary discussion.
1. Tell me about yourself.
2. Why are you looking for a change?
3. Tell me about a time when you were worked under stressed and how did you handle it.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
How do you remove whitespace from the start of a string?