3 ms·
DP? and yes, I got good at the easy problems, which would be all that appears in some interviews. In other interviews I could tell or got feedback that I was c
by vmception 7y ago
DP?
and yes, I got good at the easy problems, which would be all that appears in some interviews. In other interviews I could tell or got feedback that I was close to the bar, which is about 30 minutes.
Or if I had an opportunity to finish a harder question later after the interview, I could tell that writing a working solution would have still taken me MUCH longer.
- dominotw 7y ago> DP? Dynamic programming, for the problem I linked. Oh maybe I am having bad luck I got hit with another DP/Hard , https://leetcode.com/problems/word-ladder-ii/ https://leetcode.com/problems/word-ladder-ii/ at company called ' The Trade Desk' , which i believe is no where near Tier 1/2 tech companies. Exhaustive graph search ins't an acceptable solution.
- vmception 7y agowhat is an acceptable solution? what criteria does the acceptable solution solve such as computation time and space, or is that a factor at all?
- dominotw 7y agoNot sure. Thats what interviewer told me before he failed me. I am guessing he was expecting some sort of caching, memo soln.