i
Amazon
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
I applied via LinkedIn and was interviewed before Jan 2022. There were 2 interview rounds.
Hard to learn what they wanted
ACID stands for Atomicity, Consistency, Isolation, and Durability in databases.
Atomicity ensures that all operations in a transaction are completed successfully or none at all.
Consistency ensures that the database remains in a consistent state before and after the transaction.
Isolation ensures that multiple transactions can be executed concurrently without affecting each other.
Durability ensures that once a transaction...
Checked exceptions are checked at compile time while unchecked exceptions are not checked at compile time.
Checked exceptions are subclasses of Exception class except RuntimeException and its subclasses.
Unchecked exceptions are subclasses of RuntimeException and Error classes.
Checked exceptions must be caught or declared in the method signature using 'throws' keyword.
Unchecked exceptions do not need to be caught or decl...
To find the minimum difference between any two integers of 2 sorted lists, iterate through both lists simultaneously and keep track of the minimum difference.
Iterate through both sorted lists simultaneously
Keep track of the minimum difference found so far
Update the minimum difference if a smaller difference is found
Function to return mutual friends given two ids and getFriends(id) function
Call getFriends(id) for both ids to get their respective friend lists
Iterate through both lists and compare to find mutual friends
Return the list of mutual friends
Function to return list of friends of friends in decreasing order of mutual friends
Use a set to store all friends of friends
Iterate through the list of friends of the given id
For each friend, iterate through their list of friends and count mutual friends
Sort the set of friends of friends by decreasing number of mutual friends
Given time slots, find a specific time with maximum overlap. Prove solution.
Create a list of all start and end times
Sort the list in ascending order
Iterate through the list and keep track of the number of overlaps at each time
Return the time with the maximum number of overlaps
Prove solution by testing with different input sizes and edge cases
Find the longest sub-array with increasing order of integers.
Iterate through the array and keep track of the current sub-array's start and end indices.
Update the start index whenever the current element is smaller than the previous element.
Update the end index whenever the current element is greater than or equal to the next element.
Calculate the length of the sub-array and compare it with the longest sub-array found s
Find the length of longest increasing subsequence and print the sequence from an array of integers.
Use dynamic programming to solve the problem
Create an array to store the length of longest increasing subsequence ending at each index
Traverse the array and update the length of longest increasing subsequence for each index
Print the sequence by backtracking from the index with the maximum length
Time complexity: O(n^2)
Exam...
Code to find a given integer in a rotated sorted array.
Use binary search to find the pivot point where the array is rotated.
Divide the array into two subarrays and perform binary search on the appropriate subarray.
Handle edge cases such as the target integer not being present in the array.
Use a min-heap to keep track of the largest K numbers seen so far.
Create a min-heap of size K.
For each incoming integer, add it to the heap if it's larger than the smallest element in the heap.
If the heap size exceeds K, remove the smallest element.
At the end, the heap will contain the largest K numbers in the input.
LRU Cache is a data structure that stores the most recently used items and discards the least recently used items.
Use a doubly linked list to keep track of the order of items in the cache
Use a hash map to store the key-value pairs for fast access
When an item is accessed, move it to the front of the linked list
When the cache is full, remove the least recently used item from the back of the linked list and the hash map
I appeared for an interview before Mar 2021.
Round duration - 60 minutes
Round difficulty - Medium
This was a 1 hour online coding round on hackerrank platform. 3 DSA questions were given.
Given the stock prices for 'N' days, your goal is to determine the maximum profit that can be achieved. You can buy and sell the stocks any number of times but can onl...
The goal is to determine the maximum profit that can be achieved by buying and selling stocks on different days.
Iterate through the stock prices and buy on days when the price is lower than the next day, and sell on days when the price is higher than the next day.
Calculate the profit by summing up the differences between buying and selling prices.
Repeat the process for each test case and output the maximum profit possi
Every day, Ninja dreams of a number but does not understand its significance. Upon investigation, Ninja discovers that converting this number to binary, taking its com...
Convert a number to binary, take its complement, and convert back to decimal.
Convert the given number to binary representation
Take the complement of the binary number by swapping '1's and '0's
Convert the complement back to decimal representation
Return the complement number for each test case
You are given an array arr
consisting of N
integers. Construct a number from these integers such that, for each bit position, if the quantity of set bits (1s) is greater tha...
Generate a number based on majority set bits in given integers array.
Iterate through each bit position and count set and unset bits
Construct the resulting number based on majority set bits at each position
Return the final constructed number
Round duration - 60 minutes
Round difficulty - Easy
In this round, a DSA question was first asked. Then a lot of discussion regarding the various test cases around this question took place. (e.g, handing of -ve numbers , decimals , overflow etc).
Main concentration was just to get as many as test cases possible and an efficient solution as well.
And Some common question like why you coding in C++?
Given an integer 'N', continue summing its digits until the result is a single-digit number. Your task is to determine the final value of 'N' after applying this operation ...
Given an integer, sum its digits until a single-digit number is obtained.
Iteratively sum the digits of the integer until a single-digit number is reached
Output the final single-digit integer for each test case
Handle multiple test cases efficiently
OOP allows for code reusability, modularity, and easier maintenance.
Encapsulation: Bundling data and methods together to protect data from outside interference.
Inheritance: Allows for the creation of new classes based on existing classes, promoting code reuse.
Polymorphism: Objects can be treated as instances of their parent class, allowing for flexibility and extensibility.
Modularity: Breaking down a program into small...
Round duration - 60 minutes
Round difficulty - Easy
Again one coding question to be done on shared screen
Given two graphs – a directed graph DIR_GRAPH
and an undirected graph UNDIR_GRAPH
– you are tasked with counting the number of triangles in each of the graphs.
In t...
Count the number of triangles in a directed and undirected graph.
Parse the input to extract vertices, edges, and edges between vertices.
Implement a function to count triangles in both directed and undirected graphs.
Return the counts of triangles for each test case.
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
I appeared for an interview before Mar 2021.
Round duration - 60 minutes
Round difficulty - Easy
Technical Interview round with questions based on DSA, UNIX commands , Web Security etc.
You are provided with an array nums
which contains the first N positive integers. In this array, one integer appears twice, and one integer is missi...
Identify the repeating and missing number in an array of first N positive integers.
Iterate through the array and keep track of the sum of elements and sum of squares to find the missing and repeating numbers.
Use a set to identify the repeating number and calculate the missing number using the sum formula.
Handle multiple test cases by looping through each case and applying the same logic.
Example: For nums = [1, 2, 3, 4,...
ps displays a snapshot of current processes, while top provides real-time information and allows for interactive management.
ps displays a static list of processes, while top continuously updates the list
top allows for interactive management of processes (e.g. killing, renicing), while ps does not
ps is useful for a quick snapshot of processes, while top is useful for monitoring real-time system activity
Cross-site scripting (XSS) is a type of security vulnerability that allows attackers to inject malicious scripts into web pages viewed by other users.
XSS occurs when a web application allows users to input unvalidated data that is then displayed on the page without proper encoding.
There are three main types of XSS: stored XSS, reflected XSS, and DOM-based XSS.
An example of XSS is when a user inputs a script into a sear...
Prevent SQL injection by using parameterized queries, input validation, and escaping user input.
Use parameterized queries to separate SQL code from user input.
Validate and sanitize user input to prevent malicious code injection.
Escape special characters in user input before executing SQL queries.
The command to kill all running Java processes is 'pkill -f java'
Use the 'pkill' command followed by the '-f' flag and 'java' keyword to kill all Java processes
Be cautious when using this command as it will terminate all running Java processes
Make sure to have the necessary permissions to kill processes on the system
Round duration - 60 minutes
Round difficulty - Medium
Questions based on designing. My first project as it was related to Image processing, so he also asked questions related to it.
Design a system for a traffic enforcement camera.
1. Install cameras at strategic locations to monitor traffic violations.
2. Use image recognition software to detect violations such as speeding or running red lights.
3. Store captured images and violation data in a secure database.
4. Generate automated tickets and send them to violators.
5. Implement a user interface for law enforcement to review violations and approve ti
JSON is a lightweight data interchange format that is easy for humans to read and write and easy for machines to parse and generate.
JSON is based on key-value pairs, where keys are always strings enclosed in double quotes.
Data is organized in a hierarchical structure using objects and arrays.
Example: {"name": "John", "age": 30}
Example: [{"name": "Alice", "age": 25}, {"name": "Bob", "age": 35}]
I am familiar with testing frameworks such as JUnit, Selenium, and TestNG.
JUnit
Selenium
TestNG
The best protocol for storing images is JPEG (Joint Photographic Experts Group).
JPEG is a widely used format for storing images due to its high compression ratio and good image quality.
It supports millions of colors and is compatible with most devices and software.
Other options include PNG (Portable Network Graphics) for lossless compression and GIF (Graphics Interchange Format) for animations.
Round duration - 30 minutes
Round difficulty - Easy
This was a typical HR round with questions related to my final year project and some behavioral problems.
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
based on 1 interview
Interview experience
Customer Service Associate
4.2k
salaries
| ₹0.6 L/yr - ₹6.8 L/yr |
Transaction Risk Investigator
3.1k
salaries
| ₹2.4 L/yr - ₹6.3 L/yr |
Associate
2.9k
salaries
| ₹0.8 L/yr - ₹7 L/yr |
Senior Associate
2.2k
salaries
| ₹2 L/yr - ₹10.1 L/yr |
Software Development Engineer
2.1k
salaries
| ₹19.1 L/yr - ₹34.3 L/yr |
Flipkart
TCS
Netflix