Senior Software Development Engineer Interview Questions
- 0of 0 votes
AnswerSmart pointers, how are they implemented. Any usecase for using smart pointers in languages that already have garbage collectors
- IntwPrep.MS January 17, 2014 in United States for Bing| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer - 0of 0 votes
AnswersDesign a voicemail system. Would you use RDBMS or File system, provide rationale.
- IntwPrep.MS January 17, 2014 in United States for Bing| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer - 0of 0 votes
AnswersAn application is crashing the moment it is opened, how would you test it.
- IntwPrep.MS January 17, 2014 in United States for Bing| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer - 0of 0 votes
AnswersIncrement a integer array with value between 0-9
- Anon January 16, 2014 in United States for Platform and Products
Ex:
input [1,2,3]
output [1,2,4]| Report Duplicate | Flag | PURGE
Bazaarvoice Senior Software Development Engineer - -1of 1 vote
AnswerLowest common ancestor binary tree.
- Anon January 16, 2014 in United States for Platform and Products
1) Given left() right().
2) Given just parent()
3) Increase the performance to o(logn) with parent().| Report Duplicate | Flag | PURGE
Bazaarvoice Senior Software Development Engineer Algorithm - 1of 1 vote
AnswersPrint a tree in Zig zag order.
- Anon January 16, 2014 in United States for Platform and Products| Report Duplicate | Flag | PURGE
Bazaarvoice Senior Software Development Engineer Algorithm - 1of 1 vote
AnswersYou are given an array / sequence of colors. In this sequence / array, find a couple (both colors adjacent to each other) which are same color. Now, remove that pair. Now, after this removal, if there are further couple of same color then remove that as well and so on.
For a given array / sequence of colors, find the maximum number of couples.
- nilukush January 13, 2014 in IndiaFor eg., consider following array of colors : R G B B G R Y 1. BB is one couple, so remove it : R G G R Y 2. GG is one such couple after removing BB, so remove it : R R Y 3. RR is one such couple, so remove it : Y So, the maximum number of couples is 3. Input : Y R G G R R G G R Y Output : 5 (maximum number of couples)
| Report Duplicate | Flag | PURGE
Groupon Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersYou are given a matrix. Starting from [0, 0], you have to move over the matrix in clockwise-spiral direction, i.e., we start from [0, 0], move upto [0, 4], and then move to [3, 4], then move to [3, 0], then move to [1, 0], then to [1, 3] and so on.
Move in this way and print all the elements.
- nilukush January 13, 2014 in IndiaInput : 1 2 3 4 5 6 8 9 a b c d e f g h i j k l Output : 1 2 3 4 5 b g l k j i h c 6 8 9 a f e d
| Report Duplicate | Flag | PURGE
Groupon Senior Software Development Engineer Algorithm - -1of 1 vote
AnswersWrite a business_days_from_now() method, which takes as an input a number of business days, and returns a Date object which is that many business days from now. For this, a business day is only a weekday and not a weekend.
- prabhashrathore January 09, 2014 in United States
for example:
Today is Wednesday the 8th.
business_days_from_now(5)
Current Date: Jan 8, 2013 Wednesday
Output:
Wednesday the 15th| Report Duplicate | Flag | PURGE
Netflix Senior Software Development Engineer Coding - -1of 1 vote
Answersin C++, Suppose we are creating 2 objects like: "sample *s1 = new sample(); and sample *s2 = new sample(); then in this case what will happen if we do like: *s1 = *s2;" Please provide me the answer in detail
- manojvajpai December 09, 2013 in India for HCT-I| Report Duplicate | Flag | PURGE
GE (General Electric) Senior Software Development Engineer C++ - 3of 3 votes
AnswersQuestion: You are given a CSV file with 3 columns -- all integers:
- nicolasvin1982 December 05, 2013 in United States
id,parent,weight
10,30,1
30,0,10
20,30,2
50,40,3
40,30,4
0 is the assumed root node with weight 0
which describes a tree-like structure -- each line is a node, 'parent' refers to 'id' of another node.
Print out, for each node, the total weight of a subtree below this node (by convention, the weight of a subtree for node X includes the own weight of X).
You may assume that the input comes pre-parsed as a sequence of Node objects
(substitute the appropriate syntax for java/python/c++):
Node {
int id;
int parent;
int weight;
// ... you can add other fields right here, if necessary
}
implement the following:
public void printSubTreeWeight(List<Node> nodes) {
....}| Report Duplicate | Flag | PURGE
Google Senior Software Development Engineer - 0of 0 votes
AnswersWrite a program that takes an arbitrary sentence and abbreviates it by replacing each word with the first letter of the word and the last letter of the word and a number representing the number of characters between the first and last letter. For example, Ford would become F2d. Words are separated by spaces or any other non-alphabetic characters. The program should maintain all non-alphabetic characters in their original form
- Dee November 22, 2013 in United States| Report Duplicate | Flag | PURGE
Senior Software Development Engineer - 0of 0 votes
AnswersThe input to the program would be a number D and a string STR.
- piushkiet October 28, 2013 in United States for Chetu
Dissimilarity Example1:
Set S = (pot, pat)
Dissimilarity = 1
Explanation:
First character 'p' and last character âtâ matches but 'o' and 'a' do no match. So dissimilarity = 1
Objective is to find a number N which is equal to the number of sets, where a single set S will contain two equal length substrings of STR whose dissimilarity less than or equal to D.
Dissimilarity for each set S is measured by the number of index positions where characters of both strings do not match. write a programm in c#| Report Duplicate | Flag | PURGE
Capgemini Senior Software Development Engineer - 0of 0 votes
Answersif Akatsuki message is like:
- piushkiet October 28, 2013 in India for Chetu
XWV
UTS
RQP
You should read it as
PQR
STU
VWX
Write a programm in c#| Report Duplicate | Flag | PURGE
Capgemini Senior Software Development Engineer Questions YOU should ask! - 5of 7 votes
AnswersIf you are behind the schedule on a project, what will you do?
- lngbrc October 24, 2013 in United States
I was asked by multiple interviewers.| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Behavioral - 2of 2 votes
AnswersWAP to sort prime numbers smaller than given N by digits. If N is 40, the output should be 11, 13, 17, 19, 2, 23, 29, 3, 31, 37, 39, 5, 7.
- lngbrc October 24, 2013 in United States
Follow-up question: limit memory usage.| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Math & Computation - 2of 2 votes
AnswersThere is a matrix which contains white cells , black cells and only one gray cell, need to go from (0,0) to (N-1, N-1) if Arra[N][N]
- jyotinder1.pec October 22, 2013 in United States for advance algorithm
constraints:
a. The path should cover only white cells and should go via grey cell.
b. The node once visited cannot be visited again.
White cells are represented by 0, black cells by 1 and grey cell by 2.| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersDo thread join without join function
- antipotato October 16, 2013 in India| Report Duplicate | Flag | PURGE
JP Morgan Senior Software Development Engineer Java - 1of 1 vote
AnswersGiven an input array. Write an Algorithm to
- Raj October 14, 2013 in United States
print all possible combinations in the array that
sum up to given input K.
Eg : If input array is {1,2,3,4,5} and K is 7
then O/P should be
1 6
3 4
2 5| Report Duplicate | Flag | PURGE
CGI-AMS Senior Software Development Engineer - 14of 16 votes
AnswersDesign an architecture for REST APIs where you have to upload big data like images/videos etc. Request should be async. Follow up: How will you tune the performance if you have millions of requests coming at same time? Clues: Queueing the request, Storing data in filesystems rather than traditional DB etc.
- techpanja October 02, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Distributed Computing - 0of 0 votes
AnswersWrite a function that takes as its input a integer number of cents
- Mary September 10, 2013 in United States
in the American monetary system. Return the count of unique combinations
of coins in the American monetary system that total the input number of
cents. For example, if the input is 6 cents, the output is 2 - you can make
six cents with a nickle and a penny, or with six pennies. If the input
is 11 the output is 4, if the input is 26 the output is 13, and if the
input is 76 you really want a computer to count them all.
The American monetary system has pennies with a value of 1, nickels with a value of 5, dimes with a value of 10, and quarters with a value of 25.| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer C# - 1of 1 vote
AnswersDescribe the design of a low latency distributed environment where multiple processes( or threads) need to access shared data structure or a database for a fast ( speaking of a fraction of a milisecond) read or update. You have to process tons of request very quickly ( you can think of market price data as an example, etc). How would you build such an environment in the most efficient way? Describe the solution in details(a few sentences).
- curious September 06, 2013 in United States| Report Duplicate | Flag | PURGE
Goldman Sachs Senior Software Development Engineer Computer Architecture & Low Level - 16of 16 votes
AnswersDesign a System Which contains multiple components, And all components are in same Assembly. All These Components are independent.
- csenasa August 10, 2013 in India
Design a Communication System such that:-
a. Sender is Not Aware of Reciever
b. Any New Component Addition Should Not Change the System Implementation.
( I Guess Interviewer also Not aware What he was asking ;) :P When he told sender is not aware if receiver hehehe)
2. Design a System to Handle Different Type of Objects
And Perform an Operation on the Sender Object.
a. Design to scale , it should handle huge number of Different kind of objects.| Report Duplicate | Flag | PURGE
Intuit Senior Software Development Engineer System Design - 1of 1 vote
AnswersFind Whether a Input string had Palindrome?
- csenasa August 10, 2013 in India
Example :
Input Samples : "1234xyzyx5678" , "abcdefeabc"
Output : A Bool Value, True if Contains a Palindrome , False otherwise. ( In this Example input string conatins "xyzyx" and efe" Palindrome respectively)| Report Duplicate | Flag | PURGE
Intuit Senior Software Development Engineer Algorithm String Manipulation - 0of 0 votes
AnswerDesign a Sudoko Game.
- csenasa August 10, 2013 in India| Report Duplicate | Flag | PURGE
Intuit Senior Software Development Engineer System Design - 1of 1 vote
AnswersWrite a high performance file search utility program . You are required to write a program that takes command line arguments and searches the required file in the current folder and the sub folders . Search could be for files or folders or both . Below are the four parameters that would be passed . You are also required to so proper exception handling and you code must be optimized as much as possible .
- shipra.harlalka July 22, 2013 in India
1) A top folder name : Folder from where search would begin. (Ex : C:/MyFolder )
2) Search Option (File /Folder /Both )
3) Search Pattern : A regular expression : (*my*.txt )
4) Timeout in seconds : once the operation treaches this timeout search should be stopped saying " Could not complete operation " and results obtained till then must be returned .| Report Duplicate | Flag | PURGE
Sapient Corporation Senior Software Development Engineer Coding - -4of 4 votes
AnswersWhat suggestions you can provide for improving the Page Rank algorithm.
- LAP July 07, 2013 in United States| Report Duplicate | Flag | PURGE
Google Senior Software Development Engineer Algorithm - 0of 0 votes
AnswerDesign a notification framework which notifies for birthdays, movie release, book release whenever one occurs.
- SK July 07, 2013 in India
Things kept on adding based on user subscription?
How all object, classes related/talk to each other?
There on, move on how to store them in tables?| Report Duplicate | Flag | PURGE
iLabs Senior Software Development Engineer Object Oriented Design - 0of 0 votes
AnswersGiven a dictionary of words. You are given a word, return all anagrams of that word present in dictionary.
- SK July 07, 2013 in India| Report Duplicate | Flag | PURGE
iLabs Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersGiven a Binary tree find out if it a BST or not?
- SK July 07, 2013 in India| Report Duplicate | Flag | PURGE
iLabs Senior Software Development Engineer Algorithm