Development Support Engineer Interview Questions
- 0of 0 votes
AnswersGiven two sorted integer arrays A and B of size n and m respectively, find the kth smallest element in the union of A and B in O(lg(n)+lg(m)) time....
- Anonymous February 10, 2010| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer - 0of 0 votes
AnswersGiven an array of integers(both positive and negative) divide the array into two parts(sub-arrays) such that the difference between the sum of elements in each array is minimum????
- Anonymous December 24, 2009| Report Duplicate | Flag | PURGE
Google Development Support Engineer Algorithm - 1of 1 vote
AnswersWhat is a time you failed or caused a problem that impacted coworkers or customers?
- chris gayle vvs laakmann December 16, 2009| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Behavioral - 0of 0 votes
AnswersWhat is a bad online buying expierience?
- chris gayle vvs laakmann December 16, 2009| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Behavioral - 0of 0 votes
AnswersTable CustomerOrder, columns customerid, orderid, orderdate.
- chris gayle vvs laakmann December 16, 2009
Give a query for customers that placed orders today
Query to get the day in the last 30 days with the most orders
What is an index?
Why not add an index to all the columns?
What data structure to store index data?
Why a btree?
* Employees
o id
o name
o department_id
o start_date
o salary
* Departments
o id
o department
get max salary
get all names and dept
get dept that spends most on salary:
Write a program/script to find a file in the current directory and sub-directories, tools like find and grep are missing.| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Database - 0of 0 votes
AnswersHe showed me a puzzle with some domino like rectangular blocks joined together ( he had brought the actual blocks ) and a pattern on a card that has to be formed using the given blocks. There could be any number of lines in the pattern, and building block was composed of exactly 3 rectangles.
Assume 2 hyphens(--) as 1 (domino) block
So building blocks are something like this---- -- -- -- --
So each building block has 3 blocks in it..
Now using such given building blocks we have to form a pattern like this..
- Alice June 16, 2009-- ------ ----
| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - -1of 1 vote
AnswersIn a particular directory, list the 15 recently modified files. ls -ltr | tail -15.
- psh June 08, 2009| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Linux Kernel - 0of 0 votes
AnswersFind the median in B-tree of order 4? Note that as the tree has order 4, it is not a binary tree.
- purnima chandrasekhar April 20, 2009| Report Duplicate | Flag | PURGE
Adobe Development Support Engineer Algorithm - 0of 0 votes
AnswersWrite the function for changing a number from hexadecimal to integer htoi(s)?
- AMRITANSHU SHEKHAR February 24, 2009| Report Duplicate | Flag | PURGE
Apple Development Support Engineer Coding - 2of 0 votes
AnswersGiven an n*n matrix A. Each row of the matrix and each column of the matrix is sorted.
- Kevin October 14, 2008
Given a number S, you are required to find S in the matrix( report k, l such that A[k,l] = S) or conclude S is not in A.
How can you solve it in O(n)?| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Software Engineer / Developer Algorithm - 0of 0 votes
Answersyou are given a binary tree....write a code that returns the leaf node
- psp.reachable@gmail.com October 13, 2008
present at topmost level....
two leafs may be present at same level
(take care of this condition)| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer - 0of 0 votes
Answersgiven a binary tree,find the distance between leftmost leaf
- psp.reachable@gmail.com October 13, 2008
and right most leaf nodes. Leafs may be at any level...(Nice question)| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Trees and Graphs - 0of 0 votes
Answersdesign a searching algorithm in O(1)...No extra space.....
- psp.reachable@gmail.com October 13, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 1of 1 vote
AnswersIn a sorted array of 0's and 1's ,find the first occurrence of a 1 in it....
- psp.reachable@gmail.com October 13, 2008
eg:
000111111111
must return 4| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 1of 1 vote
Answersgiven a binary tree ,find the largest sub-tree which is a BST...(largest means subtree having largest no of nodes in it)...this is a wonderful question.....
- psp.reachable@gmail.com October 13, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Trees and Graphs - 1of 1 vote
AnswersWrite a program to generate all the possible magic squares of order N*N where N is odd.A magic square is one in which the sum of all the rows,columns and diagonals is the same
- Pramodh September 11, 2008| Report Duplicate | Flag | PURGE
Deshaw Inc Development Support Engineer Algorithm - 1of 0 votes
AnswersFind the sum of the most common element in a array .
- Deepak September 07, 2008
A[]={12,23,24,89,78,76,24}
OutPut:48| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 0of 0 votes
AnswersHow do you find dependencies in a large code base?
- Rag July 22, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Terminology & Trivia - 0of 0 votes
Answerspretty easy question.
- elise March 26, 2008
print out all positive integers from 1 to 100, inclusive and in order and state whether each integer is odd, even, divisible by both 2 and 3, or divisible by 3. design logic to be as efficient as possible.
example output:
the number 1 is odd.
the number 2 is even.
the number 3 is divisible by 3.
...
the number 6 is divisible by 2 and 3.| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 0of 0 votes
AnswersWrite code to print the Fibonacci series.
- Rag February 14, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Coding - 0of 0 votes
AnswersWhat is difference between String and StringBuffer classes.
- perllove January 19, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Java - 0of 0 votes
AnswersWrite code for the following mode of string comparision. The method should return true if the second string contains all the characters of the first string (order is not important) and you should consider duplicates.
- perllove January 19, 2008
For example, first string is aabc, true for kbaac, abac.. false for abc.
Dont worry about the complexity. I guess the person just wants to see if I can write code. Also I think I got the correct idea in less than 30 seconds but putting it on the board took around 10 minutes.| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Java - 0of 0 votes
AnswersHow do you shut down in linux?
- perllove January 19, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Linux Kernel - 0of 0 votes
AnswersWhat does a static method mean in Java
- perllove January 19, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Java - 0of 0 votes
AnswersWhat does Synchronized keyword before a method do in Java?
- perllove January 19, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Java Threads