MTS 1

Tip 1 : Practice preorder, postorder and inorder traversal questions of a tree
Tip 2 : Understand merge sort
Tip 3 : Have complete understanding of Radix sort

Step 1 : First I converted the number into string and checked if each character is 0 or 1
Step 2 : The interviewer asked me if there is any other approach to solve this problem
Step 3 : I picked the approach of picking up the digit of integer from last and then checking whether that it is 0 or 1

Step 4 : If we get a digit other than 0/1 we will break the loop. The interviewer was happy with this approach.

Tip 1 : I looked through the array and used a map to count frequency of each digit

Step 1 : We can sort the array by sort() function but this would have a complexity of O(nlogn)
Step 2 : Interviewer told me to go for another approach that would have complexity lesser than this
Step 3 : I took first and last pointer in the array that will point to the start and end of the array respectively. We will swap first with last. If we find 0 in the last and 1 in the first we will continue to increment the first and decrement the last pointer until we reach the mid of the array and this approach has complexity O(n)
Step 4 : Interviewer was quite happy with this approach

Step 1 : I converted string into a character array
Step 2 : I took first and last pointer in the array that will point to the start and end of the array respectively. I swapped first with last and continued to increment the first and decrement the last pointer until I reached the mid of the array and this approach has complexity O(n)
 

Tip 1 : I started explaining to him we have 3 coins and each correct coin weighs 1gram and defective coin weighs 0.5 gram
Tip 2 : First I will put coin 1 and 2 on the weight scale and weigh them and if I get weight as 1.5gram it means one of them is defeated so I will again weight the left over coin with each coin and by this approach we will get the defective coin
Tip 3 : The interviewer was not satisfied. He asked me if you have 10 coins how will you identify
Tip 4 : I said we will equally divide the coins and weight 5 coins in one slot and then keep on applying the divide and conquer approach till we get the defective coin.

Tip 1 : Read concepts of 64Bit and 32Bit Operating System properly

Firstly I tried to understand the code snippets because I have no knowledge of python. I asked the interviewer to please specify the input and output of these snippets so that I can easily code them in Java. There were 5 problems. I was able to solve each of them. There was a question of dictionary in python so relatively I used map in Java to solve that question.

Tip 1 : Try to relate with real life stories that you have.
Tip 2 : Always stick to the topic or question

Tip 1 : Prepare the points that you will speak in your introduction prior to the interview.
Tip 2 : Tell about your current cgpa, achievements and authenticated certification
Tip 3 : I told about my role in current internship and what all I do

Tip 1  :Mention the framework, Frontend, Backend ,Database in technologies
Tip 2 : Be clear with the project of internship if you are mentioning in the resume

Point 1 : It's the dream company of almost every fresher
Point 2 : 3rd most leading firm in software industry

Point 1 : Learn new things each day and keep growing an as individual