偶尔看到一位非常资深的ms员工的comments，很有启发，转一篇提醒自己

 

I had the same problem when I did the interviews for Microsoft. Since interview time is limited, questions asked are usually relatively simply (in scope at least). This is to guage how well a candidate knows the fundamentals. My son who is studying Computer Science asked why fundamentals are important since you can just use the library functions which are well implemented. The fact is good complex algorithms and approaches are built on top of the understanding of the simpler ones. I currently is going through the Algorithm Analysis online course from MIT. I found it very interesting since it refresh quite a few things I have forgotten and, more importantly, it reminds me on how a good analysis of an algorithm is the only way that leads to better algorithm. It also brough up the memory on how much time I had spent study hasing functions in University (because my professor was famous for that) and how it brought me tremendous joy in discovering the reasons behind the various implementations and how innovative those were. The lesson I learned was not in being able to implement those hashing functions myself but in using similar approaches in solving similar problems in the future.