Software Engineer in Test Interview Questions
- 0of 0 votes
Answersfind a cycle in a directed graph
- k May 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersRandomize a given array, discuss optimizations
- k May 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
Answersyou are given 80 balls and out of which only 1 has more weight than other 79. also, you are given weighing machine which can weigh any number of balls of 2 sets( 40 40 or 25 25 etc) at one time.
- Ganesh.Deo May 01, 2010
find the minimum number of steps required to find the ball of more weight than others. (i tried it came out to be 5 steps atleast, but he wanted more efficient solution )| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Brain Teasers - 0of 0 votes
Answerhow will you test a calculator?
- cygonmod May 01, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answershow to find a the ph no. of a candidate which is not mentioned in the resume?
- cygonmod May 01, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersWhat is the use of overriding in OOP
- Nick April 29, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Object Oriented Design - 0of 0 votes
AnswersGiven a large file, having N (N is very large) positive integers, how will you find a pair of numbers that add up to x (eg. 100). What data structure will you use and give appropriate Algo/code. It should be efficient in time and space.
- Nick April 29, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersHow would u create ADT for Hash map.
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersWhich Data structure would u use to implement phone book of mobile
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersWhich algorithm would u use to sort a very large file
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersGiven a binary tree, wap to return a new tree which is mirror image of the given tree
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersIn an array of integers find a pair of words which product equals to given number without using any extra space.
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersIn a very large file find the 3 most frequent words
- neo April 12, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Algorithm - 0of 0 votes
AnswersWrite a program to which takes an array of digits and prints the histogram of the distribution of digits in horizontal manner. (Vertical histogram and cap on the max value for bonus points)
- interviewguy April 11, 2010| Report Duplicate | Flag | PURGE
Goldman Sachs Software Engineer in Test Coding - 0of 0 votes
AnswersGiven an array of balls, which can be one of two colors (RED or BLUE), write a function that partitions the array in-place such that on exit from the function all the balls of the same color are contiguous. It does not matter whether the red or blue balls come first. The return value from the function is the index of the first ball of the second color. If there is only one color of balls in the array then the return value should be 0. It is not legal to change the color of a ball. They must be moved. Consider performance, memory utilization and code clarity and elegance of the solution when implementing the function.
- abhays.1984 April 09, 2010
C++ Prototype
class Ball
{
public:
enum BallColor { RED, BLUE };
BallColor Color() const { return _color; }
private:
BallColor _color;
// Other data in class (unrelated to assignment)
};
unsigned Partition( Ball aBalls[], unsigned cBalls )
{
//your code goes here
}| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersTest a DVD player
- dude4133 March 31, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersPerform Sorted Insert on a link list and write test cases
- dude4133 March 31, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersDifference between c++ and c#
- dude4133 March 31, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Object Oriented Design - 0of 0 votes
AnswersCan there exist a loop in a doubly linked list? if so how will you remove it?
- Anonymous March 31, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersPrimality Test (function to find a prime number).
- Siva March 29, 2010| Report Duplicate | Flag | PURGE
Research In Motion Software Engineer in Test Algorithm - 0of 0 votes
AnswersIn 30 Sec, what is
- Siva March 29, 2010
Thread Pool
Connection Pool| Report Duplicate | Flag | PURGE
Research In Motion Software Engineer in Test Networking / Web / Internet - 0of 0 votes
AnswersUnix Commands, tcpdump & wireshark.
- Siva March 29, 2010| Report Duplicate | Flag | PURGE
Research In Motion Software Engineer in Test Testing - 0of 0 votes
AnswersTest cases for:
- Siva March 29, 2010
Application: Stand alone E-Mail agent on a mobile device.
Clues:
1. Configure (E-Mail Account1 & E-Mail Account 2).
2. Send E-Mail from Account1->Account2)
This verifies handset Inbound & Outbound capabilites| Report Duplicate | Flag | PURGE
Research In Motion Software Engineer in Test Testing - 0of 0 votes
AnswersPrimality Test (function to find a if given number is prime).
- Siva March 29, 2010| Report Duplicate | Flag | PURGE
Research In Motion Software Engineer in Test Algorithm - 0of 0 votes
AnswersSort the items in a Stack without using any other container for the items.
- Gary March 24, 2010| Report Duplicate | Flag | PURGE
Software Engineer in Test Algorithm - 0of 0 votes
Answers#1. Implement (in C++ or C#) a function that removes the nth element of a single linked list.
- abhays.1984 March 19, 2010
C++:
class Node
{
char* value;
Node* next;
};
Node** RemoveNth (Node** list, int n)
{
}
C#:
class Node
{
string value;
Node next;
}
Node RemoveNth(Node list, int n)
{
}
#2. Using the following table provide at least 5 test cases to test the function implemented in the previous part.
Node n Expected Result
~~~~ ~~~ ~~~~~~~~~~~~~~~~~| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding Data Structures Testing - 0of 0 votes
AnswersWrite a function that would: return the 5th element from the end in a singly linked list of integers, in one pass, and then provide a set of test cases against that function
- abhays.1984 March 19, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding Testing Linked Lists - 0of 0 votes
AnswersWith minimum number of steps read the last 5 line of a log file.
- Gaurang Mathur March 13, 2010| Report Duplicate | Flag | PURGE
Adobe Software Engineer in Test Brain Teasers