The interviewer was late, and it was awkward to talk to her because she was short and spoke very softly, often difficult to hear clearly.
Given an array of N+1 numbers ranging from 1 to N, find the duplicate number.
Discussed brute force solution, sorting, and hashset solutions, comparing the time and space complexity of the three methods, and inquired about the principle of hashset.
Asked for solutions with [time O(N), space O(1), can modify the original array order], and [time O(N), space O(1), cannot modify the original array order].
Due to not practicing coding for a long time, I crashed and only managed to solve the [Avg time O(N), space O(1), can modify the original array order] solution.
Chose one of the solutions to code, and then ended this round.
Complaining that the draft of geography cannot be modified is frustrating, having to adjust the code again after writing so much.
Although I failed in this competition, it pushed me into an intense interview mode, and the feedback from the recruiter actually boosted my confidence.
Already have an offer in hand, which prompted me to actively seek referrals, trying to leverage the opportunity to increase my value. Awkwardly, companies don’t consider new grads with one year of experience, and experienced positions think my years of experience are insufficient; both Amazon and eBay rejected my resume through referrals.
Currently, there are still some ongoing interviews, hoping to choose the best offer before the deadline of the current offer.
Finished coding in this long post, hope it helps everyone, and hope for more job offers for everyone.
Still waiting for H1B approval, hoping for good luck.
Lastly, also asking for some rewards, as reading through posts is quite laborious.
In ASCII 32~127, some characters are invalid, like “Candy,” where ‘C’, ‘d’ are invalid. Now, convert this string A to string B, where string B also comes from ASCII 32~127 but does not contain invalid characters.
Yesterday, Linkedin mentioned that I passed the interview and will proceed to Team match, likely choosing to join Linkedin in the end.