Latest Amazon Interview Questions -1

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

2. Explain polymorphism citing an example.

3. What are the 4 basics of OOP?

4. Define Data Abstraction. What is its importance?

5. 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.

Eg.

i) 3 2 7 10 should return 13 (sum of 3 and 10)

ii) 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)


6. 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.

7.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?

8.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.

9.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.

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

5 comments:

  1. good work....thanx :)

    ReplyDelete
  2. what is the min time complexity in which problems 8 and 9 can be solved?

    ReplyDelete
  3. Greeting Mate,

    I am shocked, shocked, that there is such article exist! But I really think you did a great job highlighting some of the key Amazon Interview Questions for Interns in the entire space.

    I am a freelancer and I previously created an account using a gmail address and obtained my certification with this account. During the registration process of the APN program it needs a non gmail address so i used my professional address, how can i merge or link the certifications of my first account with the APN program?


    I started using this AWS Tutorial blog for my training practice.


    Super likes !!! for this amazing post. I thinks everyone should bookmark this.


    Thanks a heaps,
    Morgan

    ReplyDelete
  4. Hello There,

    I am shocked, shocked, that there is such article exist! But I really think you did a great job highlighting some of the key Information Retrieval - Developing a Precision-Recall graph using MS Excel for Interns in the entire space.

    I am a freelancer and I previously created an account using a gmail address and obtained my certification with this account. During the registration process of the APN program it needs a non gmail address so i used my professional address, how can i merge or link the certifications of my first account with the APN program?

    I started using this AWS Tutorial blog for my training practice.

    Super likes !!! for this amazing post. I thinks everyone should bookmark this.

    Thanks a heaps,
    Morgan

    ReplyDelete
  5. Aloha,


    I am shocked, shocked, that there is such article exist!! But I really think you did a great job highlighting some of the key Technical & HR Interview Questions of Google,Microsoft,Yahoo and many more Companies. in the entire space. AWS Training

    I am a freelancer and I previously created an account using a gmail address and obtained my certification with this account. During the registration process of the APN program it needs a non gmail address so i used my professional address, how can i merge or link the certifications of my first account with the APN program?

    Super likes !!! for this amazing post. I thinks everyone should bookmark this.

    Thanks a heaps,
    Radhey

    ReplyDelete