i
Amazon
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
posted on 25 Aug 2017
I was interviewed before Aug 2016.
To print the kth last node in inorder traversal of a Binary Search Tree, we can use a modified inorder traversal algorithm.
Perform an inorder traversal of the BST, keeping track of the nodes visited in a stack.
Once the traversal is complete, pop k elements from the stack to get the kth last node.
Print the value of the kth last node.
Swap kth node with kth last node in a singly-linked, non-circular linked list.
Traverse the linked list to find its length or use two pointers to find kth and kth last nodes.
Swap the nodes and update the pointers accordingly.
Handle edge cases such as k being out of bounds or kth and kth last nodes being the same.
Consider using recursion to traverse the linked list.
Given two linked lists representing long integers, perform addition operation.
Traverse both linked lists simultaneously, starting from the head.
Perform addition of corresponding digits and keep track of carry.
Create a new linked list to store the result.
Handle cases where one list is longer than the other.
Handle the final carry if any.
Add two long numbers and store the result in a third linked list.
Create a linked list to store the result
Traverse both input linked lists simultaneously, adding corresponding digits
Handle carry over from addition
If one linked list is longer than the other, handle remaining digits
Return the resulting linked list
Linked list based coding question and BST
The question is asking for the possible combinations of valid parentheses.
Use backtracking to generate all possible combinations of parentheses.
Keep track of the number of open and close parentheses to ensure they are balanced.
Exclude invalid combinations where close parentheses appear before open parentheses.
I am a passionate software engineering student with experience in web development and a strong desire to learn and grow.
Currently pursuing a degree in Computer Science
Proficient in languages such as Java, Python, and JavaScript
Experience with web development technologies like HTML, CSS, and React
Completed internships at tech companies like XYZ Corp
What people are saying about Amazon
VSCODE , one question asked
I want to join Amazon because of its innovative culture, vast opportunities for growth, and impact on global e-commerce.
Innovative culture: Amazon is known for its cutting-edge technology and constant drive for innovation.
Opportunities for growth: Amazon offers a wide range of projects and roles for personal and professional development.
Impact on global e-commerce: Amazon's reach and influence in the e-commerce industr
In 5 years, I see myself as a senior software engineer leading a team of developers on innovative projects.
Leading a team of developers on innovative projects
Advancing to a senior software engineer role
Continuing to learn and grow in the field of software development
Amazon interview questions for designations
posted on 20 Sep 2024
I applied via Naukri.com and was interviewed in Aug 2024. There was 1 interview round.
Given 2 medium level questions
Get interview-ready with Top Amazon Interview Questions
I applied via Company Website and was interviewed before Nov 2023. There were 2 interview rounds.
Duration of 90 min with 3 dsa questions with 2 medium and 1 hard level dsa questions.
You have to solve coding question on a Platform
Dsa questions were asked
I was interviewed in Aug 2023.
Solve leetcode questions and give contest which really helps to clear coding rounds
2 mid level questions on ds
Designed a system for a project involving real-time data processing and analysis.
Utilized microservices architecture for scalability and flexibility
Implemented message queues for asynchronous communication between components
Used a combination of relational and NoSQL databases for different data storage needs
I have followed the modular design pattern while building modules.
I break down the software into smaller, independent modules that can be easily managed and maintained.
I ensure each module has a clear purpose and well-defined interfaces for communication with other modules.
I use techniques like encapsulation, abstraction, and separation of concerns to create modular designs.
Example: Using the MVC (Model-View-Controller...
DSA-Binary Trees,Dynamic Programming
Boundary Traversal Of tree
Boundary traversal of a tree involves visiting the nodes of the tree in a specific order
The order is: left boundary, leaf nodes, and right boundary
We can use a combination of pre-order, in-order, and post-order traversals to achieve this
Start with the root node and recursively traverse the left subtree, printing the nodes
Then traverse the leaf nodes using an in-order traversal
Finally, traverse...
Find Peak Element
A peak element is an element that is greater than its neighbors
The problem can be solved using binary search
If the middle element is smaller than its neighbors, then there must be a peak on the right side
If the middle element is greater than its neighbors, then there must be a peak on the left side
Repeat the process on the corresponding side until a peak element is found
Some of the top questions asked at the Amazon Software Development Engineer Intern interview -
The duration of Amazon Software Development Engineer Intern interview process can vary, but typically it takes about 2-4 weeks to complete.
2 Interview rounds
based on 36 reviews
Rating in categories
Customer Service Associate
4.1k
salaries
| ₹0.6 L/yr - ₹5 L/yr |
Transaction Risk Investigator
3.1k
salaries
| ₹2.4 L/yr - ₹6.5 L/yr |
Associate
2.7k
salaries
| ₹0.8 L/yr - ₹7 L/yr |
Senior Associate
2.4k
salaries
| ₹1.8 L/yr - ₹10 L/yr |
Program Manager
2.1k
salaries
| ₹9 L/yr - ₹36 L/yr |
Flipkart
TCS
Netflix