CareerCup

Design a Traffic signal . List all entities and classes involved. How will you handle pedestrian crossings etc.

esign a contact list for a cell phone which can add & search really quick and is scalable.

Design a mobile cab booking application (just screens and functionalities) on board.

A sender will send a binary string to a receiver meanwhile he encrypt the digits. You are given a encrypted form of string. Now, the receiver needs to decode the string, and while decoding there were 2 approaches.

First, receiver will start with first character as 0; S[0] = 0, P[1] = S[1] + S[0], P[2] = S[2] + S[1] + S[0] and so on.
Second, Receiver will start with first character as 1; S[0] = 1, P[1] = S[1] + S[0], P[2] = S[2] + S[1] + S[0] and so on.

You need to print both the strings, after evaluation from both first and second technique. If any string will contain other that binary numbers you need to print NONE.

Given a normal die and a blank die. Fill in the blank die such that probability of sum of the number from both die is same for all the resulting sum and sum has a range from 1 to 12

Given a pond where all the stones are lined at a distance of one unit (C in each row and there are R such rows), each stone has a special value which denotes the length of the jump the frog can make i.e if frog is on stone (x,y) and value is k then frog can jump to (x+dx,y+dy) where dx+dy=k and frog doesn’t leave the bounds.Find the min number of jumps to reach the stone at (R,C).

Given a lane where there are various houses each containing a fixed amount of gold. Now a robber has to rob the houses such that when he robs a house the adjacent one cannot be robbed.Calculate the maximum amount of gold collected by him.

Given a network of roads connecting cities and capacity of each road(same for all roads)as well as their cost of repair(unique for each road) we are given number of buses(n) running between pair of cities using shortest path only. (Capacity of road= No of buses allowed on that road).
Unsafe roads are road where no of buses on the road > Capacity of the road.
Now given n we have to minimize the overall cost of all unsafe roads.

Given a review paragraph and keywords, find minimum length snippet from paragraph which contains all keywords in any order.

Design notification system (notify the customer with a message)
Client (delivery boy, company updates etc)
Services (Email, SMS, Watsapp)
Scaling up, fault tolerance & failure management
Flexible modifiability of clients & services

Dictionary of words is given
i.e. [“cat”, “dog”, “rat”, “catratdog”, “catter”]
Compound word: A word, which can be split into more than 1 valid words
get compound word, with longest string length.

N people are there.
knows(A,B) return true if A knows B, else false.
Celebrity: A is called a celebrity
If A knows none
Everyone knows A
Get celebrity, with less number of knows() method usage.

You are given a catalog of books, which have following attributes.
Name
Author
Publisher
Publish year
Category
Price
Count (sold)
Implement following APIs on top of this catalog
addBookToCatalog(Book)
searchBook(by partial book name/author)
getMostSoldBooks(by author name/category, limit)
Expectations:
Maintain DB on memory
Code should be readable. Design, handle naming convention,handle exceptions & should be running

Find last cell visited in 2D matrix traveresed in Spiral Fashion

Design an online poker game.

Given a server with a stack with some initial state say 1 Users can modify the stack using regular ops eg push 2 , pop etc and each op causes a version change. i.e version 1 : 1 , version 2 : 2,1 , version 3 : 3,2,1 , version 4 : 2,
You have to design it s.t person can ask for any version of the stack.

Hint : keep copies every k times and keep the ops in an nonvolatile memory

Given any language , you use libraries , which might use more lib etc . Find the order of building the libraries

Given two unsorted arrays A and B in which B can accommodate in A

How will you merge the two arrays.

Design a book catalog search (api’s were given for the search,full needs to be implemented as running application)

A solution was required to make a fantasy league with some budget allocated. Players will have some score/rating and the cost of player. Maximum score was to be achieved with eleven players.

A library for game 2048 was to be designed. The game can have constraints/variations which shall be defined by the game designer. The variations can be adding same numbers or adding Fibonacci numbers etc. APIs were to be exposed to the game designer.

Write down code in any language for a simple employee hierarchy which has 3 types of employees.
1. CEO
2. Manager
3. employee
Where an employee can have only 1 mgr, and a mgr has 1+ employees.
We were asked to input employee details(name ,id, salary,rating etc) in any order (employees might be input before his manager), create the hierarchy and implement these functionality:
1. Print hierarchy given any employee/mgr/ceo (used an n-ary tree + hash table)
2. Given a bonus and performance rating of each employee divide it to the lowest level employees(in the hierarchy ) in the ratio of their rating. i.e 100 divided among 2:3 is 40 and 60. and print the bonus of each ( simple recursive solution)
3. Top 10 employees with ratio of bonus:salary (used maxheap)

Given a login page come up with all possible test case from login API point of view and UI point of view.

What is a columnar database. why we preferred redshift over mysql for data warehouse.

How many ways a 4*n wall be filled with 4*1 sheets so that the wall ends uniformly.

Maintain an employee hierarchy with attributes
Print complete hierarchy of given employee.
find top 10 employees on the basis of salary ,at any instant of time .
Perform CRUD opérations on the hierarchy.

Design a state machine – Each state can handle n events and based on the event type next state is determined

Design delivery system from city Hub to the customer – There was focus on how to figure out the location of the customer from address, finding the shortest path etc.,

You are given with PxQ matrix and a point inside the matrix (x,y) where you standing. If you step outside the matrix you’ll die. You are allowed to move in all four direction. Movement will be totally random. For Given N steps, what is the probability that you’ll alive?

You are given some equations which may contain > or = on different-different operand. For example there are valid input and invalid (a=5, b<a=50)


String e1 = "a>b=1";
String e2 = "a>b=2";
String e3 = "a>c>e=3";
String e4 = "a>c>f=4";
String e5 = "b>a=5";
String e6 = "a>b>c=5";
String e7 = "b=7";
String e8 = "a>b>c>d=99";
String e9 = "a>b=99";

You need to create JSON string from it.
{
‘a’: {
‘b’: [1,2,99],
‘c’: {
‘e’:3,
‘f’:4
}
},

‘b’: {
‘a’ : 5

}


}
Highlighted one are invalid bec as they come they ask for overwrite the data (a>b>c = 5; C has e and f so we can overwrite.

Input: You are given those string in string array
Output:

Construct JSON
Print it
If you print in same as above (nice manner) +point