Skip to contentSkip to footer
  • Community
  • Jobs
  • Companies
  • Salaries
  • For employers
      Notifications

      Loading...

      Elevate your career

      Discover your earning potential, land dream jobs, and share work-life insights anonymously.

      employer cover photo
      employer logo
      employer logo

      Amazon

      Engaged employer

      About
      Reviews
      Pay and benefits
      Jobs
      Interviews
      Interviews
      Related searches: Amazon reviews | Amazon jobs | Amazon salaries | Amazon benefits | Amazon conversations
      Amazon interviewsAmazon Software Development Engineer I interviewsAmazon interview


      Glassdoor

      • About / Press
      • Awards
      • Blog
      • Research
      • Contact Us
      • Guides

      Employers

      • Free Employer Account
      • Employer Centre
      • Employers Blog

      Information

      • Help
      • Guidelines
      • Terms of Use
      • Privacy and Ad Choices
      • Do Not Sell Or Share My Information
      • Cookie Consent Tool
      • Security

      Work With Us

      • Advertisers
      • Careers
      Download the App

      • Browse by:
      • Companies
      • Jobs
      • Locations
      • Communities
      • Recent posts

      Copyright © 2008-2026. Glassdoor LLC. "Glassdoor," "Worklife Pro," "Bowls" and logo are proprietary trademarks of Glassdoor LLC.

      Company Bowl sample

      Want the inside scoop on your own company?

      Check out your Company Bowl for anonymous work chats.

      Bowls

      Get actionable career advice tailored to you by joining more bowls.

      Followed companies

      Stay ahead in opportunities and insider tips by following your dream companies.

      Job searches

      Get personalised job recommendations and updates by starting your searches.

      Software Development Engineer I Interview

      30 Jan 2014
      Anonymous employee
      Accepted offer
      Positive experience
      Average interview

      Application

      I applied online. The process took 1 day. I interviewed at Amazon in Oct 2011

      Interview

      This was a phone screen. I've already posted the onsite interview information. It was your typical hour long technical phone screen. I was asked: - What is the difference between a linked list and an array - Describe mergesort and its runtime - What is a hash table, hash function, runtimes, collision, etc. - What is a Binary Search Tree, runtimes... pros/cons vs hash table - Lowest Common Ancestor (See below)

      Interview questions [1]

      Question 1

      Imagine a data structure similar to a Binary Tree except, rather than each node pointing to is lchild and rchild, it only points to its parent. Write a function that, given two nodes into such a structure, returns their Lowest Common Ancestor - the lowest node in the tree which where both subtrees meet.
      1 Answer
      4