## SDE-2 Interview Questions

- 0of 0 votes
Given two unsorted arrays A, B. They can contain duplicates. For each element in A count elements less than or equal to it in array B

Examples:

Input : A = [1, 2, 3, 4, 7, 9]

B = [0, 1, 2, 1, 1, 4]

Output : [4, 5, 5, 6, 6, 6]

- 0of 0 votes
How do I design a Payment Gateway system? What are the things to consider in this design ?

- 1of 1 vote
WAP to Convert Hex String to Equivalent decimal Integer.

- 0of 0 votes
Given a matrix. Convert it into a linked list matrix such that each node is connected to its next right and down node.

Ex:

1 2 3

4 5 6

7 8 9

Output:

1->2->3->NULL

| | |

v v v

4->5->6->NULL

| | |

v v v

7->8->9->NULL

| | |

v v v

--NULL-

This is my code.`class Ideone { public static void main(String args[]) throws Exception { int arr[][] = { { 1, 2, 3 }, { 4, 5, 6 } }; LList op = convert2DArrintoList(arr, 0, 0); System.out.println(op); } public static LList convert2DArrintoList(int arr[][], int col, int row) { if (col >= arr[0].length || row >= arr.length) return null; return new LList(arr[row][col], convert2DArrintoList(arr, col, row + 1), convert2DArrintoList(arr, col + 1, row)); } static class LList { LList(int data) { this.data = data; } LList(int data, LList down, LList next) { this.data = data; this.down = down; this.next = next; } LList() { this.data = Integer.MAX_VALUE; } @Override public String toString() { return " " + this.data + " "; } int data; LList next; LList prev; LList rand; LList down; } }`

Are there better ways of doing it?

- 0of 0 votes
Given a fully connected graph with n nodes and corresponding values. One node can interact with other node at a time, to replace/ignore/add its value to other node’s value. Assuming this operation takes 1 unit of time, how much time would it take for all the nodes to have value equal to sum of all the nodes.

Examples : Given a graph with values {1,2,3,4}, find total time it takes, such that all nodes have value as 10.

I am assuming it can be done in O(N).It will take basically two traversals, one for calculating the sum of values of nodes(first traversal), other for replacing the value of the nodes(second traversal).

It will take 2*(no of nodes) time.

Are there any better ways possible ?

- 0of 0 votes
Design amazon's frequently viewed product page.

- 0of 0 votes
Design a ESPN like system. Ensure scaling and availability. Also one should get all details like score of a player, no. of mtches etc.

- -1of 1 vote
count number of combinations which are not possible.

There are 'n' empty slots.

A slot can be filled with 'O', 'E', or 'X'

A combination is possible if

1. 'O' s are placed in odd slot , 'E' a are placed in even slots.

2. 'O' and 'E' alternate among them,

i.e (OXOE) not allowed because between O s there is no 'E'; but (OEXXO) is allowed.

some allowed combinations

OEXXX, XXOEO, OXXEX

For 3 slots, not allowed combinations are

OXX

XXO

XEX

XXX

OXO

Only those combinations are considered in which O s and E s are in their respective odd and even slots.

i.e EEXXX will never be considered because a 'E' is in odd slot

A combination isn't allowed if 'O' is not followed by 'E' or vice versa

- 2of 2 votes
Design a FIDS(Flight Information Display System)

1. Consider most important classes & ignore Interfaces as of now

2. FIDS is not about reservation system but the dasboard to display

3. the information will look like:

DEPARTURES

----------------------

Attributes:

STD Airline Flight Destination/Via CheckInCounter# Gate Status ETD

Values :

12:50 KingFisher 6E352 Hyderabad A-B 23 Check-In Open 13:15

ARRIVALS

-----------------------

Attributes:

STA Airline Flight# Destination/Via Gate Status ETA

Values :

12:50 KingFisher 6E352 UK/Mumbai Terminal2 Landed 13:15

- 0of 0 votes
Write a C code matrix multiplication in such a way that the matrix can be read in row major form only

- 2of 2 votes
Design a mall where there are 'm' entry gates and 'n' exit gates. There can be only 'x' number of people inside it. No more then 'x' people can be inside mall at any time.

- 0of 0 votes
How will you design a true collar?

- 0of 0 votes
Given an array of co ordinates (x,y). WAP to figure out if a square can be formed from any four points.

- 0of 0 votes
Given a 2d matrix and 4 points. WAP to figure out if they are row wise, column wise of diagonally wise consecutive.

- 0of 0 votes
The memmove() function copies n bytes from memory area src to memory area dest. The memory areas may overlap: copying takes place as though the bytes in src are first copied into a temporary array that does not overlap src or dest, and the bytes are then copied from the temporary array to dest.

- 0of 0 votes
Find distance between any two nodes of binary tree and binary search tree.

- 0of 0 votes
Identifying if all the elements of a set (in enterity) is present in a list of sets.

For example checking for set1 = {1,2} in {1,2,3}, {5,6} should return true as {1,2} is present in {1,2,3}. Similiary it will be true for {1,2,8,9}, {1,2,4}

But checking for {1,2} in {1,5,6}, {2,3,1} should return false as {1,5,6} does not contain all elements of {1,2} 2 is missing

- 1of 1 vote
`Lazy Bartender : There are N number of possible drinks.(n1,n2..) Has C number of fixed customers. Every customer has fixed favourite set of drinks. Bartender has to create least possible number of drinks to suffice need of all the customers Example: Cust1: n3,n7,n5,n2,n9 Cust2: n5 Cust3: n2,n3 Cust4: n4 Cust5: n3,n4,n3,n5,n7,n4 Output: 3(n3,n4,n5)`

- 0of 0 votes
design an employee swap in swap out system.

The system will have a machine which records the swap in and swap out.

The user can also login in a portal where he can check his swap in /swap out time. He can correct his time also.

There will be managers for employee who can check the entry for all the employees which are under them and correct their subordinates timings also

There will be HR who can only view the entries for all the employees.

We have to come up with the HLD and LLD for the system

- 0of 0 votes
Given Map<char,<List<char>> and an input string. Return all possible combinations by replacing each char in input string by one char in mapped set.

e.g. 1 -> a,x; 2 -> b,y

12 -> ab,ay,xb,xy

- 0of 0 votes
Given an array of numbers and n, find n numbers with most occurrences

- 1of 1 vote
Find length of longest palindrome in a string

- 0of 0 votes
Implement a cache with timeouts. Keys timeout after a certain expiry time.

- 0of 0 votes
Convert number to text. ex. 101 One hundred and one

- 0of 0 votes
WAP which accepts a number and keeps track of the median of all the numbers seen till now. You do not have memory to store the entire stream of received numbers.

- 0of 0 votes
PhoneBook search. Given input phone book - John, JohnDavis, Ted, JackMay

Searching J should return John, JohnDavis and JackMay

Seaching JD should return JohnDavis

- -1of 1 vote
Enhancements to schema by adding another table lot

SELECT *

FROM Amazon_lot p,

amazon_vehicles v

WHERE p.lotid= 1

AND p.lotid = v.lotid

AND v.vehicleid = 1;

-- was struck for a moment, Interviewer helped me with hint

SELECT count(1)

FROM amazon_residents r,

Amazon_lot l,

amazon_vehicles v

WHERE r.residentid = l.residentid

AND l.lotid = v.lotid

AND r.residentid = v.residentid

AND (v.vehicleid = 1

OR v.lotid = 2);

- 0of 0 votes
SQL Questions & Answers ,and followup questions

given schema

Tables:

Residents:

resident_ID (num)

Apartment Number

Name

...etc

Vehicles:

vehicle_ID (num)

(FK): Resident_ID (num)

License Plate

Vehicle Size ("small", "large", "motorcycle"...)

Get all the residents who has vehicle size large

SELECT *

FROM amazon_residents res

WHERE EXISTS

( SELECT 1

FROM amazon_vehicles veh

WHERE veh.residentid = res.residentid

AND veh.type = 'large' );

- 0of 0 votes
-- Introduction

-- what do you know about Idemoptence, was struck for a minute, Hint - Distrubuted Systems

-- what is Network Latency, ways to improve.

-- How to improve Webserver Peformance

- 0of 0 votes
Given items as Shirt, Trouser, Shoes, Tie, Belt, Shocks, and dependencies as -

Tie can be worn after Shirt

Belt can be worn after Shirt and Trouser

Shocks can be worn after Trouser

Shoes can be worn after Shocks

Find various orders in which the activity of wearing clothes can be completed.