Software Engineer in Test Interview Questions
- 0of 0 votes
AnswersGiven That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?
- me December 28, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 2 votes
AnswersA river separates two banks, there are 3 men and 3 lions on one side that need to be taken across using a boat that can carry 2 entities at a time(irrespective of being a lion and man), subject to the condition that at no point can you have more number of lions than men on any bank, as then the lions would eat the man/men. Solve the puzzle. Then code it to make it a generic program that solves the puzzle for X men and Y lions.
- me December 27, 2008
3-3 is easy, generalization is a bit problematic.| Report Duplicate | Flag | PURGE
Google Software Engineer in Test Brain Teasers - 2of 2 votes
AnswersGiven an array of red, green and blue balls arrange them in groups of all red together, greens together and blue together. Do in a single scan of the array.
- me December 27, 2008
This is same as You have an array containing only '0's, '1's and '2's. Club same items together in single scan.| Report Duplicate | Flag | PURGE
Google Software Engineer in Test - 1of 1 vote
AnswersEfficiently implement 3 stacks in a single array.
- me December 27, 2008| Report Duplicate | Flag | PURGE
Google Software Engineer in Test - 0of 0 votes
AnswersWAP for tic-tac-toe game and test it
- An December 15, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test C - 2of 0 votes
Answers1. Carefully see the following transition from one word to other-
- Aks December 07, 2008
PAN -> PEN -> MEN -> MET
Here each word is achieved by changing any one character in previous word. Now you are given with a Source word (PAN here) and a Destination word (MET here) and need to find out shortest transition chain following above rule using only meaningful words. Dictionary containing thousands of meaningful words is provided to you. WAP for this.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersExplain how you would test a car.
- Anonymous November 29, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Testing - 0of 0 votes
AnswersDesign a car renting system, including reserving a car, checking in and checking out. consider all the cases: reserve a car, then check out successfully; reserve a car, but the car is sold out before you check out...
- Anonymous November 29, 2008
Add the test cases.| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Object Oriented Design - 0of 0 votes
AnswersGiven a string and print the words which have the same exact letters. Space is the only seperator.
- Nina November 18, 2008
For example, abc bbe bca derwe eeb
it will print abc bca.
abc bbe abcd derwe eeb will print nothing.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersWrite code and test cases for traversing a linked list.
- Aniruddha Gore November 03, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing Linked Lists - 1of 1 vote
AnswersWrite code and test cases for reversing a C-style string.
- Aniruddha Gore November 02, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test C String Manipulation Testing - 2of 0 votes
AnswersIn MS Excel, the column numbers are named as A, B, C, ......, Z. If you go beyond this 'Z' column you will encounter AA-->AZ, BA-->BZ, .... ZA-->ZZ then AAA-->AAZ, ABA-->ABZ, ........ and you can imagine how long this sequence can go! The question was to write a function which takes in a positive integer and
- Aniruddha Gore November 02, 2008
returns the character set at that column. For example: if column number is 26 my function must return 'AA' (0-based index). I basically started looking for any specific pattern if I can find for how many columns names are 1 letter, 2 letter, etc. fortunately there's a pattern involved. I couldn't solve the question completely as we ran out of time but interviewer seemed satisfied as I started by looking for a pattern and not sat down to code without giving a thought.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 1of 1 vote
AnswersWrite a function int Compare_Strings(char* str1, char* str2){...} such that the function returns +1, -1 or 0 based on whether str1 is LEXICOGRAPHICALLY greater, smaller or equal to
- Aniruddha Gore November 02, 2008
str2; the comparison should be case-insensitive. For example: "abc" is smaller than "mno" as 'a's ASCII value is less than 'm's. However, "ABC" and "abc" are equal.
Also discuss the test-cases.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 2of 0 votes
AnswersThere are hundred prisoners each standing in a column. Each one is given a hat and there are two possible colors of hat which are red and white. The 100th person can see the hats of 99 people in front of him and the 99th person can see 98 people in front of him but can't see his own and the previous hat. The number of hats aren't known and the hats are placed in random order. Starting with the 100th person, each person is asked what color hat they have. If they guess wrong, they die. Come up with a strategy such that maximum people are alive. How many people are alive? (Do not use probability constraint given)
- preethi natarajan October 31, 2008| Report Duplicate | Flag | PURGE
Google Software Engineer in Test Brain Teasers - 0of 0 votes
AnswersHow would you know whether a website like gmail or yahoomail is reliable?
- Anonymous October 28, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersDefine a two-dimensional boolean array. Minimize the memory allocated. Write a function to set a value to an element of this array.
- Anonymous October 28, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Arrays - 1of 0 votes
AnswersGiven an integer array A,
- mars1021 October 27, 2008
find the max item A[i].
A[i]=A[x]+A[y].
O(nlog(n)) or O(n^2)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersBag A = 10 Red balls.
- Satish October 22, 2008
Bag B = 10 Green balls.
Shuffle bag A move three balls from A => B then
Shuffle bag B move three balls from B => A
Which bag is likely have more number of balls of other color.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Brain Teasers - 0of 0 votes
AnswersShuffle an array of 52 integers.
- Satish October 22, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding - 0of 0 votes
AnswersTest plan for "Search String" for notepad.
- Satish October 22, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 1of 1 vote
AnswersGiven an array, find the first repeated number.
- Satish October 22, 2008| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Arrays - 0of 0 votes
AnswersWhat is the different between .a .o .out files?
- Raady October 18, 2008| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C - 0of 0 votes
AnswersWhat happens when u delete a null pointer?
- Raady October 18, 2008
char *p;
del *p;
*p=null;
del *p| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C - 0of 0 votes
AnswersWhat happens when u delete a pointer twice
- Raady October 18, 2008
del *p;
del *p;
What is this error called? How to avoid such double deletes?| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C - 0of 0 votes
AnswerCompare and contrast dynamic array & linked list
- Raady October 18, 2008| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test Linked Lists - 0of 0 votes
AnswersWhy is malloc preferred over calloc?
- Raady October 18, 2008| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C - 0of 0 votes
AnswersHow is the memory allocation done for a union?
- Raady October 18, 2008| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C - 0of 0 votes
AnswersWhat is the return type of constructor?
- Raady October 18, 2008| Report Duplicate | Flag | PURGE
Aricent Software Engineer in Test C