• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar

Pro Programming

Professional way of Programming: Learn C, C++, Java, Python, Dot Net, Android the professional way

  • Home
  • C MCQs
  • C/C++ Programs
  • Java Programs
  • C#
  • Python
  • MySQL
  • Topics
    • Arrays
    • Strings
    • Link Lists
    • Trees
    • Shapes
  • Projects
  • Articles
  • Games
You are here: Home / Archives for Microsoft Interview Experience | (SDE-2 for 3 Years Experienced)

Microsoft Interview Experience | (SDE-2 for 3 Years Experienced)

Amazon Interview Experience SDE 1 (2.5 Years Experienced)

Leave a Comment


Got a message from HR on Linkedin that my profile has been shortlisted for SDE-2 profile

He sent me Invite for Interview in Amazon Gurgaon Office

 

Round 1 (Written Round)

 

Return Nth Node from the back of the linked list

https://www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/

 

Zigzag Traversal of Tree

https://www.geeksforgeeks.org/zigzag-tree-traversal/

 

Max length path between any two points in the given N*M  matrix such that all elements in that path are in increasing order

https://www.geeksforgeeks.org/find-the-longest-path-in-a-matrix-with-given-constraints/

 

Round 2 (DS/Algo Round)

 

Find the node in the linked list having a cycle where the loop starts.

https://www.geeksforgeeks.org/find-first-node-of-loop-in-a-linked-list/

 

I gave him well known slow and fast pointer solution instantly.

Then he told me to do the calculation and derive the formula why the above solution works.

I did the same.

 

Find two nodes where the sum is equal to a given sum in a BST.

https://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/

 

I didn’t know the stack solution so I thought in other direction.

I asked him can I modify the tree to which he replied YES.

I told him that we can convert the BST into DLL and then traverse the DLL taking two pointers one from each side and get the nodes with the given sum.

Since the time complexity was O(n) in this case so he got satisfied.

 

Round 3( Design Round)

Asked me about my projects in the current company.

Asked me to design High-level design for Latency Management System.

Asked me to design Low-level design for Library Management System.

Since I didn’t do well in design round, they considered me for SDE-1.

 

Round 4 (DS/Algo Round)

 

Edit Distance Problem of DP

https://www.geeksforgeeks.org/edit-distance-dp-5/

 

Water Trapping Problem

https://www.geeksforgeeks.org/trapping-rain-water/

 

Find maximum element in the sliding window of k elements in an array

https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

 

Then I was told by the HR to fly back to Chennai next week for further rounds. He arranged everything from flight tickets to accommodation.

 

Round 5(Managerial Round)

 

Discussed my current profile and projects in my current company.

Why I want to leave my current company.

Long Discussion about my projects.

One of my projects was to develop a notification service.

He found it of his interest and asked for a detailed explanation. He asked the difference between a service and program.

What is thrashing?

My 3 most challenging tasks I have worked on.

My 3 most boring tasks I have worked on.

My 3 strengths.

My 3 weaknesses.

Do you have ever faced a situation in which you have to stretch yourself?

As a child how did you see your future?

What is your favourite data structure and why?

What is O(n) and what’s its use?

Will you be able to relocate to Chennai?/ Do you have issues with relocation?

 

There was a lot of cross-questioning and he noted everything whatever I was saying.

 

Round 6(Bar raiser)

 

Discussed my current profile and projects in my current company.

Do you have issues with relocation? He told me a lot of candidates come here and then try to relocate back to other locations.

He took a deep dive into one of my projects and asked me questions like

What challenges you faced while doing this project and how you resolved them.

Why do you want to join Amazon?

 

In the end, he gave me a simple question to solve.

There is an array of integers, replace every number with its next greater element.

https://www.geeksforgeeks.org/replace-every-element-with-the-greatest-on-right-side/

 

Verdict: Got selected 🙂 


If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.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.

Article Tags :


thumb_up
Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.


Post navigation


Previous

first_page KLA Tencor Interview 2019







Source link

Filed Under: c programming Tagged With: •   Dynamic Programming, About Us, Accenture Interview Questions, Adobe Interview Experience (2 years experienced), Adobe Interview Experience | Set 37 (3.5 Years Experienced), Adobe Interview Experience | Set 38 (4.6 Years Experienced), Adobe Interview Experience | Set 39 (1.5 Years Experienced), Adobe Interview Experience for MTS-2, Advanced Data Structure, Advanced Topics, Algo ▼, Algorithm Paradigms ►, Algorithms, All Algorithms, All Data Structures, Amazon, Amazon India SDE III Interview Experience, Amazon Interview Experience | Set 245 (For 2.5 Years Experienced), Amazon Interview experience | Set 334 (For 4.5 Years Experienced), Amazon Interview Experience | Set 340 (3.5 years experienced for SDE 1), Amazon Interview Experience | Set 347 (1.8 Years Experienced for SDE1), Amazon Interview Experience | Set 357 (For 2.5 Years Experienced), Amazon interview experience for Experienced, Amazon interview experience for SDE II, Amazon Interview Experience SDE (On Campus 2019), Amazon Interview Experience SDE 1, Amazon Interview Experience SDE 2, Amazon Interview Experience SDE ll, Amazon Interview Experience SDE Off Campus, Amazon Interview Experience SDE2, Amazon SDE-2 Interview Experience, Amdocs Interview experience for Experienced candidate (2 - 5 yrs), Analysis of Algorithms, Aptitude, Array, Backtracking, Binary Search Tree, Binary Tree, Bit Algorithms, Branch & Bound, C, Campus Ambassador Program, Capgemini Interview Experience (2+ Experience), Careers, Cisco Interview | Experience : 2+ years, CodeNation Interview Experience | (On-Campus for SDE), Company Prep, Company-wise, Competitive Programming, Compiler Design, Computer Graphics, Computer Networks, Computer Organization, Computer Organization & Architecture, Contact Us, Contests, contribute.geeksforgeeks.org, Core Subjects ►, Courses, Coviam Interview Experience for SDE II (2.3 yr Experience), CS Subjects, CS Subjects ▼, CS Subjectwise ►, CSS, Data Structures, DBMS, Design Patterns, Digital Electronics, Divide and Conquer, Druva Interview Experience (1 Year Experienced), DS ▼, Dunzo Interview - Senior Software Engineer, Engg. Mathematics, Experienced, Experienced Interviews, Flipkart Interview Experience | SDE-1 (Experienced), Game Theory, GATE ▼, GATE 2019, GATE CS Corner, GATE Notes, GATE Official Papers, GBlog, GE India Interview Questions, Geek of the Month, Geek on the Top, Geometric Algorithms, Goldaman Sachs Interview Experience (1+ year experienced), Goldman Sachs Interview Experience (for Experienced), Goldman Sachs Interview for SDE1 position(One year experienced)., Graph, Graph Algorithms, Greedy Algorithms, Hashing, Heap, HSBC Holdings Interview Experience (On Campus), HTML, HTML & XML, ide.geeksforgeeks.org, Internship, Internship Interviews, Internships, Interview ▼, Interview Experiences, Interview Rejections - How to handle?, ISRO CS Exam, Java, JavaScript, JP Morgan Chase Interview Questions, JP Morgan Interview experience | SDET Role for Experienced, KLA Tencor Interview 2019, KLA Tencor Interview Experience | Set 3, Languages, Languages ►, Languages ▼, Last Minute Notes, Lenskart 2+ year Experienced Interview Bangalore, LinkedList, Machine Learning, MakeMyTrip Interview Experience 2019, Mathematical Algorithms, Matrix, Microprocessor, Microsoft Interview Experience, Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience), Microsoft Interview Experience (SDE II), Microsoft Interview Experience | (SDE-2 for 3 Years Experienced), Microsoft Interview Experience | Set 112 (For 4.5 Years Experienced), Microsoft Interview Experience | Set 154 (For 1.5 Years Experienced), Microsoft Interview for SDE-2, Morgan Stanley Interview | (For 2 years experienced), Multiple Choice Quizzes, Nagarro Interview Questions October 2018, National Instruments (NI Tech) Software Engineer (For 1.5 years experienced), Nearbuy Interview Experience | Set 4 (2 Years Experienced), OLA Interview Experience (Off-Campus), Operating Systems, Oracle Interview Experience | Set 45 (For 3 Years Experienced), OYO Interview Experience | Set 11 (For 2 years experienced), OYO Rooms Interview (2 years experienced), Pattern Searching, Paytm Interview - Software Engineer, PayTM Interview Experience (1 Year Experienced), Paytm Interview Experience (For Experienced), PayTm Interview Experience | Set 23 (For 2 Years Experienced), PayU Interview Experience - Senior Software Engineer, PHP, Placement Course, Poshmark Interview Experience, Practice, Practice Company Questions, Privacy Policy, Program Output, Project, Puzzles, Python, Queue, Quizzes ▼, Randomized Algorithms, Samsung R & D Campus drive 2018, School Programming, Searching Algorithms, Siemens Healthineers Interview Experience | Cloud/Angular | ~2 years experienced, Skip to content, Snapdeal Interview Experience for React developer, Software Engineering, Some rights reserved, Sorting Algorithms, SQL, Stack, Standard Chartered Interview Questions, Strings, Students ▼, Subjective Questions, TCS Ninja Interview Experience (CSE) 2018 (In-Details), Testimonials, Theory of Computation, Top Topics, Topic-wise, Topicwise ►, Tree based DS ►, UGC NET CS Paper II, UGC NET CS Paper III, UGC NET Papers, Video Tutorials, Videos, Walmart Engineer 3 interview experience, Web Technology, What’s Difference?, Write an Article, Write Interview Experience, Write your Interview Experience, Zoho interview for 2 years Experienced Java, Zookr.in Interview Experience

Primary Sidebar

Recent Posts

  • Solid State Chemistry Questions and Answers – Intensities
  • Python | Convert case of elements in a list of strings
  • Java String Array to String Example
  • 14. Two-way data binding with v-model
  • Solid State Chemistry Questions and Answers – Modern X-Ray Powder Techniques and their Applications
  • Privacy Policy
  • About
  • Contact US

© 2019 ProProgramming
 Privacy Policy About Contact Us