- Joined
- 7/15/25
- Messages
- 6
- Points
- 1
Hello everyone,
People who already passed by the interviews for QR or QT intern, could share please what kind of patterns/algos companies expect to know from you?
I read a lot of threads where people saying literally "do only DP and problems on graphs". However, I would like to know from people who passed by interviews if this statement correct or not. I started a long time ago solving DP problems, but even only concentrating on DP, the list of patterns is very long...
Do you think one should master at 100% DP for example, or knowing basic algorithms like kadane's, knapsack (0/1, unbounded), LCS, LIS should be enough? What would you suggest to concentrate on for practicing?
I’ve also read threads and spoken to people who say they never actually use dynamic programming, which makes me question whether it's really worth going all in on learning it
Thank you
People who already passed by the interviews for QR or QT intern, could share please what kind of patterns/algos companies expect to know from you?
I read a lot of threads where people saying literally "do only DP and problems on graphs". However, I would like to know from people who passed by interviews if this statement correct or not. I started a long time ago solving DP problems, but even only concentrating on DP, the list of patterns is very long...
Do you think one should master at 100% DP for example, or knowing basic algorithms like kadane's, knapsack (0/1, unbounded), LCS, LIS should be enough? What would you suggest to concentrate on for practicing?
I’ve also read threads and spoken to people who say they never actually use dynamic programming, which makes me question whether it's really worth going all in on learning it
Thank you
