Object Oriented Design Interview Questions
- 0of 0 votes
AnswersLook within the book. Each person can look at 20% of the book at a time. Only 70% of the book can be served to all users. Design the data structures for this.
- vodangkhoa October 28, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersWhich data structure would you use if you want to retrieve data in LIFO order ?
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswersWhich data structure would you use if you want to search for it in O(log n) ?
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswerDifferentiate between Array and Linked List
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswersInterviewer wrote down a function signature DelLinkNode(node* head, int n) and then asked me to explain how the function would delete the nth node from the end of the list
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswersNext interview was with a guy whom the PM reports to. He asked me questions on my resume.
- Vijay Kasarabada October 19, 2006
Gave me 2 tables and asked to select data in an efficient manner. This would require a nested select statement and then an inner join on the tables| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
Answersnext interview was with the head of another team in the same group. He asked me to design and implement the BigInt datatype in C++. This datatype should be able to perform mathematical computations on arbitrarily large integer numbers. There is no limit to the size of the integer. Had to design the class, with the constructor and then implement the '+' operator. Also had to completely test the class out.
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design Coding - 0of 0 votes
AnswerYou are given a hash table with 256 buckets. You want to put unicode characters into this bucket using a suitable hashing function. What would you observe and how would you resolve the issues ?
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswerWhat data structure did you use on your previous project? Why? How would you improve on that?
- Abhishek September 11, 2006| Report Duplicate | Flag | PURGE
Yahoo Software Engineer / Developer General Questions and Comments Experience Object Oriented Design - 0of 0 votes
Answers#10 There is a list of Customers and another list of Customers who paid. Find the list of Customers who did not pay? What Data Structure would you use ? Why ? Could you Improve your solution ?
- Programmer August 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersGiven a singly linked list, delete the kth node from the end. Optimize your code.
- Jack Sparrow August 09, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswersGiven a doubly linked circular linked list and a pointer to any node and a number 'n'. Starting from the given node, keep on deleting the "nth" node till one node remains. Return a pointer to that node.
- Jack Sparrow August 09, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design Linked Lists - 0of 0 votes
AnswerAdding and deleting nodes in a circularly doubly linked list
- Wildcat July 21, 2006
Design test cases for the same| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design Terminology & Trivia - 0of 0 votes
AnswersWhat data structure would you use if you were asked to find the top 10 most frequent words in a file? Assume that you have a file parser that has a GetNextWord() API.
- MK July 15, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswerDesign the data structures for a deck of cards
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersWhat other design patterns have you been exposed to?
- Ankur Dhawan June 26, 2006| Report Duplicate | Flag | PURGE
Infosys Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswerWhat is Singleton design pattern, and how would you implement it?
- Ankur Dhawan June 26, 2006| Report Duplicate | Flag | PURGE
Infosys Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersGiven a circular linked list where the length of the stem can be arbitrary (the shape of the list can be like number 6). What is the size of the list?
- blue June 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design Linked Lists - 0of 0 votes
AnswersOO design related question? How would you design a class structure for animals in a zoo
- Kiran June 12, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
Answersreverse linked list. Why don't you use recursion?
- N/A June 07, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design Coding Algorithm - 0of 0 votes
AnswersDesign the data structures and algorithms for a LRU (Least Recently Used) Cache
- Muhariz Jabeer May 24, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswerDesign a Deck of Cards
- Muhariz Jabeer May 24, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersAsked me to take some time around 1 hour and create an API that could read names,emp ID's,phone numbers, office names in that order from a file and stores them and has the following functionality:
- Muhariz Jabeer May 24, 2006
1) getEmployeeById
2) getEmployeeByName
3) getEmployeesByName
4) editEmployeeInfoById
5) editEmployeeInfoByName| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
Answers3) How will you remove duplicates from a sorted array?
- Sach (Sachin) April 22, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design Algorithm - 0of 0 votes
AnswersHow would you implement C++ in C?
- cd April 20, 2006| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Object Oriented Design Coding - 0of 0 votes
AnswersSuppose that you have access to a file which contains the closing price for 10,000 stock tickers on each day over a period of 10 years. Suppose also that you must create a component of a computer program which will be called thousands to hundreds of thousands of times per day on many different days to:
- Jack April 08, 2006
(A) Retrieve the closing price associated with a given stock ticker for a given date.
(B) Iterate through all stock tickers that have price information available on a given date. (C) Find the last date before a given date for which a given stock ticker had closing price information available. What data structures would you use to organize this stock information to best satisfy (A), (B) and (C)?
I mentioned BST & Hashtable.| Report Duplicate | Flag | PURGE
Rebellion Research Software Engineer / Developer Object Oriented Design