Introduction
It is so easy for me to be humble and learn from the interviewee. I met a young engineer who went to Google onsite recently, and she showed me the solution how to solve word ladder II (a simple version) on August 16, 2019. She demonstrated such great thinking process, compared to mine, I was so humble to learn that she is much better engineer. She is young, less than five year experience, work for Intel. It is almost one month, I had chance to review her code again.
Case study
I like to write down her code, and then review her performance. I need to think about how to work on my problem solving issues. I should work on my analysis part, make it work first, and then make it optimal next.
Actionable Items
I should learn from the interviewee. She worked hard and also she spent time to test the code, she added a few words in dictionary, and then there are two paths from source to destination word. To exhaust all possible options to replace one char, first for loop is always to start from 0 to last one.
I wrote C# solution using same idea. Here is the folder, here is my C# code.
Folow up
Sept. 17, 2019
One thing I learn from the interviwee is that those engineers working in Intel are super hard working. They all communicate very often, and they know the standards very well related to Google and Facebook onsite interview. They all are hard working, and they will try to run the code as fast as possible, and then make sure the code passes all those test cases.
At the very beginning, she already talked about all concerns about dictionary, how big the dictionary. The graph algorithm is so popular, and she demonstrated good understanding basics as well.
No comments:
Post a Comment