Google Phone interview questions, how hard could it be?
Jul 24, 2019
26 Comments
I have a phone interview with Google. Yesterday I paid for Leetcode premium and tried the "Google Phone Interview" in the mock interview section.
Totally overwhelmed by one question in the test set. Couldn't solve the question at all. Came up with the correct idea but wasnt able to code. This is the question.
https://leetcode.com/problems/minimum-area-rectangle/description/
I've solved < 200 questions on LC, mostly feel confident solving the general LC medium questions. But this one is way more difficult for me than the other questions. How can I improve this kind of question? What kind of practice do I need to improve this area?
And if you know any other nice Google phone interview tips, please share. Cheers! 🍺🍺🍺
Minimum Area Rectangle - LeetCode
comments
Better solution is double for loop O(n^2) check outer loop is one corner, and inner loop is other corner, then have points also stored in hashset for fast lookup to see if other two corners exist O(n) space for the hashset
The code for this solution is relatively simple and elegant maybe 5-10 lines, done, should take 20 minutes of discussion and coding leaving another 25 minutes for interviewer to ask their “real” question
Instead, enjoy a little encouragement in the fact that you are probably far more prepared than the average candidate.
Good luck.