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

31 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. 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
    2. 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. This comment has been removed by the author.

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

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

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

    ReplyDelete
  9. 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
  10. 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
  11. This comment has been removed by the author.

    ReplyDelete
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. Nice article, Thank you for sharing your valuable information. Click here: Python Online Training

    ReplyDelete

  19. It seems you are so busy in last month. The detail you shared about your work and it is really impressive that's why i am waiting for your post because i get the new ideas over here and you really write so well.

    Selenium training in Chennai
    Selenium training in Bangalore
    Selenium training in Pune
    Selenium Online training
    Selenium training in bangalore

    ReplyDelete
  20. It's interesting that many of the bloggers to helped clarify a few things for me as well as giving.Most of ideas can be nice content.The people to give them a good shake to get your point and across the command
    It's interesting that many of the bloggers to helped clarify a few things for me as well as giving.Most of ideas can be nice content.The people to give them a good shake to get your point and across the command
    python Course in Pune
    python Course institute in Chennai
    python Training institute in Bangalore

    ReplyDelete
  21. The young boys ended up stimulated to read through them and now have unquestionably been having fun with these things.
    python training Course in chennai
    python training in Bangalore
    Python training institute in bangalore

    ReplyDelete
  22. Those guidelines additionally worked to become a good way to recognize that other people online have identical fervor like mine to grasp a great deal more around this condition. and I could assume you are an expert on this subject. Same as your blog i found another one Amazon Master Class .Actually I was looking for the same information on internet for Amazon Master Class and came across your blog. I am impressed by the information that you have on this blog. Thanks a million and please keep up the gratifying work.

    ReplyDelete
  23. Learn and practice Business Analyst Interview Questions answers for the preparations of interviews and to increase your knowledge in this area."

    Visit here : Business Analyst Interview Questions

    ReplyDelete
  24. Wow, incredible blog format! How long have you ever been blogging for? you make running a blog glance easy. The overall glance of your site is excellent, let alone the content material!

    야한소설
    오피헌터
    횟수 무제한 출장
    스포츠마사지
    카지노사이트

    ReplyDelete
  25. I would appreciate you that you pick up an important topic to write a thoroughly informative post on.
    카지노사이트
    온라인카지노
    스포츠토토

    ReplyDelete