Skip to contentSkip to footer

Staff Software Engineer Interview Questions

Salaries
Interviews

2,609 staff software engineer interview questions shared by candidates

Phone Screen: Implement a key-value data structure that uses timestamps (tip: use binary search). First Coding Round: Parse input from STDIN and implement a password generator. Second Coding Round: Parse input from STDIN and implement a function to give a winning hand for a card game, a winning hand consists of 3 cards that all the same properties or all different properties. System Design: Design a system to handle the shopper to pay for a customer order.
avatar

Staff Software Engineer

Interviewed at Instacart

3.6★
Aug 14, 2020

Phone Screen: Implement a key-value data structure that uses timestamps (tip: use binary search). First Coding Round: Parse input from STDIN and implement a password generator. Second Coding Round: Parse input from STDIN and implement a function to give a winning hand for a card game, a winning hand consists of 3 cards that all the same properties or all different properties. System Design: Design a system to handle the shopper to pay for a customer order.

1st Round: -Add two 128-bit integer (Use assembly code: add first word without carry flag and rest three words with carry flag) https://www.quora.com/How-is-adding-operation-of-two-numbers-of-128-bit-each-done-by-32-bit-microprocessor -How to implement serialization in consumer thread in a multiple producers and single consumer scenario? (I did it using BST) 2nd Round: -Implement spiral order level order traversal. What is its time complexity? https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ 3rd Round: -Design concurrent mutiple producer and multiple consumer scenario. Eg: multiplication 4th Round: -Implement LRU cache with O(1) lookup and O(n) insertion https://www.geeksforgeeks.org/lru-cache-implementation/
avatar

Staff Software Engineer

Interviewed at VMware

4.4★
May 19, 2021

1st Round: -Add two 128-bit integer (Use assembly code: add first word without carry flag and rest three words with carry flag) https://www.quora.com/How-is-adding-operation-of-two-numbers-of-128-bit-each-done-by-32-bit-microprocessor -How to implement serialization in consumer thread in a multiple producers and single consumer scenario? (I did it using BST) 2nd Round: -Implement spiral order level order traversal. What is its time complexity? https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ 3rd Round: -Design concurrent mutiple producer and multiple consumer scenario. Eg: multiplication 4th Round: -Implement LRU cache with O(1) lookup and O(n) insertion https://www.geeksforgeeks.org/lru-cache-implementation/

Viewing 921 - 930 interview questions

Glassdoor has 2,609 interview questions and reports from Staff software engineer interviews. Prepare for your interview. Get hired. Love your job.