Well...that’ll be a huge pain for me! On top of all the other areas. 😧 I’m not even sure where to begin with this topic. Care to elaborate on your experience?
New
OwjS77 Jan 6, 2019
Primarily I would focus on 4 topics Graphs, DFS/BFS, DP and combinatorics. I know people where 3/4 coding rounds were dp. I personally had a mix of them all. But I got stumped on one of the combinatorics questions. With adequate practice and detailed analysis of the solution you can start finding patterns and be able to attempt unknown problems as well. This is usually the maturity expected to clear Google onsites. Besides, bit manipulation is also important, but I usually think there is always a trick here and there which helps in solving the problem. So it is about remembering most of the tricks but there can always be a question that will not click you if you haven’t known the trick before, which is typically not the case with the other topics I mentioned.
Combinatorics and dp.
Well...that’ll be a huge pain for me! On top of all the other areas. 😧 I’m not even sure where to begin with this topic. Care to elaborate on your experience?
Primarily I would focus on 4 topics Graphs, DFS/BFS, DP and combinatorics. I know people where 3/4 coding rounds were dp. I personally had a mix of them all. But I got stumped on one of the combinatorics questions. With adequate practice and detailed analysis of the solution you can start finding patterns and be able to attempt unknown problems as well. This is usually the maturity expected to clear Google onsites. Besides, bit manipulation is also important, but I usually think there is always a trick here and there which helps in solving the problem. So it is about remembering most of the tricks but there can always be a question that will not click you if you haven’t known the trick before, which is typically not the case with the other topics I mentioned.