Skip to contentSkip to footer

Software Development Engineer Ii Interview Questions

Salaries
Interviews

2,268 software development engineer ii interview questions shared by candidates

1st Round: 1. Design Subway Suffers game. 2. what a negative feedback recently you got. 3. Describe recent challenging work done. 2nd Round: 1. Design Resource Pool 2. input a number and check if the sum of two numbers in a BST matches with it. 3 rd Round: 1. Create Doubly link list from a BST 2. given two sorted array a1 and a2 with length m+n and n , a1 has only m elements, Merge a2 to a1 so that elements are in sorted order, don't use 3rd array. 4rth Round: 1. One design question (don't remember) 2. Some Behavioral questions (don't remember) 5th Round: Didn't happen.
avatar

Software Development Engineer II

Interviewed at Amazon

3.5★
May 20, 2016

1st Round: 1. Design Subway Suffers game. 2. what a negative feedback recently you got. 3. Describe recent challenging work done. 2nd Round: 1. Design Resource Pool 2. input a number and check if the sum of two numbers in a BST matches with it. 3 rd Round: 1. Create Doubly link list from a BST 2. given two sorted array a1 and a2 with length m+n and n , a1 has only m elements, Merge a2 to a1 so that elements are in sorted order, don't use 3rd array. 4rth Round: 1. One design question (don't remember) 2. Some Behavioral questions (don't remember) 5th Round: Didn't happen.

1st rounf f2f: 1. Given a snake ladder board , with the dice with favourable outcome. Find the minimum number of dice draws required to reach 100th position starting from 0. There are snakes and ladder in the game 2. Give K Sorted array , finally merge sort them. 3. Given a linked list with loop find the point where loop starts. 2nd round f2f: Design a time based validation check that can be applied to api, for example hitting google's map api more then 50 times in a minute will result in error, similarly design a system that checks in the no of calls that are happing in the sliding windows of given size. 3rd round design: Design a realtime ranking system , for example given a app like candy crush i would like to display user his current rank , globally, country wise etc
avatar

Software Development Engineer II

Interviewed at Amazon

3.5★
Jul 26, 2016

1st rounf f2f: 1. Given a snake ladder board , with the dice with favourable outcome. Find the minimum number of dice draws required to reach 100th position starting from 0. There are snakes and ladder in the game 2. Give K Sorted array , finally merge sort them. 3. Given a linked list with loop find the point where loop starts. 2nd round f2f: Design a time based validation check that can be applied to api, for example hitting google's map api more then 50 times in a minute will result in error, similarly design a system that checks in the no of calls that are happing in the sliding windows of given size. 3rd round design: Design a realtime ranking system , for example given a app like candy crush i would like to display user his current rank , globally, country wise etc

Questions (A1) Design a single machine, single user system for hotel table reservations. Constraints: assume 16 tables with capacity 4, 16 tables with capacity 8. Can book for just 1 hr. Max 2 months in advance. Which classes, which data-stuctures? (A2) What happens when a party of 16 requests for a table. You can join tables which are next to each other. Implement this. ------ (B1) Design a deck of cards. (B2) Now assume 10 million users are using this card deck. ------- (C1) Given a binary tree, print all the leaf nodes. (C2) Now, print all the left most nodes, and all right most nodes ( assume there is a triangle around the binary tree, so all nodes which falls on that triangle , print them in clockwise ordering). ------ (D1) Given an array which contains series of 0s and series of 1s, find the index where 1s start. How would you test this method? (D2) Assume input array has infinite length, how will you find the index in O(logn) time? ---------- Answers: A1. Array of size 32. Each element in the array contains linkedList sorted by startTime where each link represents timeslot that is already booked/reserved. A2. Get a list of tables which are available in the requested time period, check if there is a contiguous set of tables which total up to 16 and then reserve those tables. B1. Deck class. Card class. Suit enum. Value Enum. Card contains Value and Suit enums. Deck contains an array of 52 cards. Constructor of Deck initializes 52 card class. Card should expose comparable interface. Deck should expose Shuffle and iterator interface. Some considerations: Should Deck be singleton? Should Deck be made generic to accept different types of cards? Should Desk be made threadsafe? B2. If there are 10 million users on the same machine using 10 million Decks, then we don't really need 520 million cards. Each Card instance is immutable. So we just need 52 card instances which are shared between 10 million Decks. C1: Leaf nodes: Preorder traversal limited to leaves. C2: Left side: Preorder traversal limited to nodes which matches certain criteria. Right side: Only visit those nodes that meet certain criteria - Post Order traversal. D1: binary search O(logN) Testcases: null array, empty array, array with just one element - 0, array with just one element - 1. array with only 0s. array with only 1s. 5 element array with 2 0s and 3 1s, array with numbers other then 0 and 1. D2: 2 step process: (i) Find the block in which transition from 0 to 1 happens. (ii)Then find the exact index within that block. For #i, consider first block with size K, if no transition in this block, then check next block with size 2K, then 4K, then 8K. Once we find the block with transition then step#ii is simple binary search.
avatar

Software Development Engineer II

Interviewed at Amazon

3.5★
Sep 2, 2016

Questions (A1) Design a single machine, single user system for hotel table reservations. Constraints: assume 16 tables with capacity 4, 16 tables with capacity 8. Can book for just 1 hr. Max 2 months in advance. Which classes, which data-stuctures? (A2) What happens when a party of 16 requests for a table. You can join tables which are next to each other. Implement this. ------ (B1) Design a deck of cards. (B2) Now assume 10 million users are using this card deck. ------- (C1) Given a binary tree, print all the leaf nodes. (C2) Now, print all the left most nodes, and all right most nodes ( assume there is a triangle around the binary tree, so all nodes which falls on that triangle , print them in clockwise ordering). ------ (D1) Given an array which contains series of 0s and series of 1s, find the index where 1s start. How would you test this method? (D2) Assume input array has infinite length, how will you find the index in O(logn) time? ---------- Answers: A1. Array of size 32. Each element in the array contains linkedList sorted by startTime where each link represents timeslot that is already booked/reserved. A2. Get a list of tables which are available in the requested time period, check if there is a contiguous set of tables which total up to 16 and then reserve those tables. B1. Deck class. Card class. Suit enum. Value Enum. Card contains Value and Suit enums. Deck contains an array of 52 cards. Constructor of Deck initializes 52 card class. Card should expose comparable interface. Deck should expose Shuffle and iterator interface. Some considerations: Should Deck be singleton? Should Deck be made generic to accept different types of cards? Should Desk be made threadsafe? B2. If there are 10 million users on the same machine using 10 million Decks, then we don't really need 520 million cards. Each Card instance is immutable. So we just need 52 card instances which are shared between 10 million Decks. C1: Leaf nodes: Preorder traversal limited to leaves. C2: Left side: Preorder traversal limited to nodes which matches certain criteria. Right side: Only visit those nodes that meet certain criteria - Post Order traversal. D1: binary search O(logN) Testcases: null array, empty array, array with just one element - 0, array with just one element - 1. array with only 0s. array with only 1s. 5 element array with 2 0s and 3 1s, array with numbers other then 0 and 1. D2: 2 step process: (i) Find the block in which transition from 0 to 1 happens. (ii)Then find the exact index within that block. For #i, consider first block with size K, if no transition in this block, then check next block with size 2K, then 4K, then 8K. Once we find the block with transition then step#ii is simple binary search.

Viewing 1701 - 1710 interview questions

Glassdoor has 2,268 interview questions and reports from Software development engineer ii interviews. Prepare for your interview. Get hired. Love your job.