I got the knapsack question during my live coding interview.
Intern Software Engineer Interview Questions
9,437 intern software engineer interview questions shared by candidates
Matrix Problem, rotating it 90 degrees
2.Code Question 2: Amazon Engineering maintains a large number of logs of operations across all products. A software engineer is debugging an issue in product. An efficient wat yo analyze logs is to write automated scripts to check for patterns. The engineer wants to find the maximum number of times a target word can be obtained by rearranging a subset of characters in a log entry. Given a log entry s and target word t, the target word can be obtained by selecting some subset of characters from s that can be rearranged to form string t and removing them from s. Determine the maximum number of times the target word can be removed from the given log entry. Note: both strings s and t consist only of lowercase English letters
Behavioral questions: past experiences and projects Coding questions: design a data structure to implement an imaginary feature (1st interview), design an algorithm to process some files efficiently (2nd interview)
Implement a queue using only stacks.
Asked about my Undergrad thesis
I'm not sure I should say, but it seemed like the questions in "Cracking the Coding Interview".
7 Debug question
What is the difference between a stack and a queue? what is the time complexity of insert, delete and search?
There was a section with logic questions (pattern matching, etc), and then a coding section. They allowed candidates to use the internet during the coding section, which I thought was weird.
Viewing 8961 - 8970 interview questions