7.28 字节飞书 一面 （120分钟）
- 算法 ： 零钱总换方案数
- 自我介绍
- 项目是怎么做的
- 项目缓存淘汰怎么做
- 数据结构 认识那些树（二叉树、平衡二叉树、B+树、红黑树、哈夫曼树、字典树）
- innoDB为什么用B+树？
- 100万数据找到第k大的数，内存不够？
- 一致性哈希、虚拟节点是什么？
- ACID
- 可重复读怎么实现
- MVCC
- 说下数据库的锁
- 排他锁锁在哪里？
- 在一个事务中：
- 查询库存>1 ，
- 库存减 1，
- update，
- commit； 这个事务有没有问题，哪里有问题？
- 上面的问题怎么解决？（乐观锁）还有呢？
- 聚簇索引 和 非聚簇索引
- 分布式锁
- Cluster集群原理
- MQ经验 （无）
- 反问：组内什么业务： 在线文档 云空间
- 说自己网络编程比MySQL熟后加多几个问题
- TCP 如何保证可靠性
- 三次握手
- 拥塞控制
- cookie和session了解
- cookie用到http那些头部字段
8.4 字节飞书 二面 （73 分钟）
- 项目介绍
- cpp 空类 对象的sizeof() 大小
- cpp 类中有一个成员函数 的对象 sizeof()大小
- 如果这个类生成一百个对象 的大小
- cpp 类中有一个静态成员函数 的对象 sizeof()大小
- 如何避免产生内存泄漏
- 智能指针
- share_ptr 是线程安全的吗？
- 不加锁解决引用计数办法？CAS、乐观锁
- vector.size() = 10 ; it 指向第五元素，进行三次push_back()有什么影响吗？
- 上面vector 改成 list 有什么影响？
- 上面改成map有什么影响？
- 假设有两台服务器，进行TCP通信，能建立多少个连接？
背景：两台服务器，tcp已经建立tcp连接，使其中一台服务器掉电后重启，没有掉电服务器对于 tcp连接的fd进行send发送 10字节。
- send的返回值会是正常的吗？是什么值？
- send在发送数据时，需要等待对端返回RST吗？
- send时服务器如何知道对端出现了问题？
- 阻塞与非阻塞对于send的返回值？（发送缓冲区满了）
- 非阻塞send 如果没有发送完，剩下的数据什么时候发送，应用层怎么实现？
- 项目性能测试，跟其他开源项目比较如何？
- 你觉得你的项目性能好吗？跟ngxin比较下？（我这不是自不量力吗）
- 你觉得影响你的项目服务性能，有什么因素？
- 数据库熟吗？有看过源码吗？
- 算法：输入一个字符串 ："3121314111411"
- 条件一：用四个*分割成五部分，如"312*131*411*1*411"
- 条件二：每部分的大小在【0，600 】
- 输出所有方案
- 反问
项目没亮点挂。。。
全部评论
(3) 回帖