Ideas Interview Questions
- 0of 0 votes
AnswersThe following is the design question I was asked.
- gopi.komanduri July 26, 2016 in India
Design a dash board.
Should be very realistic.
Should be scalabe .
Should have very less latency .
Can expect millions of updates per second.
Dash board should show :
for each day :
1. city name ,
2.total trips in that city for that day ,
3.total fare it could collect in that city on that day,
4. fare collected from old clients
5. fare collected from new clients (new client is the client who is having his first ride in Uber after registration)
Input : we get two strings s1 , s2.
the format of s1 : trip_id , client_id , city , datetime
the format of s2 : trip_id , fare.
Could you please suggest how to proceed for this kind of question?| Report Duplicate | Flag | PURGE
StartUp Analyst Algorithm Business Question Cache Computer Architecture & Low Level Data Structures Distributed Computing Hash Table Ideas System Design - 0of 0 votes
AnswersNot sure what topic this falls under.
- moriarty.rj June 30, 2015 in United States
"Improve metrics on the system."
Intentionally vague requirement to see how I ask questions. In my case, it ended up being a discussion about making database queries faster.| Report Duplicate | Flag | PURGE
Amazon Software Developer Database Ideas Problem Solving System Design - 0of 0 votes
AnswersMy interview was for big data position for their Search team. They were looking for person with good Hadoop skill set :-
- Tom Walker June 07, 2015 in United States
1. Can you describe Hadoop Architecture? What are various components of it (Primary/Secondary namednodes, data node etc)? Explain working of each.| Report Duplicate | Flag | PURGE
Microsoft Software Developer Data Mining Data Structures Database Distributed Computing Ideas Java - 0of 2 votes
AnswersThe text of question below is exactly given by Google interviewer. So they are owner of the text and I am just quoting them. I am not the author of the text below:
- amirtar May 05, 2015 in United States
"
Imagine a museum floor that looks like this:
.#.G.
..#..
G....
..#..
G == Museum Guard
# == obstruction/impassable obstacle
. == empty space
Write a piece of code that will find the nearest guard for each open floor space. Diagonal moves are not allowed. The output should convey this information:
2#1G1
12#12
G1223
12#34
You may choose how you want to receive the input and output. For example, you may use a 2-d array, as depicted here, or you may use a list of points with features, if you deem that easier to work with, as long as the same information is conveyed.
"| Report Duplicate | Flag | PURGE
Google Software Engineer Algorithm Ideas Math & Computation - 0of 0 votes
AnswersI was asked to give corresponding number of days for the date string. Say for example, if we have string date variable as follows:
String date = "2011-12-31";
the output should be : 365
If we have ; String date = "2015-01-01"
The output should be : 01
I kind of started like the following but had no clue how to move forward:
- zealoftoday March 19, 2015 in United Statespublic class DayPrint { public static void main(String[] args) { String jdate = "2011-12-31"; String months = jdate.substring(5,7); int intMonths = Integer.valueOf(months); String date = jdate.substring(8,10); int intdate = Integer.valueOf(date); System.out.println("Months = " + months + "Date =" + date); for (int i = 0 ; i <= intMonths ; i++) { int count = 0; for (int j = 0 ; j < intdate ; j++){ count ++ ; } } }
| Report Duplicate | Flag | PURGE
InvestCloud Integration Software Engineer Ideas - 0of 0 votes
AnswersIf I was a marketer for a large company, tell me how I can increase the number of likes I have on my Facebook business page to 5 million?
- LeetJile February 24, 2015 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Ideas - 0of 0 votes
AnswersWhat functionality and technicality you want to add in mobile phone when you are going to launch it in current market.
- ajayjnv02 October 19, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Software Engineer in Test Ideas - -1of 1 vote
Answerspublic abstract class Session{ private Object objectId; //... other fields public abstract void processRequest(InputStream in); } public XmlSession implements Session{ public void processRequest(InputStream in){ System.out.println("XML RESPONSE"); // DO STUFF TO XML RESPONSE } } public JSonSession implements Session{ public void processRequest(InputStream in){ System.out.println("JSON RESPONSE"); // DO STUFF TO JSON RESPONSE } } public static void main(String args[]){ Session session = new XmlSession(); session.processRequest(); Session session = ....; session.processRequest(); }
I would like to change my design in a way that I will not lose the Session object and I don't change the client code that instanciate the XmlSession.
- shakesmove October 04, 2014 in Germany for Devoper
Could it be useful the prototype pattern? If yes why?| Report Duplicate | Flag | PURGE
Software Engineer / Developer Ideas - 0of 0 votes
Answersgiven 50K static online web pages, how do I identify all of them that have a phone numbers (assme 10 dights in a row)
- careercup2003 July 31, 2014 in United States| Report Duplicate | Flag | PURGE
Microsoft Java Developer Ideas - 1of 3 votes
AnswersDesign a telephone directory for large ppl (he gave example like design for India). fields will be , first name , last name , number . this should be searchable with first name , last name , number as welll.
- gopi.komanduri July 04, 2014 in India
later added more complexity like do the same for organisation where even it contains designations. so this should be searchable with designations.| Report Duplicate | Flag | PURGE
Analyst Algorithm Arrays C C++ Cache Coding Computer Architecture & Low Level Data Mining Data Structures Dynamic Programming Hash Table Ideas Large Scale Computing Linked Lists Object Oriented Design Problem Solving Trees and Graphs - 0of 0 votes
Answerswhich JSON framework is supported by iOS?
- lazymouse April 08, 2014 in - for Mobile| Report Duplicate | Flag | PURGE
Ideas - 8of 10 votes
AnswersFind next higher number with same digits.
- codechamp April 02, 2014 in United States for Knowledge Graph
Example 1 : if num = 25468, o/p = 25486
Example 2 : if num = 21765, o/p = 25167
Example 3 : If num = 54321, o/p = 54321 (cause it's not possible to gen a higher num than tiz with given digits ).| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Ideas - 0of 0 votes
AnswerUnable to get what exactly the Question Is?
- jsd.learner April 02, 2014 in India
so What is the whole logic behind this question .It seems to be complete Math problem to me.
There is a Grasshopper in a tropical forest. The grasshopper can jump only vertically and horizontally, and the length of jump is always equal to x centimeter. A GRasshopper has found herself at the center of some cell of the chess board of the size pxq centimeters(each cell is 1x1 centimeters). She can jump as she wishes for an arbitrary number of times, she can even visit a cell more than once. the only restriction is that she cannot jump out of the board.
The grasshopper can count the number of cells that she can reach from the starting position(x,y). Let's denote this amount by dx,y. your task is to find the number of such starting position(x,y), which have the maximum possible value of dx,y
Input
The integer array contains three integers p,q,x
p= length of the board
q= width of the board
x=length of the grasshoppers jump.
Output
Output the only integer - the number of the required starting position of the Grasshopper
Example
input 2 3 1000000
output 6
input 3 3 2
output 4
Regards,
JSD| Report Duplicate | Flag | PURGE
Algorithm Brain Teasers Ideas Java Knowledge Based Math & Computation - -14of 14 votes
AnswersIdea student
- manojsainitoda February 22, 2014 in United States for single| Report Duplicate | Flag | PURGE
Facebook Student student Ideas - -12of 12 votes
AnswersI idea student for facebook.
- manojsainitoda February 22, 2014 in United States for single| Report Duplicate | Flag | PURGE
Facebook Student student Ideas - 2of 2 votes
AnswersGiven an n x n matrix A(i,j) of integers, find maximum value A(c,d) - A(a,b) over all choices of indexes such that both c > a and d > b.
- vik October 07, 2013 in United States
Required complexity: O(n^2)| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm Arrays Data Structures Ideas Matrix - 1of 1 vote
AnswerDesign an elevator system for a building. What metrics are useful to determine elevator performance?
- RQYB September 28, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Ideas - -5of 7 votes
Answersneed to implement a weather report functionality. user will provide the city name , need to return the weather report.
- gopi.komanduri May 29, 2013 in India
if weather station exists n functioning properly , will return the weather report of that station .
else ,
will return the nearest available weather station report.
interviewer looking for optimized manner.
looking for datastructures to stores the cities n algo to return the report.| Report Duplicate | Flag | PURGE
Mentor Graphics Analyst Algorithm Arrays Bit Manipulation Brain Teasers C C# C++ Cache Coding Computer Architecture & Low Level Data Mining Data Structures Dynamic Programming General Questions and Comments Graphics Hash Table Ideas Linked Lists Math & Computation Object Oriented Design Problem Solving Sets Sorting Stacks String Manipulation Terminology & Trivia Threads Trees and Graphs XML - -1of 1 vote
AnswersRound 2 :
- sonesh January 03, 2013 in India
Q 1 : You are the supervisor of an airport. What happens is that visitors are not visit your airport, instead they go to another one, which means your airport become unpopular nowadays, Now as a supervisor you need to find out what has happens ?, What went wrong ?,How do you find out ?, What is correct ?, How do you find correct one and at what cost ?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm Behavioral Data Mining Data Structures Experience Ideas Probability Application / UI Design - 0of 0 votes
AnswersThat you are given 4 identical tablets. Of which 2 are for cold and 2 for headache. 100mg each. All the tablets look the same. You have a patient and you have to provide him with the medicine. You must give him one tablet for cold and one for headache. But you do not know which one is for cold and which one for the headache. So how will you give it to him. If he has more than 100mg of a specific medicine he'll die.
- shreyans July 28, 2012 in United States| Report Duplicate | Flag | PURGE
ZS Associates Developer Program Engineer Ideas - 1of 1 vote
AnswersHow to stop recursion stack as soon as we find a result.
- Ashupriya July 22, 2012 in United States
e.g. in a Tree recurion where the Order of the algo is O(n) and suppose we find the result just after 4 calls, can we empty the recursion stack and stop the ececution right away...| Report Duplicate | Flag | PURGE
Software Engineer / Developer Algorithm Data Structures General Questions and Comments Ideas Java - 0of 0 votes
AnswersWhat is an abstract class and how is it different from a normal class, give a scenario where you would use one over the another
- An March 19, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Ideas - 1of 1 vote
AnswersWrite Program to find longest common contiguous intersection from 2 lists provided to the function.
- aaz February 29, 2012 in United States for Intern
Example: list1: abcrfghwetf
list2: abrfghwwetxyab
Longest common intersection here is: fghw
Need Effecient Algorithm to implement this in Java or C, not using arrays.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm C Data Structures Ideas - 0of 0 votes
AnswersGive logic for implementing "diff" command in Linux.
- mihirk February 08, 2012 in United States for Cloud Resource Management
Consider various test cases and explain what will happen in each. The two files are source code and are huge..
For e.g.
File 1: 1-2-3-4
File 2: 1-3-4-2| Report Duplicate | Flag | PURGE
VMWare Inc Software Engineer / Developer Algorithm Coding Data Structures Ideas Application / UI Design - 1of 1 vote
AnswersI just took my Amazon 1st round of telephonic interview. The interviewer asked me to code something, which I was not confident with coding and I said my coding skills were rusty. I wasn't expecting coding question over telephone. In total he just asked me 4 questions:
- jobhunter May 26, 2011
-- diff btw linker and loader
-- what all happens in compilation steps
-- imagine we have 100,000 students, and each has some marks. We have to rank students on their marks.
-- an array of n integers. how to find pairs which sum up to k.
He ended my interview in 30 minutes, where the HR said it would last for an hour.
Does it mean that he was disappointed with me and found me hopeless. My communication skills though were bad. I could not express myself properly.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Ideas - 0of 0 votes
AnswersImagine you are running a typical dropbox website (like x-drive) where users can upload their files/data. How will you go about monetizing this website using online advertising? What are the factors you will consider to match users to ads?
- Cartman October 19, 2010| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Ideas - 0of 0 votes
Answersyou are given n ropes,maybe of different length.
- ashwintv2007 October 10, 2010
the cost of tying two ropes is the sum of their lengths.Find a way to tie these ropes together so that the cost is minimum.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Ideas - 0of 0 votes
AnswersSay you need to design a web application which needs to support friends of
- Anonymous August 27, 2010
friends function(like in linked in, when you search a person, it will show
you if this person is linked with you, your connection or your connections'
conection...), we expect to have millions of users and each user may have
thousands of friends, how would you design/implement this function to make
it scalable.| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Ideas - 0of 0 votes
AnswersQ)OK. Do you know any design patterns? If tell me about any one pattern?
- Optimistic May 21, 2010
Ans: 3 patterns in general: Creational, Structural, Behavioral
Q)what is behavioral pattern? give me an example.
A) I answered different objects working together towards a solution is behavioral design pattern. (Is it right? I think so)
Q) Can you give me an example
A) Model View Controller.
Then he gruelled me on MVC. I don't want to print all that here. So be aware before you answer which is actually difficult in an actual interview !| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Ideas