Dynamic programming
Backend Software Engineer Interview Questions
2,339 backend software engineer interview questions shared by candidates
Reverse a string, and then make the answer more efficient, and find the most common ancestor in a heap.
They asked me to scan a string and return true if it could be divided into substrings that all appear in a dictionary. Then I had to identify its complexity at 2^n and improve it.
Optimization on LCA
Just typical question: 1. strstr, get the top kth most frequency from an array 2. sort color, get next largest one from BT 3. strstr, Ternary expression to BT 4. sort color
find the index of substring
1. finding LCA 2. Deep Graph Copy 3. puzzle involving digital weight and marbles and dutch flag.
Dynamic programming questions.
Describe scenarios where you encountered a scaling performance problems with micro-services in java, python and decided to choose golang for building next set of services? Explain data modelling and how would you approach it when designing a systems in golang?
Panel 1: Regarding algorithm and logic (Competitive Programming) Panel 2: - best way to search million sorted data - best way to create a database (SQL & noSQL) - how to speed up API process for multiple usage Panel 3: -soft skills and personality questions
Viewing 881 - 890 interview questions