K most frequent integers from array of integers.
Engineer Ii Interview Questions
9,744 engineer ii interview questions shared by candidates
1. Design an ordering system.
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."
There is no unexcepted question
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.
I thought the amazon interview bar has gone down drastically. For an SDE 2 position, you expect more than CS 101 questions.
Copy a linked list
Basic coding test
NDA Cannot declare the questions
Viewing 9281 - 9290 interview questions