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

前言: \textcolor{Green}{前言:} 前言:

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

给我冲

  • 学习目标:
  • 面试题:
  • 算法题:
  • 完成?

学习目标:

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

面试题:

最左匹配原则

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

索引失效的情况

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

继续一道算法题

算法题:

题目来源: \textcolor{blue}{题目来源: } 题目来源: 力扣最长回文子串
等级:中等 \textcolor{OrangeRed}{等级:中等} 等级:中等

题目描述

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

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

示例 1:

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

示例 2:

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

提示:

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

代码编写

方法1

中心扩展法。两种情况,一种是从一个字符向两边扩展,例如bab从a开始扩展;另一种情况从两个字符扩展,例如abbabb开始扩展。

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;
    }
}

备战2024秋招面试题-最左匹配原则、索引失效情况、算法(最长回文子串)_第1张图片


完成?

今天结束。之前学习的明白了吗?
  • 最左匹配原则
  • 索引失效情况
  • 最长回文子串

你可能感兴趣的:(面试总结-备战秋招,数据库,mysql,字符串,动态规划,数据结构,算法)