字节二面

八股巨多,以下是没见过的

1 text可以做索引吗
2 text和varchar的区别
3 varchar可以多大
4 top的cpu load是怎么计算的
5 拥塞控制
6 zset的skiplist高度设置
7 linux查看线程状态的命令

算法: 二叉树之字遍历
全部评论
1. text可以做索引吗? 做前缀索引,要指定前缀长度 2. text和varchar的区别 varchar用于存储可变长度的字符串,最大字符长度为65532(ascii) Text:用于存储大文本数据,不需要指定最大长度。不过TEXT类型的字段不能有默认值,不能完全放入内存,可能需要使用磁盘临时表。 3. varchar可以多大 除了一个存储变长字段和一个null字段的 占用3字节 剩下65532 根据单个字符长度决定有多大 4. top的cpu load是怎么计算的 在Linux的top命令中,CPU load是通过/proc/loadavg文件获取的,表示系统在过去1分钟、5分钟和15分钟内的平均运行队列长度(等待CPU处理的进程数)。具体计算: 如果load average值为0,表示没有进程在等待CPU时间 如果值等于CPU核心数,表示CPU刚好满负荷 如果值大于CPU核心数,表示系统超负荷,有进程在等待CPU时间 5. 拥塞控制 拥塞控制是TCP协议中的一个重要机制,用于防止网络过载。主要包含四个算法: 慢启动:连接开始时,拥塞窗口(cwnd)设为1个MSS,每收到一个ACK,cwnd加1,呈指数增长 拥塞避免:当cwnd达到慢启动阈值(ssthresh)后,每个RTT只将cwnd加1,呈线性增长 快速重传:如果发送方连续收到3个重复ACK,立即重传丢失的数据包,不等待超时 快速恢复:在快速重传后,设置新的ssthresh为当前cwnd的一半,然后将cwnd设为新的ssthresh加3 6. zset的skiplist高度设置 在Redis的zset(有序集合)实现中,skiplist(跳跃表)的高度(level)设置如下: Redis的skiplist最大高度为32层,每个新节点的高度是随机生成的,插入新节点起始高度为1,然后进行随机测试,每次有25%的概率增加1层,直到达到32或者随机测试失败 ,这种随机性保证了良好的平衡,使得查询、插入、删除操作的平均时间复杂度为O(log n) 7. Linux查看线程状态的命令 * ps -eLf显示所有线程信息,每个线程一行 * top -H显示每个线程的CPU使用情况 * ps -T -p <PID>显示特定进程的所有线程 * htop交互式的进程/线程查看器,比top更直观
23 回复 分享
发布于 03-24 23:19 浙江
?top的cpu load怎么计算的这是哪门子奇葩问题
3 回复 分享
发布于 03-17 22:53 河南
看了后最绝望的是,有些之前背过,现在也忘了何况还有些没见过,这八股什么时候是个头啊
2 回复 分享
发布于 03-18 17:20 四川
接好运
1 回复 分享
发布于 03-18 10:11 广东
text可不可以哈希之后再做索引
点赞 回复 分享
发布于 05-04 14:46 广东
cpu load我还真不会
点赞 回复 分享
发布于 05-04 14:45 广东
我理解。这些都比较简单 前面几个 比较贴合业务
点赞 回复 分享
发布于 04-29 10:34 北京
http的拥塞控制?
点赞 回复 分享
发布于 03-20 20:43 湖北
text可以做 但是加载到内存中 影响性能,varchar最大35545?多两个字符位存长度,拥塞控制秒,linux查看线程状态就是排查cpu飙高的命令?top top-Hp那些,其他不会
点赞 回复 分享
发布于 03-20 01:19 福建
确实罕见
点赞 回复 分享
发布于 03-18 09:17 广东

相关推荐

1.问:面向对象三大特征答:封装,继承,多态2.问:hashmap的put过程【转红黑树的过程看一下8和64这俩特定的数字,数组扩容的情况就看扩容阈值】答1.计算哈希值和索引的位置(通过hashcode方法获取其哈希值,得到其在数组中的位置)2.判断桶位是否为空(计算在数组中的位置之后,判断是否产生了哈希冲突,如果没有产生哈希冲突,直接放入,如果产生了hash冲突)3.处理哈希冲突(链表/红黑树)&nbsp;【不同的键可能计算出相同的哈希值】(通过比较hashcode和equal函数的结果来判断是完成对一个键的更新操作还是添加一个新的键值对)4.容量检查与扩容(不论是空桶上直接插入还是处理哈希冲突都会使hashmap的元素数量增加1,每次size增加后,hashmap都会检查当前的size是否超过了扩容阈值,默认是0.75,如果超过阈值就会扩容产生一个容量为旧容量2倍的数组)3.问:arraylist和linkedlist的区别答:一个是数组一个是链表一个适合读一个适合写4.问:工厂模式和策略模式答:工厂模式:spring使用beanfactory和applicationcontext创建bean对象策略模式:Spring&nbsp;通过各种接口(如&nbsp;Resource及其多种实现,允许在运行时根据不同需求切换具体的算法或行为5.问:说说对数据库中索引的理解答:按「数据结构」分类:B+tree索引、Hash索引、Full-text索引。按「物理存储」分类:聚簇索引(主键索引)、二级索引(辅助索引)。按「字段特性」分类:主键索引、唯一索引、普通索引、前缀索引。按「字段个数」分类:单列索引、联合索引。
查看5道真题和解析
点赞 评论 收藏
分享
评论
18
133
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务