Senior Software Development Engineer Interview Questions
- 0of 0 votes
AnswersWhy do we have both checked exception and Runtime Exception? What will happen if we have only one of a kind?
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Java - 2of 2 votes
AnswersThe probability of a bus passing through a certain intersection in a time window of 20 min. is 0.9
- Abhinav April 27, 2013 in India
What is the probability of the same bus passing through the same intersection in 5 min.| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Probability - 4of 4 votes
AnswersImplement a simple regex parser which, given a string and a pattern, returns a boolean indicating whether the input matches the pattern. By simple, we mean that the regex can only contain one special character: * (star). The star means what you'd expect, that there will be zero or more of any character in that place in the pattern. However, multiple consecutive stars are allowed. Some examples of valid input (and expected output):
- DJ April 20, 2013 in United States
f(a*b, acb) => true
f(abc*, abbc) => false
f(**bc, bc) => true| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Coding - 0of 0 votes
AnswersDesign a class structure for an airport terminal, where your primary use case is allocating runway time to approaching aircraft. For example, an instance of a terminal may have only two runways of different lengths and must schedule these among five aircraft of different types requesting permission to land.
- DJ April 20, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Object Oriented Design - 0of 0 votes
AnswerWrite a service or services to support tic-tac-toe between two players, on an infinite board. Normal rules apply (i.e. three in a row to win), but the players are not limited to a 3X3 board and can choose to place an X or an O in any arbitrary, positive (i, j) position. Solution should be as space and time efficient as possible. Your service is only responsible for maintaining and updating the state of the board between two players, given their sequence of moves.
- DJ April 20, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Coding - 0of 2 votes
AnswersHow can you implement a Hashtable with any given data structure
- Guest SVM April 12, 2013 in United States for AWS
What is hash function
How can you resolve collisions| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Data Structures - 2of 2 votes
AnswersGiven an integer array, return the combinations of 4 array values whose sum is x
- Guest SVM April 12, 2013 in United States for AWS
Eg:
Input int array = {1,2,3,5,0,-2}
Return all possible combinations such that
a+b+c+d = 1
Like: -2 , 0 , -2 , 5
2 , -2 , 0 , 1, etc...| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersGiven a huge file, design a data structure to output all possible anagrams of a particular word.
- xankar April 11, 2013 in United States
For Eg the file contains: "POT, OPT, TOP"
If I query for POT, I should get back all possible anagrams contained in the file.
--| Report Duplicate | Flag | PURGE
Goldman Sachs Senior Software Development Engineer Data Structures - 0of 0 votes
AnswersWrite a program to reverse the sequence of words in a sentence.
- xankar April 11, 2013 in United States
For Eg:
String str = "Today is Wednesday";
Output:
String str2 = "Wednesday is Today"| Report Duplicate | Flag | PURGE
Goldman Sachs Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersYou have two sorted list A and B.
- xankar April 07, 2013 in United States
A = [1, 3, 4, 6,8,10, 17, 34]
B = [2, 8, 17, 33, 44, 66, 89, 100, 123]
Write a program to print those numbers which are
1) in A and not in B
2) in B and not in A
Eg: After print: 1 , 3 , 4 , 6 , 10, 33, 34, 44,, 66, 89, 100, 123
I was asked to write this in JAVA.| Report Duplicate | Flag | PURGE
Morgan Stanley Senior Software Development Engineer Algorithm Java - 0of 0 votes
AnswersShare market. Given an price of share in order of day as integer array, find out when an user can buy n when he/she can sell to gain maximum profit.
- PCB April 05, 2013 in United States
ex : 30, 12, 15, 10, 40, 30, 60, 100,
out put : 10 and 100
30, 12, 15, 10, 40, 30, 60, 100, 2, 110,
out put : 2, 110
30, 12, 15, 5, 40, 30, 60, 130, 2, 110
output: 5, 130| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersWhat all design pattern you know. I said i know only singleton.
- PCB April 05, 2013 in India
They asked me to explain Singleton design pattern.| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Java - 0of 0 votes
AnswersWhat are wait, notify and notifyAll methods?
- PCB April 05, 2013 in India
Explain one scenario where do you use these methods?| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Java - -1of 1 vote
AnswersValidating curly braces in java.
- PCB April 05, 2013 in India| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersImplement a lift. They asked me to tell the logic.
- PCB April 05, 2013 in India| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersReversing a character array.
- PCB April 05, 2013 in India
Steps:
1. Take two ref one will referring to start index n one to end index.
2. Swap characters at both indexes
3. Increment start index, decrement end index.
4. Repeat steps 2 and 3 untill u start index < end index
Complexity of this algorithm? IS there an algorithm using which we can achieve complexity of n/2?| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersHow subString works in String class.
- PCB April 05, 2013 in India
subString will not create new string. Class string is having offset and count integers to point to begin index and number of characters.
subString will set these offset and count.| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Java - 0of 0 votes
AnswersExplain equlas & hashcode methods. When you will override these two methods?
- PCB April 05, 2013 in India
This same question was asked in other two face to face interviews also. You should know how HashMap actually works. Like collision, put, get.
How to increase HashMap performance.| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Java - 0of 0 votes
AnswersImplement Iterator for integer array.
- PCB April 05, 2013 in India| Report Duplicate | Flag | PURGE
Symantec Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersDesign a Text Editor, in term of class diagram and data structure required to store the data/text and Insert, Delete, search in both direction and Edit operation. Calculate the time complexity for all operation.
- Manoj Singhal April 02, 2013 in India for Kindle
Note: the size of file is huge and we don't have the RAM to load entire file into a memory.| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Object Oriented Design - 0of 0 votes
AnswersDesign a Cache System, with the appropriate data structure and operation with the time complexity.
- Manoj Singhal April 02, 2013 in India for Kindle| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersI was given a space of binary codewords containing 2^k codewords of word length n. And I was asked to generate all possible subspace of size 2^1, 2^2, 2^3 . . . . .,2^k.
- jannatint April 01, 2013 in India
Definition of subspace: It should have zero codeword, and it should satisfy additive closure property under modulo 2.
example: say given space of codeword is {0000,0001,1110,1111}. Then subspace of size 2^1 are D1{0000,0001} , D2{0000,1110}, D3{0000,1111}. and subspace of size 2^2 is {0000,0001,1110,1111}.
note: the additive closure is checked under modulo 2. ie. example1 1100 + 1010 = 0110 example2 111100 + 111111 = 000011
(no concert of carry was there, bits are added and modulo 2 is taken)| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Software Engineer / Developer Algorithm - -3of 3 votes
AnswersDesign and code static simulator for all gates .i.e. AND / OR / XOR etc.
- hprem991 March 29, 2013 in United States
Where the simulator has to work properly not only for the binary digit but also for the algebraic inputs (i.e doubles as a input type.)| Report Duplicate | Flag | PURGE
Senior Software Development Engineer Algorithm C++