I have my onsite in 2 weeks. For those who did onsites at Google recently, were you asked about graphs and DP? If so, was Leetcode enough? I’ve watched some of Tushar Roy’s videos so far and wanted to see if there were any other good resources out there. TC: 150k
You will want to be VERY knowledgeable about graphs. Dp...not so much. ...but it’s fair game.
Thanks!
Yes for graphs. No for DP I loved Skiena for graphs. Totally recommend.
Cool, thanks for the help!
Good luck, Op! Don't forget to breathe and smile.
Trust me, I won’t forget :)
I had a dp question
Was Leetcode good enough for practice? Did you use any other resources?
Yes mostly, the dp question was the one where you're given a dictionary of words and then you have to determine whether a string can be fully split into valid words without overlap. The followup was to change the implementation of the dictionary to a trie so the program uses less memory. I also got a heuristics/game theory question that is similar to a hard question on leetcode but I don't remember the exact name.
I had a graph question as well. No dp !
I also had a graph question and no DP.
Was Leetcode good enough for practice? Did you use any other resources?
Yea I did a bunch of the google-tagged leetcode questions. That was like 90% of my prep. I did a bit of CTCI and EPI but it was pretty negligible.
I had mostly DP questions so I would say be prepared for anything. Well prepared. Good luck!
Alright, I’ll put some more time into DP then. Thanks!
OP. After youve done google tagged questions , i would suggest going over leetcode discuss tab and search for google there. Best of luck! Let us know how it goes