为亚马逊面试准备

    xiaoxiao2023-10-08  160

    按照面经上所写的题:

    KMP算法详解: https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html (包括BM算法,Sunday算法)

    1.求字符串中最长的重复子长度: https://blog.csdn.net/u012114090/article/details/81669021 方法: 1.写出后缀数组 2.寻找后缀数组中任意两个元素的公共前缀 先对元素用字典序进行排序,然后依次比较相邻元素,找出最长公共前缀

    2.将二叉树转为镜像二叉树,但不能使用递归 (剑指offer)

    3.先递增再递减的数字求数组中的最大值 二分法 考虑有相等元素的情况 (剑指offer)

    最新回复(0)