HOME         WALKINS         CORE JOBS          GOVT JOBS          TESTING JOBS          BPO JOBS amity niit hp idea nokia religare samsung max_new_york_life naukri

Friday, March 5, 2010

Amazon interview questions

1.Two tables emp (empid,name,deptid,sal) and dept(deptid,deptname) are there.write a query which displays empname,corresponding deptname also display those employee names who donot belong to any dept.
2.Display the employees whose salary is less than average salary.
3.what is the output of the program
main()
{
int c=5;
printf("%d\n%d\n%d",c,c<<2,c>> 2);
}

4. main()
{
int a[8][10],c=0,i,j;
for(i=0;i<10;
i++) for(j=0;
j<8;j++) a[j][i]=c++;
printf("%d",a[3][6]);
}
5.What is the wrong in this program
main()
{
char *p,*q;
p=(char *)malloc(25);
q=(char*) malloc(25);
strcpy(p,"amazon" );
strcpy(q,"hyd");
strcat(p,q);
printf("%s",p);
}
6.write prefix and post fix notation for (a+b)*c-(d+e)^(f-g)
7.what is the output of the program
main()
{
int i=5;
printf("%d",fun(fun(fun(fun( fun(i))))));
}
void fun (int i)
{ if(i%2) return (i+(7*4)-(5/2)+(2*2));
else return (i+(17/5)-(34/15)+(5/2));
}
8.When it is always true boolean fun
(node *p)
{
return ((p==null)||(p->next==null)|| (p->info<=p->next->info)&&( fun(p->next)));
}
a) when list is empty or has one node
b) when the ele are sorted in non decreasing order
c) when the ele are sorted in non increasing order
9.what is x here (x&&!(x&(x-1))==1)
a) x is always a prime
b) x is a power of 2
c) x is even d)x is odd
10 .What is the difference between deep copy and shallow copy
11.In java what is the difference between sleep() and wait() .
12.What happens when the parent process of a child process exits before the child ?
13.There are three persons A,B,C .A shots the target 6 times out of 7 shots .B shots 4 out of 5 shots .Then what is the probability of hitting the target twice when 2 persons are selected at random.
14.what is valid in cpp char *cp; const char *cpp; 1) cpp=cp; 2) cp=cpp;
15.write program to swap 2 variables without using extra memory.
16.write a shell command to find all java files present in nested directories.
17.There are 6 pairs of black socks and 6 pairs of white socks.What is the probability to pick a pair of black or white socks when 2 socks are selected randomly in darkness.
18.A string of alphanumeric is there.Find a string that starts with b and ends with 3 characters. section B (we have to write programs) time:30 min
1. There is a sorted array which is of very large size.In that all except one no. are repeated once.How to find that non repeated no.
2. There are 2 linked lists.Those 2 lists are meeting at a point.How to find that meeting point.
19. Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can?t pass the value k to any function also.

20. What are the 4 basics of OOP?

21.Define Data Abstraction. What is its importance?

22. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.

23. Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren?t present.

24. Given a string,find the first un-repeated character in it? Give some test cases

25. You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)

26. Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.

27. What is a C array and illustrate the how is it different from a list.

28. What is the time and space complexities of merge sort and when is it preferred over quick sort?

29. Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.

30. Given n red balls and m blue balls and some containers, how would you distribute those balls among the containers such that the probability of picking a red ball is maximized, assuming that the user randomly chooses a container and then randomly picks a ball from that.

31. Find the second largest element in an array with minimum no of comparisons and give the minimum no of comparisons needed on an array of size N to do the same.

32. Given an array of size n, containing every element from 1 to n+1, except one. Find the missing element.

33. How do you convert a decimal number to its hexa-decimal equivalent.Give a C code to do the same

34. Explain polymorphism. Provide an example.

35. Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)

36. You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), find the minimum number of coins required to get the exact amount. What is the method called?

37. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number

3 comments:

  1. Howdy Mate,


    Hot! That was HOT! Glued to the Amazon interview questions your proficiency and style!


    I have been trying to setup some of the AWS services for last three days. I have already completed the registration process and provided credit card info. After almost 24 hours I got a mail that a token charge on my CC has been declined. I had immediately provided an alternate credit card and configured that as default in my account but so far no charges have been attempted on my new card even after almost 2 days. I have also raised a support ticket requesting follow up on this but so far no response. AWS Tutorial





    Excellent tutorials - very easy to understand with all the details. I hope you will continue to provide more such tutorials.


    Shukran,
    Ajeeth

    ReplyDelete
  2. Hi Man,


    Best thing I have read in a while on this Amazon interview questions. There should be a standing ovation button. This is a great piece.


    I am new to Amazon S3, and so far it seems to be working fine, but I do have one quick question: AWS Training


    To upload my files, I just go to Amazon's Console - within my Firefox Browser; but I am wondering:
    After the Upload is started, is it OK to Exit Firefox right then . . . OR does the upload work better if I keep Firefox running?




    Anyways great write up, your efforts are much appreciated.


    Grazie,
    Ajeeth

    ReplyDelete
  3. Salemetsiz Be,

    In debt to you for making my learning on the Amazon interview questions area so hassle-free! I lay my faith on your writings. AWS Training USA

    When working with the AWS dashboard, it would be much more efficient to have hotkeys (unless these already exist?). The inspiration from this request comes from hotkeys mapped in Slack such as cmd+k used to search for channels. This could be useful for bringing up the aws services search bar

    Appreciate your effort for making such useful blogs and helping the community.

    Obrigado,
    Radhey

    ReplyDelete