• 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 Amazon Interview Experience SDE 2

Amazon Interview Experience SDE 2

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

Amazon Interview Experience SDE Off Campus

Leave a Comment


Written Round: (1 hour)

  1. Given a linked list and K, print the last K nodes in reverse order.
    example: 1->2->3->4->5->6, K = 3 output: 6 5 4
  2. Find out whether the given tree is BST or not.
  3. Rotate Given matrix by 90 clockwise.

Technical Round: (1 hour)

  1. Given an array, for every element in the array, you need to print the product of all except the ith element itself.
  2. Given N train with their arrival and departure timings, you need to find the minimum number of platforms are required to accommodate all. The condition is, no train has to wait to get the free platform.

Technical Round: (1 hour)

  1. Define your own data structure that should do two operations at its best complexity.
  • insert(num): insert num into the data structure.
  • find(sum): return a pair(a, b) such that a+b = sum, if no such pair exists return -1.

2. Give a graph find out whether it is a tree or not.

Managerial Round: (1 hour)


  1. Long discussions on my projects.
  2. Have you disagreed with your manager’s opinion?
  3. Technical Challenges faced so far in the current role?
  4. Any technical solution provided by you to your team? Why your solution was better? and what was the outcome?
  5. Why are you looking for opportunities?
  6. Why Amazon?

Bar Raised Round: (1 hour)

  1. Long discussions on my project and current role?
  2. Long discussion on the trie data structure, comparison with other data structures.
  3. Why are you leaving your current role?
  4. Why Amazon?
  5. Given an array of integers, find out the range of contiguous elements with Largest sum. (Kadane’s algorithm)


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 Amazon Interview Experience SDE ll










Source link

Filed Under: c programming Tagged With: •   Dynamic Programming, About Us, Adobe Interview Experience (For MTS-1), Adobe Interview Experience for MTS-2, Adobe interview questions - Computer Scientist, Advanced Data Structure, Advanced Topics, Algo ▼, Algorithm Paradigms ►, Algorithms, All Algorithms, All Data Structures, Amazon, Amazon internship interview experience (on campus), Amazon Interview Experience, Amazon Interview Experience (On campus 2018), Amazon Interview Experience (On-Campus), Amazon Interview Experience | SDE-1 offcampus, Amazon Interview Experience | Set 283 (On-Campus), Amazon Interview Experience | Set 285 (On-Campus for JD-SDE), Amazon Interview Experience | Set 286 (On-Campus), Amazon Interview Experience | Set 293 (On-Campus), Amazon Interview Experience | Set 295 (On Campus), Amazon Interview Experience | Set 297 (On-Campus for SDE), Amazon Interview Experience | Set 298 (On-Campus for SDE-1), Amazon Interview Experience | Set 302 (On-Campus), Amazon Interview Experience | Set 303 (On-Campus), Amazon Interview Experience | Set 306 (On-Campus), Amazon Interview Experience | Set 307 (Off-Campus), Amazon Interview Experience | Set 390 (On-Campus), Amazon interview experience | Set 397 (On-Campus), Amazon interview experience | Set 398 (On-Campus), 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 SDE2, Amazon SDE-2 Interview Experience, Analysis of Algorithms, Aptitude, Arcesium Interview Experience ( FTE On-Campus), Arcesium Interview Experience (On Campus for FTE), Array, Backtracking, Bangalore, Binary Search Tree, Binary Tree, Bit Algorithms, Branch & Bound, C, Campus Ambassador Program, Careers, 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 Software Developer Internship Experience, CS Subjects, CS Subjects ▼, CS Subjectwise ►, CSS, Data Structures, DBMS, DBMS | Join operation Vs nested query, Design Patterns, Digital Electronics, Divide and Conquer, DS ▼, Endurance Interview Experience (On-Campus), Engg. Mathematics, Experienced Interviews, Flipkart On Campus Interview, Game Theory, GATE ▼, GATE 2019, GATE CS Corner, GATE Notes, GATE Official Papers, GBlog, Geek of the Month, Geek on the Top, Geometric Algorithms, Goldaman Sachs Interview Experience (1+ year experienced), Goldman Sachs Interview (for Experienced), Goldman Sachs Interview Experience (for Experienced), Goldman Sachs Interview Experience 2018, Goldman Sachs Interview for SDE1 position(One year experienced)., Goldman Sachs on campus Internship Experience for summer 2019, Graph, Graph Algorithms, Greedy Algorithms, Hashing, Heap, How I cracked Cognizant and Accenture placement drive, How Should a Fresher Prepare for a Job Interview?, HTML, HTML & XML, ide.geeksforgeeks.org, Internship, Internship Interviews, Internships, Interview ▼, Interview Experiences, ISRO CS Exam, Java, JavaScript, Languages, Languages ►, Languages ▼, Last Minute Notes, LinkedList, Machine Learning, MakeMyTrip Interview Experience 2019, Mathematical Algorithms, Matrix, Microprocessor, Microsoft IDC Internship On-Campus Interview Experience 2018, Microsoft IDC Interview Experience, Microsoft IDC Interview Experience (On Campus Internship), Microsoft Interview Experience (Internship 2018), Microsoft Interview Experience (On-Campus Internships 2018), Microsoft Interview Experience | SDE - 2018, Microsoft Interview experience | Set 178 (On-Campus Internship for IDC), Microsoft Interview Experience 2018 @ IIT, Microsoft Interview Interview Experience for Full Time, Multiple Choice Quizzes, Off-Campus, Off-Campus Placement Preparation, Operating Systems, OYO Rooms Interview Experience (On-Campus), Pattern Searching, Paytm Interview Experience (For Experienced), PHP, Placement Course, Practice, Practice Company Questions, Privacy Policy, Program Output, Project, Puzzles, Python, Queue, Quizzes ▼, Randomized Algorithms, Samsung Bangalore Interview Experience for Research Profile, Samsung Interview Experience | (On-Campus for R & D Noida), Samsung R & D Banglore Intern Interview Experience, Samsung R & D Campus drive 2018, Samsung R & D internship Interview, Samsung R & D Noida Question September 2018, Samsung RnD Bangalore Interview 2018, Samsung Semiconductor Institute of Research(SSIR Software) Intern/FTE | Set-2, School Programming, Searching Algorithms, Skip to content, Software Engineer Interview at Google, Software Engineering, Some rights reserved, Sorting Algorithms, SQL, SRI Delhi Interview Experience (On Campus for Software Engineer), Stack, Strings, Students ▼, Subjective Questions, Testimonials, Theory of Computation, Top Topics, Topic-wise, Topicwise ►, Tree based DS ►, Uber Interview Experience (On Campus for Internship 2018-19), UGC NET CS Paper II, UGC NET CS Paper III, UGC NET Papers, Video Tutorials, Videos, Web Technology, What’s Difference?, Wipro Elite Interview Experience (On Campus), Write an Article, Write Interview Experience, Write your 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