dijkstra（堆优化版）:从边的数量出发，采用邻接表存储图：vector>> grid(n + 1)；构建小顶堆来直接选最近结点（不需要循环），优先级队列中存放pair，使用vector>作为底层容器,并通过mycomparison类来比较元素；priority_queue, vector>, mycomparison> pq；时间复杂度：O(ElogE) E 为边的数量Bellman_ford 算法：求带负权值的单向最短路，dijkstra算法只能求权值为非负数的最短路问题。思路：对所有边松弛 n-1 次，然后得出得到终点的最短路径。对所有边松弛一次，相当于计算 起点到达 与起点一条边相连的节点 的最短距离，松弛就是一次去获取到该结点的最短路径的尝试，因为给出的边规定了哪个结点到哪个结点有路，这说明某次的松弛操作不一定能真正实行，可能起点到某条边的出发结点还未找到最短路，所以要松弛n-1次，才能最终得到起点到终点的最短路。// 松弛操作 // minDist[from] != INT_MAX 防止从未计算过的节点出发if (minDist[from] != INT_MAX && minDist[to] > minDist[from] + price) {       minDist[to] = minDist[from] + price;  }时间复杂度： O(N * E) , N为节点数量，E为图中边的数量

3 - Redis 篇3.1 Redis 基础3.1.1 什么是 Redis？使用场景？1. 什么是 Redis？Redis 是一种基于内存的数据库，因此读写速度非常快，常用于 缓存，消息队列、分布式锁 等场景。Redis 数据类型的操作都是 原子性 的，因为执行命令由单线程负责的，不存在并发竞争的问题。2. Redis 使用场景？Redis 支持事务 、持久化、Lua 脚本、多种集群（主从复制、哨兵）、发布/订阅模式，内存淘汰、过期删除等机制。缓存：数据存储：频繁访问、不经常变更、读取远多于写入的数据，复杂查询结果、会话信息等。数据读取：当应用接收到数据请求时，首先检查 Redis 缓存是否...

麻了已经，12.1开始海投一周过去零回复，有什么投递策略吗学校没课了很想出去实习，想卷一段寒假和暑期还有友友们八股怎么背呀，过了两三遍总忘

35分钟1.自我介绍2.js原型污染是什么？xss的防御，csp、httponly、后端编码转义，存在这三种防御策略的情况下还可以怎么利用xss？3.说一下宽字节注入，SQL注入的防御方式，SQL预编译绝对安全吗？4.https连接过程，密码学相关，说3种非对称加密算法，有哪几种加密模式？cbc模式有不安全的地方吗？5.情景题，一个上传头像的功能需要注意哪些安全问题？6.安卓抓包相关，ssl pinning的解决方法，app如何反hook？app有几种加固方法，各有什么不同？7.安全攻防相关，如何隐蔽地维持权限？蜜罐的SQL注入可以溯源ip的原理8.反问