Copy a linked list
Software Developer Ii Interview Questions
6,467 software developer ii interview questions shared by candidates
Q: Design file sharing system
Round 3. Q 1. Different methods to form a BST from a given sorted list of integers.
Q. Print the matrix in spiral mode Q. Implement LRU Cache
Signed NDA so cannot disclose anything
Design Dashboard System
Signed NDA, but they tell you what you prepare for -- Amazon Leadership Principles and Data Structures / Algorithms CS coding type questions
The most difficult question was to find the maximum contiguous subsequence in a bar chart. I was able to find a solution in O(N^3) which is basically the brute force method The idea is that given a bar chart with peaks and valley's, you should find the subsequence X which gives you the maximum area underneath the chart. For the life of me I couldn't think of the answer at the time, , I had a hard time visualizing it, however it's a classical computer science problem called "the maximum sum contiguous subsequence problem."
The best way to prepare is to go to topcoder and practice a bunch of the questions there. They asked a question about infrastructure. They had me describe my companies infrastructure, and then grilled me on how to adapt it to AWS. Make sure you have at least some knowledge of all of AWS's systems.
Provide two algorithms: one to serialize a binary tree, the other to deserialize it.
Viewing 6211 - 6220 interview questions