Amazon Transportation Services Back Office Staff Interview Questions and Answers

Q1. Binary insertion sort
Add your answer
Q2. Difference between map and hash tables
Ans. 
Map is an abstract data type that stores key-value pairs, while hash table is a specific implementation of a map using hashing.
• Map is a general concept, while hash table is a specific implementation of a map using hashing functions.

• Map allows any type of keys, while hash table typically requires keys to be hashable.

• Map may not guarantee order, while hash table may use hashing to provide faster access times.

• Example: Map...read more
Answered by AI
Add your answer

Graph question showing dendency of different services marked 1 to n determine which service should be deployed first so as to now disturb the sequence

Q1. Basic questions on TPF, TPFDF, ASSEMBLERS.
Add your answer

Q1. Basic questions on C & C++.
Add your answer

Q1. Situation or Scenario based question.
Add your answer

Q1. Compensation Discussion.
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Technical Interview round with questions on DSA

Q1. Level Order Traversal of Binary Tree
You have been given a Binary Tree of integers. You are supposed to return the level order traversal of the given tree.
For example:
For the given binary tree
The ...read more
Ans. 
A queue can be used to do level order traversal of the tree. For each node, first visit the node and then push its children nodes in the FIFO queue. 
printLevelorder(tree)
1) Create an empty queue q
2) temp_node = root /*start from root*/
3) Loop while temp_node is not NULL
a) print temp_node->data.
b) Enqueue temp_node’s children 
(first left then right children) to q
c) Dequeue a node from q.
Time Complexity: O(n...read more
Answered by CodingNinjas
View 1 more answer
Q2. Swap Adjacent Bit Pairs
You are given an integer 'N'. Your task is to find the number formed after swapping each even bit of 'N' in its binary representation with its adjacent bit on the ri...read more
Ans. 
1. Let oddPositionBits and evenPositionBits be the two variables that store the value of bits at odd positions and even positions respectively.
2. Set oddPositionBits as the Bitwise AND of N and 0x55555555.
3. Set evenPositionBits as the Bitwise AND of N and 0xAAAAAAAA.
4. Left shift oddPositionBits by 1 bit and right shift evenPositionBits by 1 bit. In this step, we are swapping the positions of the odd bits and the even bits.
5. Let an...read more
Answered by CodingNinjas
View 1 more answer

Round duration - 60 minutes
Round difficulty - Easy

Technical round with questions on Networking.

Q1. Computer Network Question
Various components of IP Packet Header
Ans. 
Following are various components/fields of IP packet header
Version: The first IP header field is a 4-bit version indicator. In IPv4, the value of its four bits is set to 0100, which indicates 4 in binary. 
Internet Header Length: Internet header length, shortly known as IHL, is 4 bits in size. It is also called HELEN (Header Length). This IP component is used to show how many 32-bit words are present in the header.
...read more
Answered by CodingNinjas
Add your answer
Q2. Computer Network Question
Difference between TCP and UDP
Ans. 
TCP reads data as streams of bytes, and the message is transmitted to segment boundaries. UDP messages contain packets that were sent one by one. It also checks for integrity at the arrival time.
TCP messages make their way across the internet from one computer to another. UDP is not connection-based, so one program can send lots of packets to another.
TCP rearranges data packets in the specific order. UDP protocol has n...read more
Answered by CodingNinjas
Add your answer
Q3. Computer Network Question
Various components of TCP Segment Header
Ans. 
Source port : 16 Bit number which identifies the Source Port number (Sending Computer's TCP Port).

Destination port : 16 Bit number which identifies the Destination Port number (Receiving Port).

Sequence number : 32 Bit number used for byte level numbering of TCP segments. If you are using TCP, each byte of data is assigned a sequence number. If SYN flag is set (during the initial three way handshake connection initiatio...read more
Answered by CodingNinjas
Add your answer