秋招笔试不会的题汇总 8/27-360笔试给一个没有重复数字的数组a，进行快排，但是每次根据划分点划分完后便会直接返回，不会递归的进行快排，现给定划分数组b（里边的数字代表a中的值），求根据b数组中的划分点进行快排划分后，输出最后的排序结果； 例子： a=[1,9,2,8,3,7,4,6,5] b=[3,7] 输出： 1 2 3 4 6 5 7 9 8 ``` ### 8/27-京东笔试 给 2024-02-12 软件开发 秋招 笔试 算法题
秋招面试题汇总 计算机网络HTTP头部包含的信息？Cookie保存在哪？cookie和session的区别？1.HTTP Request的header信息 字段 说明 示例 请求方法 主要有：GET、POST、PUT、DELETE GET /student/2 HTTP/1.1 HOST 请求的web服务器的的域名地址 https://merickbao.top:8080 Connectio 2024-02-12 软件开发 秋招 笔试 面试题
JWT总结 用户登陆验证1.基于session的用户登陆验证基本流程 登陆成功之后，将sessionId和用户绑定（通常存放在redis中），以后通过sessionId来标识用户 服务器端将sessionId利用「Cookie」返回给客户端 客户端在以后的请求中都添加这个「Cookie」来进行请求 缺点 session相关信息存储在服务器，当用户量很大时，会对服务器造成压力 有安全隐患，「Cookie」被拦 2024-02-12 软件开发 JWT 用户认证 加解密
倍增 定义倍增法（binary lifting），顾名思义就是翻倍，可以把线性的处理转换为对数级别的处理，本质是DP。 最常用于解决RMQ（区间最大/小值）问题和求LCA（最近公共祖先）。 LCA1483. 树节点的第 K 个祖先 $dp[i][j]$：表示距离节点$i$为$2^j$的祖先节点是谁 $dp[i][0]$：就表示距离节点$i$为1的祖先节点，即$i$的父节点 状态转移方程为：$dp[i][ 2024-02-12 算法与数据结构 倍增 LCA RMQ
后缀数组 https://www.geeksforgeeks.org/suffix-array-set-2-a-nlognlogn-algorithm/?ref=gcse 后缀数组的$O(nlognlogn)$实现 ，基于倍增和排速 1163. 按字典序排在最后的子串 import java.util.Arrays; /** * @Author: merickbao * @Created_Time: 2024-02-12 算法与数据结构 排序 倍增 后缀数组 字符串
字符串哈希 字符串哈希使用固定的流程，将任意长度的字符串映射成为一个数字—-哈希值，并且相同的字符串拥有相同的哈希值。 对字符串进行哈希映射后，可以在$O(1)$的时间内判断该字符串的任意子串是否相等。 哈希过程： 1.选取一个基数base表示是几进制数，一般选base = 131, 或者 base = 13331，这样产生哈希冲突的概率极低。 2.通常使用long存储哈希值，当计算出的哈希值超过long范围 2024-02-12 算法与数据结构 算法 进阶算法 字符串 哈希函数 设计
跳表 跳表：SkipList跳表是一种概率数据结构，用于有序集合的快速搜索查找，支持$O(logn)$时间复杂度的插入、查找、删除。在性能上与红黑树、AVL树相当，但是在实现上比这二者简单，redis中zset的实现使用了这种数据结构。 底层结构：链表（多级链表） 简单实现1206. 设计跳表 Redis: zset源码 1.定义skiplist节点class Node { int 2024-02-12 算法与数据结构 算法 进阶算法 跳表 SkipList
随机化算法 模拟退火题目： 1515. 服务中心的最佳位置 数组随机化题目： 5856. 完成任务的最少工作时间段 Fisher-Yates 洗牌算法线性时间复杂度打乱数组，先打乱数组，在排序，可以避免快排最坏时间复杂度。 static final Random random = new Random(); static void shuffleSort(int[] a) { int n = 2024-02-12 算法与数据结构 算法 进阶算法 模拟退火 SA 随机化算法
Leetcode214.最短回文串 214. 最短回文串 Leetcode题解 解题思路枚举回文中心： 1.当前位置为回文中心，那么从「该位置之前到字符串首部这段字符串」和「该位置之后截取与前一部分相同长度的字符并反转」如果两部分相等，那么可以往首部按顺序添加剩余的字符即可构成回文串。 2.以当前位置和前一个位置为回文中心（前提是两字符相等），判断方法同1。 依次枚举，记录最小的长度和回文中心的类型和位置即可。 可以用字符串哈希在$ 2024-02-12 算法与数据结构 算法 数据结构 回文串 哈希 字符串哈希 题解 Leetcode
竞赛模版 1.FastReaderimport java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { FastReader in = new FastReader(); } static 2024-02-12 算法与数据结构 算法 数据结构 模版
