TLDR : It's Rant, feel free to skip if you are not interested.
I recently interviewed with google engineer last week. Again second time got asked a leetcode hard question which I never really saw , which was to be honest so abstract that I could not even come up with a simple solution : not even a brute force one.
I tried really hard , but still couldn't come up with the solution.
Apparently , Google's bar is so high that you need to be able to convert anything to a data structure / algorithm question.
I don't know whether this is unrealistic of them to expect or I just suck or if I was unlucky, the bottom line I have no interest in interviewing with them ever again. Because their interviews IMHO look to be way too disconnected to actually software engineering but rather a lot closer to writing a research paper ( in a 45 Minutes technical phone screen ).
The recruiters told be the interviews will be about "CS fundamentals", "Basic DataStructures" and the question was in no way based on "fundamentals" of CS.
I am really disappointed that after solve > 400 LC questions I still get rejected this way by getting asked a question that doesn't represent in any way day to day software engineering
For anyone who has cracked google here . How did you guys even get to the point where you were able to solve all those hard LC questions based on advanced DS and / or Math and / or Geometry.?
EDIT 1: Adding Question GIST.
Given field that is square shaped. You will enter the field from one corner top-left and exit bottom right. The fields have mines placed all over the fields whose co-ordinates(center coords) and range radius are provided. Given the mine placements and the dimensions of the field , can you find out if you can move from top left to bottom right?
This was the question. No examples were given . Just the question with these details.
Please feel free to critique me if I am stupid enough to not solve this question.
Let me know what you think about difficulty of question and as well as pointers on solving it.
I did propose a few solutions of mine which goes on the line of saying :
Determine of the mine "system" combined are having a range that divides the field in at-least two parts such that the source and destination end up being in different parts.
But was enable to code this one out as this seemed to be too abstract and tricky to code for me.
Thank You!