鉴权和授权，傻傻分不清

Posted 2023-04-12

参考技术A 面试时，有被问过什么印象深刻的问题吗？就是哪种好像答案在嘴边呼之欲出，但脑子刚好短路没答上来的问题。我提供一个，大家补充。

What is the difference between Authentication with Authorization ?

Authentication 鉴权 和  Authorization 授权

举个栗子，我要登陆 -创作我的创作。

-输入用户名冯小糖，密码******，用户名和密码通过验证，登陆成功，这就是 鉴权 Authentication。 鉴权的方式有很多，其中最为常用的是HTTP鉴权。

-我是冯小糖，有权限编辑和发布自己的文章。因为对我进行了 授权 Authorization 。用户则通过授权获得相应的权限。

傻傻分不清吗？——Trie Tree，字典树、前缀树概述

参考技术A

Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。

​

上图是一棵Trie树，表示了关键字集合“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn” 。

从上图可以归纳出Trie树的基本性质：

实际场景中，每个中间节点，会设置「 一个标记 」，用于标识 当前节点 是否 构成一个单词 （ 关键词 ）。

字典树，作为数据结构，有什么用？本质是：查询效率，或者说「时间复杂度」。

Trie树：

优点 ：

缺点 ：

具体的应用场景：