Coding Interview Questions
- 0of 0 votes
AnswerImplement class Stack using a linked list.
- vodangkhoa October 28, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Coding - 0of 0 votes
Answersvoid removeChars(char *str, char *delete). Remove characters in str that is in delete.
- vodangkhoa October 28, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Coding - 0of 0 votes
AnswerFind nth to the last node in a single linked list.
- vodangkhoa October 28, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Coding - 0of 0 votes
AnswersWrite a sorting function...
- Oz. October 23, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswerGiven a sorted linked list, write code to insert a node into this list.
- Vijay Kasarabada October 19, 2006
How do you remove a cycle in a linked list with/without modifying the list
Reverse a linked list
Give a sentence, find a specific word occurs in it| Report Duplicate | Flag | PURGE
Microsoft Coding - 0of 0 votes
AnswersGiven a linked list, find the middle node of the list
- Vijay Kasarabada October 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Coding - 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
AnswersCount the number of set bits in an integer - gave him 4 different ways to do this.
- vodangkhoa October 16, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswersImplement Atoi(char *str)
- vodangkhoa October 16, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswerReverse all the words in a string.
- vodangkhoa October 16, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
Answerswhat is the problem with following initialization:
- Anurag Laddha October 14, 2006
int i = 1l
int j = oxFFFF;
(answer is portability)| Report Duplicate | Flag | PURGE
Motorola Software Engineer / Developer Coding - 0of 0 votes
AnswersGiven a linked list of n elements. Swap(reference swap only) every group of k>=1 elements starting from the first element. Ran out of time on the swap procedure. Told me to show how far I gotten.
- Jack October 14, 2006| Report Duplicate | Flag | PURGE
Microsoft Program Manager Coding - 0of 0 votes
AnswersImplement int strcpy(char* des,char* src) that returns the # of chars copied. I used ptr notation. He said, how else can it be implemented? I responded arrays, but both are base-offset anyhow. Very simple. I guess he just wanted to see if I know C programming.
- Jack October 14, 2006| Report Duplicate | Flag | PURGE
Cisco Systems Software Engineer / Developer Coding - 0of 0 votes
AnswersMaxdepth of binary tree recursive and iterative solution.
- vodangkhoa October 13, 2006| Report Duplicate | Flag | PURGE
FactSet Research Systems, Inc Software Engineer / Developer Coding - 0of 0 votes
Answersinterview 2: [with MSI]
- Aditi October 02, 2006
1) copy a linked list
2) modify the problem as follows: add another pointer to each node of the linked list.. call this pointer 'random'... this might point to any random node in the linked list... now copy the linked list.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
Answersinterview1 [with MSI]:
- Aditi October 02, 2006
1) 8 sq problem: high level algorithm
2) detailed code for merge sort| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding Algorithm - 0of 0 votes
Answersinterview 3:[windows media player]
- Aditi October 02, 2006
given a tree represented such that
each node has a pointer to the parent, its leftmost child, and right sibling. write a code to determine the immediate right node in the tree| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswersInsert a node into a linked list
- Aditi October 02, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswersHow would you bring the effect in C++ of static functions without using static
- Abhishek September 11, 2006| Report Duplicate | Flag | PURGE
Yahoo Software Engineer / Developer Coding - 0of 0 votes
AnswersGiven a new switch /x to the DIR command in DOS. Write a program that will take in this command and then sort the files in a folder by the first word in the first line of the file.
- Anonymous August 28, 2006
So if file A has "Beginning" as the first word in the first line and file B has "After", the sort order will be file A then file B. (I would be interested in hearing different solutions on this question in particular)| Report Duplicate | Flag | PURGE
Microsoft Coding - 0of 0 votes
Answers#7 Write a program to find the column's value of a given column from MS Excel. [Ex: - A = 1; B =2, … Z=26, AA =27 and so on]
- Programmer August 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswersDesign a random number generator such that it selects ‘m’ random numbers from an unsorted array of ‘n’ elements, where each element has equal probability of being picked. A number picked cannot be chosen again.
- Programmer August 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding Algorithm - 0of 0 votes
Answers#1 There is a linked list. The last node could point back to any node in the list (including the head). Find the node in the list to which the last node points. Or in other words at which node does the circular linked list start.
- Programmer August 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding Algorithm - 1of 0 votes
Answers#5 There are two sentences. Find the common words in the two sentences.
- Programmer August 20, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
AnswersWrite and algorithm to implement a Queue using 2 Stacks and write test cases for it.
- P August 19, 2006| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 0 votes
Answers[Round 2] You will likely be coding on the board in your preferred language in front of someone who has a pretty good understanding of that language. I was asked to code up a Fibonacci function with the one constraint being that I couldn’t write a recursive function
- dantheman82 August 15, 2006| Report Duplicate | Flag | PURGE
Morgan Stanley Software Engineer / Developer General Questions and Comments Coding - 0of 0 votes
AnswersWrite code to find the largest sub-sequence sum in a list of integers (+ve as well as -ve)
- Jack Sparrow August 09, 2006| Report Duplicate | Flag | PURGE
Microsoft Coding