Amazon Interview Questions

Please implement a function which returns the nth number in Fibonacci sequences with an input n.

How to check whether there is a loop in a linked list?

How to get the median from a stream of numbers at any time? The median is middle value of numbers. If the count of numbers is even, the median is defined as the average value of the two numbers in middle.

How to verify whether a binary tree is a binary search tree?

How do you get the depth of a binary tree? Nodes from the root to a leaf form a path. Depth of a binary tree is the maximum length of all paths.

No. 36 - Permutation
Please print all permutations of a given string. For example, print “abc”, “acb”, “bac”, “bca”, “cab”, and “cba” when given the input string “abc”.

No. 37 - Missing Number in an Array
An array n - 1 unique numbers in the range from 0 to n - 1. There is only one number in the range from 0 to n - 1 missing. Please write a function to find the missing number

No. 40 - Add on Lists
Nodes in a list represent a number. Please implement a function/method to add numbers in two lists, and store the sum into a new list. 

Given a matrix with 1s and 0s, please find the number of groups of 1s. A group is defined by horizontally or vertically adjacent 1s.

No. 48 - Least Number after Deleting Digits
Please get the least number after deleting k digits from the input number. For example, if the input number is 24635, the least number is 23 after deleting 3 digits.

No. 49 - Longest Substring without Duplication
Given a string, please get the length of the longest substring which does not have duplicated characters. Supposing all characters in the string are in the range from ‘a’ to ‘z’.

29 comments:

  1. this is my code for searching words on 2dimension array i got stuck on first part of the code before starting left to right and up down ...also the end of the code aim of the program is to tell user input words to find on 2 dimension array and if it found program will tell "found"if not it will tell "not found".


    # include
    # define N 10
    # define M 6
    int main()
    {
    int a,j=0;
    int count,k,i=0;
    int found=0;
    char X[10][10]={{'X','F','O','X','F','R','E','G','I','T'},{'Z','L','A','D','I','E','S','F','U','R'},{'E','U','I','V','S','W','K','R','C','N'},{'O','Q','H','O','H','I','T','G','S','M'},{'B','B','T','Z','N','L','E','Y','V','L'},{'C','X','A','D','E','W','L','O','Q','S'},{'D','E','F','G','O','C','G','K','U','T'},{'N','F','T','L','H','W','A','O','P','S'},{'E','A','F','L','E','V','E','T','R','Z'},{'B','I','L','I','Z','A','R','D','J','F'}};
    char Y;
    char W[M];

    for(a=0;a='A'&& Y<='Z')
    {
    W[i]=Y;
    i++;
    }
    count=i;

    while(!found&&i<N)
    {
    if(W[0]==X[i][j]&&!found)
    {
    //left to right of the table
    k=1;
    while(k<count&& W[k]==X[i][j+k]&&j+k<N)k++;
    if(k==count) found=1;
    }

    if(W[0]==X[i][j]&&!found)
    {
    //upper to downward

    k=1;

    while(k<count&& W[k]==X[i+k][j]&&i+k<N)k++;
    if(k==count) found=1;
    }
    j++;
    if(j==N)
    {
    j=0;
    i++;
    }
    }
    }
    if(found) printf("found!!!!");
    else printf("not found!!!");

    return 0;

    }

    ReplyDelete
    Replies
    1. Tks very much for your post.

      Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

      You also find all interview questions at link at the end of this post.

      Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:

      Best rgs

      Delete
    2. 18. Hello Buddy,


      Great piece on #topic, I’m a fan of the ‘flowery’ style Looking forward to more long form articles ??


      Is there any way we can contact anyone from AWS support since this has become an urgent issue for us, and may potentially be a security concern based on our investigation. We'll be glad to get on the phone to sort this out further.




      Anyways great write up, your efforts are much appreciated.


      Kind Regards

      Delete
    3. 19. Hi Mate,


      11/10!! Your blog is such a complete read. I like your approach with #topic. Clearly, you wrote it to make learning a cake walk for me.



      We're currently in an infinite loop between sales and support, neither of whom seem to be able to understand a basic issue.

      We want to purchase some sizeable reserved instances but are told that the only way to pay is all at once with a credit card. No split payments, no offer to pay by check, no offer to pay by ACH, no offer to pay by wire.

      Can someone explain to me how AWS serves enterprises if they only accept consumer methods of payment?


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


      Kind Regards,

      Delete
  2. Interview Questions in Amazon for Interns, specially for Fresher Intern

    ReplyDelete
  3. /**
    * Created by niranjan on 6/5/15.
    */
    public class DeletingDigits
    {
    public static void main(String[] args)
    {
    int a=24635;
    int count=0;
    int[] b = new int[5];
    while (a!=0)
    {
    b[count]=a%10;
    a=a/10;
    count++;
    }
    int[] c=new int[20];
    int count1=0;
    for (int i = 0 ; i < count ; i++)
    {
    for (int j = 0 ; j < count ; j++)
    {
    if(i==j)
    {
    continue;
    }
    else
    {
    c[count1]=(b[i]*10)+b[j];
    count1++;
    }
    }
    }
    for (int i = 0; i < count1-1; i++)
    {
    int value;
    for (int j = 1; j < (count1-i); j++)
    {
    if(c[j-1] > c[j])
    {
    value = c[j-1];
    c[j-1] = c[j];
    c[j] = value;
    }
    }
    }
    System.out.println(c[0]);
    }
    }

    ReplyDelete
  4. This comment has been removed by the author.

    ReplyDelete
  5. Tks very much for your post.

    Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

    You also find all interview questions at link at the end of this post.

    Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:

    Best rgs

    ReplyDelete
  6. This comment has been removed by the author.

    ReplyDelete
  7. interesting article thank you for sharing
    http://www.jobslatest14.in/

    ReplyDelete
  8. This comment has been removed by the author.

    ReplyDelete
  9. Thank you for taking the time to provide us with your valuable information. We strive to provide our candidates with excellent care and we take your comments to heart.As always, we appreciate your confidence and trust in us
    Recruitment Consultancy in Chennai
    Recruitment Franchise in chennai

    ReplyDelete
  10. great article!!!!!This is very importent information for us.I like all content and information.I have read it.You know more about this please visit again.
    Web development company in bangalore
    Outsource magento ecommerce services india
    ECommerce Website developers in bangalore

    ReplyDelete
  11. Selamat Petang,


    Thanks for highlighting this and indicating about Amazon Interview Questions where more study and thought is necessary.


    We are currently developing a product that we hope to sell hosted in AWS. We need to understand the cost of operating it and have been attempting some cost modelling. This is difficult since it is quite hard to predict the exact mix of resources that will be consumed, so we have adopted the strategy of running some simulations with computers on our premises pretending to be customers. My problem is the Free Tier services - though I am also extremely grateful for them! As far as I can see, the cost explorer and billing reports simply mark Free Tier services as zero cost - which, of course, they are - during our first 12 months, at least... What I would like is a report which says, in effect, "If you were to run this load without any special offers including the initial 12 months Free Tier, it would have cost you this much..."




    I read multiple articles and watched many videos about how to use this tool - and was still confused! Your instructions were easy to understand and made the process simple.


    Kind Regards,
    Ajeeth

    ReplyDelete
  12. Halo,


    In total awe…. So much respect and gratitude to you folks for pulling off such amazing blogs without missing any points on the #topic. Kudos!

    I joined the Amazon affiliate site and received my access key id and my secret key.

    There was a problem downlaoding and saving the secret key so I created another one.

    I am submitting this information to Amazon to complete my affilaite site but Amazon is accepting the information.
    I started using this AWS Training blog for my training practice.
    I would appreciate any information as to why this may be ocurring.




    I look forward to see your next updates.


    Kind Regards,
    Morgan

    ReplyDelete
  13. This comment has been removed by the author.

    ReplyDelete
  14. Hi Mate,


    Your writing shines! There is no room for gibberish here clearly you have explained about Amazon Interview Questions. Keep writing!

    I had the misfortune of picking up a pair of "AWS Activate" headphones. I had a brief listen on site where I picked them up and briefly wanted to die, but it was noisy so I figured I'd give Amazon the benefit of the doubt and try them at home in isolation. AWS Training






    I read multiple articles and watched many videos about how to use this tool - and was still confused! Your instructions were easy to understand and made the process simple.


    Thanks a heaps,

    Ajeeth

    ReplyDelete
  15. Hey Brother,


    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 prefer this AWS Tutorial blog for more reference, and now am using this blog for my training practice.


    When creating a crawler that reads from S3, it would be nice if you could specify the Athena table name. At the moment it takes the name of the S3 folder it crawls.



    By the way do you have any YouTube videos, would love to watch it. I would like to connect you on LinkedIn, great to have experts like you in my connection (In case, if you don’t have any issues).


    Shukran,
    Morgan

    ReplyDelete
  16. Sain Bainuu,


    Hot! That was HOT! Glued to the Amazon Interview Questions your proficiency and style!



    I am an instructor having students register for AWS education accounts. We are not getting callbacks in Croatia. For a while support was being very responsive in dealing with this problem, for which I was thankful, but there are still two students who have not been contacted. It is now 4 weeks into the semester and they are still without a call back. This is getting critical. AWS Training USA




    I look forward to see your next updates.



    Thank you,
    Ajeeth

    ReplyDelete
  17. Szia,

    Hot! That was HOT! Glued to the Amazon Interview Questions your proficiency and style!


    We have a customer in Denmark whose legal department is asking for the physical address of the data center in which their data is being processed. The region/AZ in question would be eu-west-1a+b. Is there any chance AWS will disclose the address for this purpose? AWS Training USA

    I read multiple articles and watched many videos about how to use this tool - and was still confused! Your instructions were easy to understand and made the process simple.

    Thanks,
    Radhey

    ReplyDelete
  18. Hello Mate,

    Your writing shines like gold! There is no room for gibberish here clearly. You nailed it in Stacks,Queues and Linked lists !



    I will have the mp3 files my customer buys on a wordpress page and a cart will direct them to that page. If I want the mp3 files to be downloaded by the customer is there any reason to protect them except to keep them from being indexed by a search engine? Do I need to have a key or do a get operation other than have server-side encryption in S3?


    Very useful article, if I run into challenges along the way, I will share them here.


    Obrigado,
    Morgan lee

    ReplyDelete
  19. Hi Man,


    Interesting piece!Great to see someone write Amazon Interview Questions who is not a fanatic or a complete skeptic.


    I tried to sign-up for AWS a few days ago. I can use the Management Console but I'd like to start using Lambda. However I keep getting a page saying "Your service sign-up is almost complete!"

    AWS Tutorial


    I read multiple articles and watched many videos about how to use this tool - and was still confused! Your instructions were easy to understand and made the process simple.


    Many Thanks,
    Irene Hynes

    ReplyDelete
  20. This is a very nice article. thank you for publishing this. i can understand this easily. AWS Online Course

    ReplyDelete