First round was online coding round. It was hosted on hackerrank platform. 4 questions were there.
- First one was to check weather a valid BST exists given its pre-order traversal. https://www.geeksforgeeks.org/check-if-a-given-array-can-represent-preorder-traversal-of-binary-search-tree/
- Find maximum number of consercutive days when all the emloyees were present. Matrix data was given. data[i][j] denotes the jth employee’s attendence on ith day.
- Minimum number of moves required for knight to reach the ending position from given starting position.https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
- Find the longest subsequence of S that is palindrome. https://www.geeksforgeeks.org/longest-palindromic-subsequence-dp-12/
6 people were selected for next round.
Second round was telephonic interview. We have write our code on a real-time collaborative code editor on skype.
Firstly interviewer asks me about myself. Then 2 coding questions were asked.
- Find total number of visible nodes in a binary tree. A node is visible, if it has highest value in the path from root to node. It was done in O(n).
- Find leftmost unique element in the array. eg. 2 5 2 3 5 6 8 . Answer is 3 for given example. I have done with the help of the hashmap in O(n) time complexity.
Coding style was given more importance than solution.
Finally 4 persons were selected. I was one of 2 who was not selected.
- LinkedIn Interview Experience | Set 1 (for SDE Internship)
- LinkedIn Interview Experience (On Campus for SDE Internship)
- LinkedIn Interview Experience | 6
- LinkedIn Interview Experience | Set 4 (On-Campus)
- LinkedIn Interview Experience | Set 5 (On-Campus)
- LinkedIn Interview Experience | Set 3 (On-Campus)
- LinkedIn Interview Experience | 5 (On Campus)
- LinkedIn Interview Experience | Set 2 (On-Campus)
- Qualcomm Interview Experience | Set 9 (Experienced through Linkedin Invite)
- Red Hat Interview Experience | Set 1 (For Internship)
- OLA Interview Experience | Set 11 ( For Internship)
- RBS Interview Experience | Set 3 (On-Campus for Internship)
- Amazon Interview Experience | Set 407 (Internship)
- D E Shaw Interview Experience | Set 21 (For Internship)
- Philips Interview Experience | Set 7 (Internship)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.