Microsoft SDE:
Round 1:
print a 2D matrix m x n in a spiral form.
https://leetcode.com/problems/spiral-matrix/
The time complexity of the code.
print a 2D matrix m x n in a spiral form excluding diagonal elements.
The time complexity of the code.
Round 2 :
Given input in Morse code, we have to decode it.
Example - input = . _ , _ output = AT (._ is A and _ is T)
I have told them using unordered_map of string and char. They asked me to solve without using the map. I told them using the vector of string, they again told me that you should not use a vector also. Finally, I told them using Trie. They told me to write the code for it.
Some of the selected candidates were having 2 rounds and some of them were having 3. The third round was the managerial round.
Intel Research(not SDE):
Some questions on parallel flip flops using multiplexers.
Some easy logical reasoning questions.
Juniper networks SDE:
Round 1:
https://leetcode.com/problems/merge-intervals/
Given a number, you have to give the next greater palindrome number of the number as output.
Round 2:
Resume-based questions related to docker, projects. In my case, most of the questions were from machine learning as most of my projects and publication were on the ML side such as how you will handle missing data, feature selection. It was resume-based.
Round 3 :
It was for 20 minutes only, so I think that it will be the HR round but no, it was also a technical round. They told me if you will get selected, you will work under me on ML side and they asked me ML questions.
Given 3 datasets with mean 0 and SD =1, tell me which data is close to Gaussian distribution without drawing a graph.
Some HR questions were also there, how sporty you are etc.
Vmware SDE :
Firstly, they introduce themselves, after that, they asked me some theory questions:
what is docker, why do we use docker?
Basic OOPS questions
Finally, they gave me a 2D matrix of 8 x 8, just like the snake ladder game, in which there were snakes and ladders, you have to tell the minimum number of moves it will take to reach the end positions.
I told them using BFS. they asked me why BFS and told me to write the code. Finally, they asked me the time complexity of the code.
Samsung Bangalore R&D :
Round 1
OOPS questions on abstract class, a singleton class, inheritance, virtual function, friend function.
Write a program to implement enqueue and dequeue using a linked list.
Some questions on projects and what is your role in the project.
I was not able to give round 2 as I was in myntra interview.
Myntra SDE:
Round 1 :
Given a 2D matrix of B and W where B means black and W means white.
Write a program that will tell the count of Unique B. Unique B means that it is the only B in its corresponding row and column.
Example -
W W B
B B W
B B W
output = 1
https://leetcode.com/problems/course-schedule-ii/
Round 2:
https://leetcode.com/problems/largest-number/
https://leetcode.com/problems/count-subtrees-with-max-distance-between-cities/
Round 3 :
It was a managerial round, he asked almost everything that was mentioned in my resume. After this, he asked me to design book my show. After that, he asked me how would I handle it if 2 users are requesting at the same time and the available ticket is 1 only.
Leadership quality-related questions like how you will do if you are having a dispute with your manager regarding a concept.
Finally, HR-related questions such as positive and negative in yourself.
If you have no option other than myntra, then only go for myntra as the conversion rate of myntra is very low ( 1 or max 2-3 candidates).
Nvidia SDE:
Project-related questions. practical use of your projects.
write a program to find the cycle in the linked list.
OS-related questions such as hypervisor, kernel threads, process and threads, mutex, and semaphores.
They asked me about Nvidia and what Nvidia works on. They told me all the profiles in Nvidia and asked me, which profile I am interested in.
Visa SDE :
Various questions on OOPs. inheritance, virtual function, abstract class, polymorphism.
some resume-based questions.
He asked me in which language I am comfortable, I told him c++ but the interviewer told me he doesn't know much about c++ as he works mainly on java.
He asked me about the questions that were asked in the online coding round.
He asked me the difference between inheritance and interface. I told him about inheritance and also told him that the interface is not in c++, it is present in java. In c++, it's HAS-A relationship.
Some discussion on Visa.
Girnar SDE(Car Dekho) :
Resume-based questions(projects,docker,tools,utilities).
what is linear data structure?
Given a 2D grid of 0 and 1 in which every row is sorted. Tell me the row with the highest number of 1's.
Firstly, I told him O(n^2) solution, then O(N log N), and finally O(n).
starting from the top right and moving left until there is 0, if the index goes out of bound then break the loop else go down and check if there is 1 or not. If it's 0, move down else make that row highest and continue with the same procedure.
Vimaan Robotics SDE:
Round 1:
Resume-based questions.
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
Why vimaan?
Round 2:
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
https://leetcode.com/problems/course-schedule/
https://leetcode.com/problems/course-schedule-ii/
Swap two numbers without using 3 variables.
Enqueue and Dequeue using linked list.
Resume-based questions( OOPs questions, project questions)
Round 3:
Reverse a linked list.
check if a linked list is a palindrome or not(in-place only).
Encryption-Decryption algorithm.
https://leetcode.com/problems/encode-and-decode-tinyurl/
what is a linear data structure with examples?
what are pure virtual functions, oops questions, resume-based questions.
https://leetcode.com/problems/jump-game-ii/
https://leetcode.com/problems/jump-game/
HR-based questions like goal, strength, weakness, how you motivate yourself, and many more.
Key points for on-campus students:
Maintain a good cpi.
Focus on the companies which have a good conversion rate. companies like myntra, vimaan robotics take a long interview and their conversion rate is low. So, make proper management such that you can give all the interviews.
Interviews may be tough or easy, so prepare for the best so that you should crack the interview even if it is tough.
Focus on the shortlisting of the online coding round.