备战2024秋招面试题-最左匹配原则、索引失效情况、算法（最长回文子串）

$前言：$

快秋招了，那么这个专栏就专门来记录一下，同时呢整理一下常见面试题
部分题目来自自己的面试题，部分题目来自网络整理

学习目标：

• 最左匹配原则
• 索引失效情况
• 最长回文子串

---

面试题：

最左匹配原则

  最左匹配原则以及为什么这样就可以用到联合索引
  最左优先，以最左边的为起点任何连续的索引都能匹配上。
  联合索引是首先根据联合索引中最左边的、也就是第一个字段进行排序，在第一个字段排序的基础上，再对联合索引中后面的第二个字段进行排序，依此类推。

索引失效的情况

• 当我们使用左或者左右模糊匹配的时候，也就是 like %xx 或者 like %xx%这两种方式都会造成索引失效；
• 当我们在查询条件中对索引列使用函数，就会导致索引失效。
• 当我们在查询条件中对索引列进行表达式计算，也是无法走索引的。
• MySQL 在遇到字符串和数字比较的时候，会自动把字符串转为数字，然后再进行比较。如果字符串是索引列，而条件语句中的输入参数是数字的话，那么索引列会发生隐式类型转换，由于隐式类型转换是通过 CAST 函数实现的，等同于对索引列使用了函数，所以就会导致索引失效。
• 联合索引要能正确使用需要遵循最左匹配原则，也就是按照最左优先的方式进行索引的匹配，否则就会导致索引失效。
• 在 WHERE 子句中，如果在 OR 前的条件列是索引列，而在 OR 后的条件列不是索引列，那么索引会失效。

---

继续一道算法题

算法题：

$题目来源：$ 力扣最长回文子串
$等级：中等$

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

代码编写

方法1

中心扩展法。两种情况，一种是从一个字符向两边扩展，例如bab从a开始扩展；另一种情况从两个字符扩展，例如abba从bb开始扩展。

class Solution {
    public String longestPalindrome(String s) {
        String s1 = "";
        String s2 = "";
        String res = "";
        for (int i = 0; i < s.length(); i++) {
            s1 = extend(s, i, i);
            res = s1.length() > res.length() ? s1 : res;
            s2 = extend(s, i, i + 1);
            res = s2.length() > res.length() ? s2 : res;
        }
        return res;
    }

    public String extend(String s, int start, int end) {
        String temp = "";
        while (start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)) {
            temp = s.substring(start, end + 1);
            start--;
            end++;
        }
        return temp;
    }
}

---

完成？

今天结束。之前学习的明白了吗？

• 最左匹配原则
• 索引失效情况
• 最长回文子串