Object Oriented Design Interview Questions
- 0of 0 votes
AnswersSuppose you have a list of jars to compile and some jars are dependent on others, what kind of data structure would you use to store the jar files? For example, if you had jars A, B, C, and D. A is dependent on B and C. B is dependent on D. What data structure would you use to store these dependencies? Which jar would you build first? B or C?
- Anon April 03, 2006| Report Duplicate | Flag | PURGE
Goldman Sachs Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersWrite a class with static/non-static data member, static/non-static/virtual, draw the object model
- JustGot2Offers March 31, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersYou have a singly linked list say 1->2->3->4->5 and you have no access to its head pointer. But you have access to another pointer which points to the node 3. How would you delete node 3 and get the output at 1->2->4->5. Remember its a singly linked list
- Payal Chakravarty March 23, 2006| Report Duplicate | Flag | PURGE
Microsoft Object Oriented Design - 0of 0 votes
AnswersConstruct a singly linked list tail to head
- Anonymous March 23, 2006| Report Duplicate | Flag | PURGE
Microsoft Program Manager Object Oriented Design - 0of 0 votes
AnswerQ4. Describe how a try..catch..finally construct works.
- Jack March 17, 2006| Report Duplicate | Flag | PURGE
Sage Software Software Engineer / Developer Object Oriented Design Terminology & Trivia - 0of 0 votes
AnswersAsked to describe an OO Design for a card game. Most of the 2nd interview was about OO Design and trade-offs in that design. Questions like, if the manager came in and said add a border to an existing GUI, how would you approach that?
- Jack March 13, 2006| Report Duplicate | Flag | PURGE
Electronic Arts Software Engineer / Developer Object Oriented Design - -1of 0 votes
AnswersWhat is a good object oriented design?
- krammer February 28, 2006| Report Duplicate | Flag | PURGE
Agilent Technologies Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersHere is a graph of distribution centers and the weight to go from one to another. How would you represent this using a data structure? Code an alogrithm that allows me to check if there is a path from one node to another and what the weight of this path is.
- Kartik February 24, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Object Oriented Design - 0of 0 votes
AnswersImagine you're implementing the game of chess. Design the classes, objects and heirachies behind it.
- Kartik February 24, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersGiven two log files, each with a billion usernames (each username appended to the log file), find the usernames existing in both documents in the most efficient manner? Use pseudo-code or code. If your code calls pre-existing library functions, create each library function from scratch.
- dotNet February 20, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Coding Algorithm Object Oriented Design - 0of 0 votes
AnswersThe bigger the ratio between the size of the hash table and the number of data elements, the less chance there is for collision. What is a drawback to making the hash table big enough so the chances of collision is ignorable?
- dotNet February 20, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersDesign Patterns - Talked about Singleton, Observer, Abstract Factory.. more
- vodangkhoa January 31, 2006| Report Duplicate | Flag | PURGE
Motorola Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswerWrite an object(class), called StockCache, that caches a single stock every couple of minutes. What are the function prototypes? Where would you need to put in thread protection? How would you organize the set of StockCache objects?
- Reggie January 30, 2006| Report Duplicate | Flag | PURGE
CapitalIQ Software Engineer / Developer Object Oriented Design Coding - 0of 0 votes
AnswersImplement a Garbage Collector for C++.
- vodangkhoa December 20, 2005| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Object Oriented Design Coding Algorithm - 0of 0 votes
AnswersAsked me to write a couple of functions. One took a function pointer, checked the process Id of the calling process. Check if the process was alive at specific intervals, if yes then invoke the function (pointed by the FP) otherwise return.
- Saurav July 25, 2005
Second function would take a request from the process to stop the first function. Was asked to design my own data structure and had to show it works with large no of processes. Had to write test cases for it.| Report Duplicate | Flag | PURGE
Microsoft Testing Object Oriented Design Coding - 0of 0 votes
AnswersDesign a graph class. Write the C++ interface for it.
- Saurav July 25, 2005| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design Coding - 0of 0 votes
AnswersQuestions about Linkers and Loaders.
- vodangkhoa April 13, 2005| Report Duplicate | Flag | PURGE
IBM Software Engineer / Developer Terminology & Trivia Object Oriented Design - 0of 0 votes
AnswersHow would you represent a game of tic tac toe (data structures, etc.)? Improve on the design. Implement it in pseudocode.
- Matt Jones April 06, 2005| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersCoding: binary search tree:
- Steven Saviano April 04, 2005
- find element with given key and return
- node deletion| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design Coding - 0of 0 votes
AnswersCoding/Test: I want to be able to maintain a list of my family's birthdates and print them in oldest-to-youngest order. Implement the classes and methods that I need for this
- Gayle L McDowell April 04, 2005
Test: how would you test this (if you were doing black box testing)?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Testing Object Oriented Design Coding - 0of 0 votes
AnswersHow would you implement a map (not a map of like a city... just a set of keys which "map" to values")
- Gayle L McDowell April 04, 2005
- Give two data structures you could use
- What is average and worst case insert time, delete time, look up time
- What are pros/cons of each| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design