Senior Software Development Engineer Interview Questions
- 2of 2 votes
AnswersGiven a N * M matrix, you have to rotate it by 90 degree.
- SK July 07, 2013 in India for Bing
I gave him solution with transpose matrix & then reverse each row.
He was satisfied but after asked that this required each element to be touched twice. Can you do it like all elements will be touched once only.| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersGiven a pointer to a node in tree, you have to find the depth of that node.
- SK July 07, 2013 in India
function signature:
int depth (root, node);| Report Duplicate | Flag | PURGE
Flipkart Senior Software Development Engineer Coding - 1of 1 vote
AnswersYou given an array:
- SK July 07, 2013 in India
3, 2, 1, 6, 5, 4, 9, 8, 7
you have to find a 3 tuple which has property a < b < c, also a is before b, b is before c in array.
Answer can have multiple tuples, you have to find any one.
In this array, answer will be 3, 6, 9| Report Duplicate | Flag | PURGE
Flipkart Senior Software Development Engineer Algorithm - 2of 2 votes
AnswersFollowing sequence is given:
- SK July 07, 2013 in India
1,2,3,4,5,6,8,9,10,12,15,16,18,20,24
In this sequence, each number is multiple of 2,3 or 5 only.
This sequence does not contain 7 & 14 as these number has sequence 7 as multiple.
So, if you are given N find the Nth number of this sequence.| Report Duplicate | Flag | PURGE
Flipkart Senior Software Development Engineer Algorithm - 2of 2 votes
AnswersWhat could be performance hits for searching on Local computer i.e. if you are searching computer for content what are the parameters you will consider for performance
- Anon June 27, 2013 in United States| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - 1of 1 vote
AnswersHow will you design spotlight search feature in Mac OS
- Anon June 27, 2013 in United States| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersDifferentiate between Google search and local computer search
- Anon June 27, 2013 in United States| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - 0of 0 votes
AnswerExplain B trees and its applications
- Anon June 27, 2013 in United States| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersWhich sorting algo you would like to implement as unix library and why?
- Anon June 27, 2013 in United States| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - 1of 1 vote
Answers1. Compare
- Anon June 27, 2013 in United States
-Heap sort Vs Quick sort - worst case, avg case and best case with applications
-Heap sort Vs Merge sort - worst case, applications
Don’t confuse heap sort with building min.max heaps| Report Duplicate | Flag | PURGE
Apple Senior Software Development Engineer Algorithm - -3of 3 votes
AnswersThere is an infinite stream of numbers coming. you have to search for a particular number. How can you do it?
- Putta June 22, 2013 in India| Report Duplicate | Flag | PURGE
Synopsys R&D Senior Software Development Engineer Algorithm - -1of 1 vote
AnswersYou are given a string1 and string 2. Check if the order of characters in string2 is same as string 1.
- Putta June 22, 2013 in India| Report Duplicate | Flag | PURGE
Synopsys R&D Senior Software Development Engineer Algorithm - 1of 1 vote
AnswersProgram to rotate an array
- Putta June 22, 2013 in India| Report Duplicate | Flag | PURGE
Synopsys R&D Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersProgram to check if a tree is structurally similar
- Putta June 22, 2013 in India| Report Duplicate | Flag | PURGE
Synopsys R&D Senior Software Development Engineer Algorithm - -1of 1 vote
Answer1. Question on evaluation of an expression
- Putta June 22, 2013 in India
2. Question on Preprocessor directive #define| Report Duplicate | Flag | PURGE
Synopsys R&D Senior Software Development Engineer C# - 1of 1 vote
AnswersThere is a server when a user can login.
- SK June 09, 2013 in India
A used can login multiple times.
you have to return number of unique users in last 10 minutes.
Retrieve unique user count operation should be as fast as possible.
Note:
A user who has done login in last 10 minutes more than once should be counted only 1.
It is possible that in a particular duration no user has logged in.| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Algorithm - 5of 5 votes
AnswersGiven a binary tree.
Print nodes of extreme corners of each level but in alternate order.10 5 11 9 20 - 15 14 - - - 25 30
then output should be 10,11,9,25,30
- SK June 09, 2013 in India
left most of 0th level
right most of 1st level
left most of 2nd level
& like this| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Algorithm Trees and Graphs - 2of 2 votes
AnswersFind out the no of times the statement will get executed for the below code snippet.
- Bharat June 04, 2013 in India
int temp = 1;
for(int i =0; i <n; i++) {
for(int j = 0; j<= i; j++) {
for(int k= 0; k <= j; k++) {
temp++;
}
}
}
System.out.prinln(temp); // Or what will be the value of the temp?.| Report Duplicate | Flag | PURGE
GE (General Electric) Senior Software Development Engineer - 0of 0 votes
AnswersFind the no classes, no methods and the no class level variables from a given Java file...
- Bharat June 04, 2013 in India
Example :
Input: test.java
Output:
Number of class in Java file. : Class names
Number of Methods in Each class : count of methods for each class
Number of Class variables : Count of variables for each class.| Report Duplicate | Flag | PURGE
GE (General Electric) Senior Software Development Engineer Algorithm - -1of 1 vote
AnswersFrom a binary tree the leaf nodes are removed to get another tree and then leaf nodes are removed from that tree also. The process is continued till all the nodes of the tree are removed.
- MP June 01, 2013 in India
Given a set of inputs where each line contains the leaf nodes removed in a iteration. Print the pre-order traversal of the binary tree.
For example:
BDHPY
CM
GQ
K
Output would be:
KGCBDHQMPY| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Algorithm - 3of 3 votes
Answerswhich data structure should be used to implement thread pool ? How to assign particular thread from thread pool ?
- sumit kumar May 22, 2013 in India| Report Duplicate | Flag | PURGE
Senior Software Development Engineer C++ - 0of 0 votes
AnswersSuppose there is a directory XYZ having too many files (100 to 10000). Each file contain the format like first line having company name and second line some data values. We need to read each files in directory and create the new directories at some path with company names and move that file (1.txt ) to that directory.
- sumit kumar May 22, 2013 in United States
what should be design.
My suggestion was to Create a function ScanDir() which will read the count of files and will make loop to read the file and will create a thread for that file and move to next file and process the all files.| Report Duplicate | Flag | PURGE
Senior Software Development Engineer C++ - 1of 1 vote
AnswersExplain how you would implement a multi-map in Java without using any collections?
- fbrubacher May 17, 2013 in United States| Report Duplicate | Flag | PURGE
Palantir Technology Senior Software Development Engineer Java - 0of 0 votes
AnswersHow could you make sure that thread A ,B and C run sequentially without using join method?
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Threads - 0of 0 votes
AnswersYou have a string str = "I love you".
- cCAACc May 04, 2013 in United States
Write a program to print the output as "you love I". Calculate the efficiency of your coding.| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer String Manipulation - 0of 0 votes
AnswersWhat design pattern does AOP use?
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Java - 0of 0 votes
AnswersYou have two class A and B in a jar file and you have no source code with you. Write a class C which will rewrite the behaviour of the methods in A and B. You are not allowed to write any other class or interface.
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Java - 0of 0 votes
AnswersWrite program of thread pool.
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Java - 0of 0 votes
AnswersYou have an array Char[] chArray = {'a','a','b','c','a','b','d','c','c','d','a','a'}
- cCAACc May 04, 2013 in United States
Write a program to remove the duplicate and the output should be as per the below:
{'a','b','c','d','','','','','','',''} . You should not use any collection api| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer Arrays - 0of 0 votes
AnswersWhat design pattern does Exception handling use and why?
- cCAACc May 04, 2013 in United States| Report Duplicate | Flag | PURGE
Barclays Capital Senior Software Development Engineer