Deshaw

In the first round I was asked a trie with dp question it was quite difficult but I figured it out . In the question we were given a dictionary of substrings and a certain cost for each substring and given a string we had to break it into those substrings in the dictionary so that we get the minimum cost . we had to show the minimum cost and the number of ways to show the minimum cost . After spending 45 mins on this question we went on to CS fundamentals I was asked basic questions of OOPS and the interview ended . In the second round I was asked a bit masking + dp question on grid . we were given a starting point and a grid and had to collect all the coins in the grid in minimum steps also had to display the path . Then the interviewer asked some questions on my project and DBMS fundamentals . I was rejected in this round . Overall the interviews were quite tough