ruan家ｐｈｏｎｅ　ｓｃｒｅｅｎ

刚刚ｐｈｏｎｅ　ｓｃｒｅｅｎ结束，在ｃｏｄｅｒｐａｄ上写。总共写了２道题目，马上就ｏｎｓｉｔｅ，攒人品求ｏｎｓｉｓｔ过。

１，项目介绍，做了什么，问了几个细节，是自己做的，不在话下；
２，ｓｔｒｉｎｇ　　ａｄｄ，曾经做过，所以确定题目后就直接写了，面试官假设无非法输入，所以更ｅａｓｙ了；
３，求ＬＩＳ，之前遇到过这个题目，记得有３种解法，当时脑子晕了，只记得ＬＣＳ的解法，就说用ｌｃｓ实现，并简单证明了一下，然后就开始写了。
写完后自己跑了一下，没问题，就分析复杂度，分析完让我想想能不能优化，于是这时想起空间Ｏ（Ｎ）的那个算法，说了思想，还有不到１０分钟了，就没让写。
然后又问，能不能继续优化，我说暂时想不起来了，他提示Ｏ（ＮｌｏｇＮ），我说是不是二分，他说对，估计你也快做出来了，然后时间到了，就扯了点其他的，问了
点他好奇的和面试无关的东西，感觉是过了。

然后现在收到ｏｎｓｉｔｅ，分享出来攒人品～