今天参加ms的面试，竟然什么都没做出来，我自己都不好意思了，难为HR还一直鼓励我，一道基本题，我还想放弃，哎。。。现在回过头来想一下，HR当时说的话明明已经提醒了我，不要一次就想解决所有问题。可惜我当时还没有反应过来，对于这道题我一直再想O(n)的算法，我想当然的以为肯定要用线性时间的算法解决，我当时应该问问要求的时间复杂度，现在也没机会了，可能就是我不适合这个岗位吧。