考点介绍:
字符串算法是很经典的面试题,既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。
本期分享的测试开发之字符串算法,分为试题、文章以及视频三部分。
答案详情解析和文章内容可扫下方二维码或链接即可查看!
一、考点题目
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