T7e Aftermarket Connect Interview Questions and Answers

To find the right view of a binary tree, we need to traverse the tree and keep track of the rightmost node at each level.

• Traverse the tree using level order traversal

• At each level, keep track of the rightmost node

• Add the rightmost node to the result array

• Return the result array

Find two missing numbers from an unsorted array in O(n) time complexity.

• Calculate the sum of all numbers from 1 to n using the formula n*(n+1)/2

• Calculate the sum of all numbers in the given array

• Subtract the sum of array from the sum of all numbers to get the sum of missing numbers

• Use the sum of missing numbers and the sum of squares of all numbers from 1 to n to calculate the missing numbers using simultaneous equatio

To find average salary without disclosing any one salary

• Collect salaries of all employees

• Add all salaries and divide by total number of employees

• Do not disclose any individual salary

Divide a golden brick into minimum parts to pay daily salary to a worker.

• The number of parts needed will depend on the daily salary of the worker.

• The size of the parts should be equal.

• The parts should be small enough to cover the daily salary but large enough to minimize the number of parts.

• The formula to calculate the number of parts is: number of parts = total value of the golden brick / daily salary

Twitter system design involves multiple components such as servers, databases, caching, and APIs.

• Use sharding to distribute data across multiple servers

• Implement caching to reduce database load

• Use message queues for handling high traffic

• Implement APIs for user authentication and data retrieval

• Use load balancers to distribute traffic evenly

• Implement a search engine for efficient search functionality

The minimum number of platforms needed to avoid train crashes based on arrival and departure times.

• Sort the arrival and departure arrays in ascending order.

• Initialize a variable to keep track of the maximum number of platforms needed.

• Iterate through the arrival and departure arrays simultaneously.

• If the current arrival time is less than or equal to the current departure time, increment the platform count.

• If the current...read more