星环 数据库开发 一面

暑假实习完就先在Boss直评上谁便投了一些简历，没想到很快有一家直接一面的公司约面试了。本来想着有笔试可以缓冲一下，刚才简历内容还没有复习就面试了，有一些内容忘记了

文章内容收录到个人网站，方便阅读：http://hardyfish.top/在 MySQL InnoDB 存储引擎中，一次 INSERT 操作涉及 Undo Log（撤销日志）、Redo Log（重做日志）、Binlog（归档日志） 三种日志，它们的写入顺序如下：日志作用对比Undo Log记录修改前的数据，用于回滚InnoDB 内部事务回滚、MVCCRedo Log记录数据修改，保证事务持久化InnoDB 内部崩溃恢复Binlog记录逻辑操作（SQL 语句或行变更）MySQL Server 层主从复制、数据恢复1. INSERT 操作的日志写入顺序 sql Undo Log → Redo L...

记录社招，腾讯TEG云存储裸面凉经自我介绍项目介绍，太久没讲故事了不知道自己在讲什么，感觉在瞎说八道1. 校招入职才一年，为啥想跑2. 项目拷打，为啥要分线程，cpu上涨了多少，既然能优化为啥不多分几个，为啥这样设计，rpc框架为什么不用业界通用的要自己写，pubsub通道怎么设计的为什么不直接用进程的公共内存而要通过第三方来通信，观察者模式是怎么设计的具体应用场景是啥，用啥语言写的3. 统计一个TB级日志文件中出现频次前100的url答: 哈希表，多线程或者协程并行访问文件分治统计再合并问：url串很长哈希内存不够怎么办把串映射到数字，主包不知道了…问：你提到协程，说一下对线程协程的理解学go的时候接触过，协程不是真正并行的，本质上同一时间段只有一个在运行，是用户来调度的，一个线程可以有多个协程问：为什么分协程性能会更好协程是更微小的操作，主包又不知道了4. 手撕，Z字打印矩阵，这时候主包已经心如死灰并且非常的困😪，写的非常慢！面试官中途离开了快20min，留主包一个人过家家，最后扫了一眼我写的就结束了，让反问，主包已经碎掉了啥也不想问了昨天晚上才接到面试电话，一紧张说看您的时间我都可以，面试官直接定今天晚上，今天一个八股文也没问我，那我白天在工位上偷偷摸摸跟做贼一样背八股算什么

面试题如何设计一个关系型数据库？首先划分为两大部分，一个存储部分，类似文件系统将数据持久化到硬盘上， 另一个是程序实例部分，创建模块：存储管理，缓存机制，SQL解析，日志管理，权限划分，容灾机制，索引管理，锁模块。数据库的三范式是什么？第一范式：强调的是列的原子性，即数据库表的每一列都是不可分割的原子数据项。第二范式：要求实体的属性完全依赖于主关键字。所谓完全 依赖是指不能存在仅依赖主关键字一部分的属性。第三范式：任何非主属性不依赖于其它非主属性。事务的基本要素 ACID⭐Atomicity（原子性）：事务是一个原子操作单元，其对数据的修改，要么全都执行，要么全都不执行Consistency（...