考点介绍：

字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。

本期分享的测试开发之字符串算法，分为试题、文章以及视频三部分。

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

1. "=="和equals的区别是什么？

正确答案： “==”是运算符

1、如果比较的对象是基本数据类型，则比较的是其存储的值是否相等；

2、如果比较的是引用数据类型，则比较的是所指向对象的地址值是否相等（是否是同一个对象）。

2. String对象的intern()方法的作用？

正确答案： intern() 方法用于查找常量池中是否存在该字符值，如果常量池中不存在则先在常量池中创建，如果已经存在则直接返回。 

3. String可以被继承吗？

正确答案：不能被继承。因为 String 被声明为 final（最终类），所以不能被继承。

4. String是基础数据类型吗？

正确答案：String 不是基础数据类型。

（答案点击下方链接或者扫海报二维码查看哦）

二、考点文章

1. 字符串匹配算法总结——BF、KMP、BM

以下算法介绍中，被匹配字符串称为主串，匹配模式字符串称为匹配串，索引从0开始。

前缀数组：字符串S = AB（B !== ⏀，即B为任一非空字符串) ，S的前缀指A。前缀数组指所有包含第一个字符但不包含最后一个字符的子串集合。

后缀数组：字符串S = AB（A !== ⏀，即A为任一非空字符串) ，S的后缀指B。后缀数组指所有包含最后一个字符但不包含第一个字符的子串集合。

2.  数据结构与算法之美 | 字符串匹配算法原理讲解

字符串的定位操作通常称作字符串的模式匹配，是各种字符串处理系统中最重要的操作之一，本文介绍Hash、KMP、BM、Sunday四种匹配算法。

（扫下方海报二维码查看完整版）

三、考点视频

更多资讯可搜索校招VIP小程序查看哦。
PC端链接：https://xiaozhao.vip/dTopic/detail/301
移动端链接：https://m.xiaozhao.vip/dTopic/detail/301