- 博客(3)
- 收藏
- 关注
RSS订阅原创 计算机面试——八股篇
文章目录哈希冲突及解决方案哈希冲突及解决方案哈希冲突的产生原因哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。产生哈希冲突的影响因素装填因子（装填因子=数据总数 / 哈希表长）、哈希函数、处理冲突的方法解决哈希冲突的四种方法1.开放地址方法（1）线性探测按顺序决定值时，如果某数据的值已经存在，则在原来值的基础上往后加一个单位，直至不发生哈希冲突。（2）
2025-06-08 23:07:25
896
原创 计算机面试——数据库篇
一、基础模式定义了数据如何存储、存储什么样的数据以及数据如何分解等信息，数据库和表都有模式。主键的值不允许修改，也不允许复用（不能将已经删除的主键值赋给新数据行的主键）。SQL（Structured Query Language)，标准 SQL 由 ANSI 标准委员会管理，从而称为 ANSI SQL。各个 DBMS 都有自己的实现，如 PL/SQL、Transact-SQL 等。SQL 语句不区分大小写，但是数据库表名、列名和值是否区分依赖于具体的 DBMS 以及配置。SQL 支持以下三种注释：
2025-06-08 23:06:48
813
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人