day20_常用类/18-尚硅谷-Java语言高级-面试中String算法考查的说明

好，那么string的话呢，咱们都说到这个份上了，那基本上关于它呢，就都讲完了，讲完以后的话呢，我们后边后边呢，关于这个string它的应用层面呢，这块呢，我列举了一些这个题目，就是叫string常见的一些算法题目，这呢我列了五个。啊，列了五个这个题目的话呢，会出现在大家这个呃，找工作的这个笔试当中啊，可能会出这个一两道，当然也不一定了，看具体的公司了，有的公司呢，不出那些正常的题目，就出这些题也有可能，当然还有一些公司呢，去面试的时候，他有这个，呃，这个英译汉，汉译英的是吧，还有的呢，你过去以后呢，它的这个笔试题全是英文的啊，也是有可能的啊啊这就看各个公司这个情况了，这个嗯，算法题这块的话呢，嗯，大家呢，不能说为了这个找工作啊，我要去这个去一个好公司，我就非得去突击这个算法是吧，就是很功利性的，甚至说呢，能不能有一套秘籍啥的，十道20道的，我就把这个图案以后呢，去哪家都好使的是吧？嗯，很显然没有。

嗯，就是你要说咱们说的那些，像早上复习的时候说wait和notify，哎，Wait和sleep有哪些区别，这个创建线程有几种方式，呃，同步的话呢，有几种方式，像这些呢，属于比较高频的面试题，这些呢大家记一记，呃，这个到最后大家找工作的时候呢，也会，呃这个给大家发一个这个面试的一个宝典啥的是吧？嗯，你说宝典就很敏感啊，这个放心对身体上不会造成伤害啊。嗯，这个宝典的话呢，这个里边呢，出现的是一些高频的，当然咱们不主张大家去背，说我就死记硬背这些题，或者说呢，干脆你前面这个四个半月都省掉得了是吧，或者在五个多月呢，你就把前面五个月都省掉，最后呢，一周就教我背这个题得了，没有任何意义，是吧，这个题呢，让你能做的事儿呢，这个只是说呢，你面试能协助帮助你一下，就像大家呢，你高考的时候呢，做十年高考题一样，呃，加深加深这个印象，让你知道呢，去笔试面试，他大概怎么考，咱们也不会专门的去。

带着大家去去突击这些题哈，可能也就花这个一两天的时间给大家去说一说这个面试的这个情况，绝大部分需要大家掌握的知识，还是在前面这五个月当中需要你去学的啊，嗯，但是这里边儿呢，确实有些题目呢，还是比较高频的，嗯，这些高频的题呢，嗯，这个这个假设呢，比如我们讲20道。嗯，记得以前的话，我那时候也讲后边这个面试题哈，讲了20道题，面试题的话呢，基本上你去各个公司里去面试，这个高频的，那绝对是高频的，嗯，怎么呢，这个你要去一家公司里边，嗯，保守点说八道以上呢，甚至有的都能占上。啊，就是很高频的这些题，它就是容易，这是这里边的啊，嗯，这是比较有底气的，那但是呢，你要是涉及到这种算法题目的话呢，那就不好说了，这个你出二道呢，如果能中一道啊，那我都感觉很清醒啊，就是这种题目的话呢，它很灵活啊，这个呃，题目呢多种多样，但是呢，涉及到这个具体的一些，你要真正讲算法的话呢，它有很多，也有一些这个基本的一些算法。

啊，那要讲的话，那就是另外一套啊，专门去讲算法的那个课程了啊，那这里的话呢，这里的话呢，我们只是涉及到常见的一些，比如像字符串啊，这个数组啊，啊这样的一些操作啊，经常呢，在笔试里边会考一考这个题呢，是很难遇到重提的。啊，但是在咱们平时开发当中呢，大家又可能会经常会去写这些逻辑，所以呢，这就叫功在平时这块呢，就不要想着突击的事儿了，啊这呢，我列举出来了这五个问题，这五个问题呢，大家就可以考虑使用咱们上面讲到的这样的一些方法，哎，你呢，试图呢去解决这里边提到的这些问题，比如说这个模拟一个trim方法，Tri呢是去除首尾的这个空格的，现在呢，让我们自己造一个方法，跟trim一样，去除指定的一个字符串的首尾的空格。

啊，这个呢，你得想想怎么做，第二个将一个字符串呢，进行反转啊，这就我那会儿说到的啊，不是说整个反转，把其中呢，指定的某一部分反转。这是一个问题。第三个，获取一个字符串在另外一个字符串当中出现的次数，比如说想获取AB在这里边出现了多少次？啊，你可以考虑用什么in index of啊，这个这个contents啊，这个这个sub string啊等等啊，我刚才提到的这几个方法呢，你可以应用到这里边，哎，去解决一下，看看输出这个次数，嗯，然后这个第四题呢，比较难。获取两个字符串中最大的相同子串，比如这呢有个字符串，这有个字符串，问这两个字符串当中最大的相同子串是什么？有同学说我使劲一看就知道，Hello，也确实是哈，是吧？啊，那你这个比较短啊，我这要200个字符，这呢是300个字符，你再使劲你也不行啊是吧？哎，那你就得写一种通用的方式，看一下最大的相同字串是什么。

哎，这个题呢，比前面那三个要难，最后一个呢，说字符，字符串呢，进行一个自然排序，涉及到比较大小了，这个呢，咱们就直接调用一下线程的这个，呃，A race里边这个so的方法啊，So的方法呢，我们是对这个比如说查询数组进行排，那你就把我们这个字符串转换成一个查询数组就行了。哎，怎么转换咱们也讲过了，哎，这里边这几道问题呢，诶大家呢，可以暂时呢先看作是一个作业啊，下来呢写一写，等咱们再来的时候呢，把这几道题讲一下。啊，通过这几道题目的话呢，大家多去想，诶你去考虑上面的方法怎么用，哎这个目的呢，并不是说说这道题呢，诶我看看别人做好了，我看一眼啊，我能看得懂就完了，你自己去想啊，要用哪个方法，这个过程当中呢，反而这个成长呢也很多啊，来回试不行，其实呢，你试的过程当中，你知要把那几个方法呢，都记住了是吧？哎，这个挺有意义的啊。

行，这几个题的话呢，大家下来的话呢，去看一看。