字节实习一面

HashMap的底层原理,以及既然红黑树优化这么好,为什么一开始就不用红黑树
说一下堆排序算法
垃圾回收算法
发送一个http,网络中的整个流程
https的流程(后来我说在某种情况下可以0RTT。追问:什么情况,这点不会)
怎么保证发出去的公钥不会被冒充
tcp的流量控制
介绍MySQL的锁
Java线程池工作原理
MySQL和Redis的缓存一致性有哪些保证的方法
说一下项目里用Redis分布式锁怎么优化掉MySQL行级锁
说一下BitMap。(追问:有没有考虑过BitMap哪些情况也会造成内存开销很大,这点不会)

算法题:
1. 给一个数组,让你求A[A[A[i...]]] = i的最大嵌套数,由数据保证一定存在

2. 有一个开始字符串和一个终止字符串,然后有一个字符串数组(5e3),每个字符串长度<=10, 每个字符串长度都一样。每次可以改变一个字符,变成字符串数组里面的字符串,但是要满足改变序列是first->...->sj->si->.....end(j < i)
也就是顺序改变,求最小变换次数。(最开始读假了,以为改变顺序是任意的,准备写dijkstra,后来发现一个dp就过了hh)
全部评论
算法题没遇到过感觉挺难的
3 回复 分享
发布于 02-01 17:02 湖北
bitmap可能说的是offset很稀疏的情况,占内存会多很多,
2 回复 分享
发布于 02-13 11:04 北京
算法第一个是最大环嘛()
1 回复 分享
发布于 01-29 12:45 宁夏
第一个咋回答
1 回复 分享
发布于 01-22 21:29 湖北
第二个是编辑距离嘛
点赞 回复 分享
发布于 05-02 12:32 安徽
第二个算法有点没看懂
点赞 回复 分享
发布于 03-12 20:22 湖北
点赞 回复 分享
发布于 02-14 18:22 四川
楼主 acm 金吗
点赞 回复 分享
发布于 02-12 02:04 河南
接好运
点赞 回复 分享
发布于 01-30 00:58 福建
面啥部门
点赞 回复 分享
发布于 01-27 19:16 广东

相关推荐

05-16 10:17
河南大学 Java
全程50分钟,项目和实习没问,都是八股手撕:接雨水1、hashmap怎么实现的;扩容因子设置过大和过小有什么问题,为什么是0.75;为什么要选红黑树;可以用跳表来替换红黑树吗(这个点答的不是很好)2、concurrent&nbsp;hashmap线程安全原理,1.7和1.8的区别3、synchronized和&nbsp;ReentrantLock的异同点;为什么有了synchronized之后,后面还要有ReentrantLock4、synchronized和&nbsp;ReentrantLock的底层如何实现的5、垃圾回收机制介绍一下;G1还有新生代和老年代的概念吗;G1和CMS比有哪些优势6、浏览器打开一个url涉及的过程,结合计算机网络的角度详细说一说7、HTTP请求头常见的字段有哪些,保持长连接的字段是什么;加了keepAlive连接就不会中断了吗,怎么维护这个连接呢,何时中断(这一点回答的一般)8、HTTP响应码&nbsp;500、501、502……&nbsp;&nbsp;介绍一下,以及收到这些返回码如何排查问题9、HTTPS如何建立连接的,TLS的整个过程&nbsp;;HTTPS为什么要有不同版本的加密算法,这些不同版本的加密算法为了去解决什么问题(这点回答的一般)10、TCP的可靠性保证;拥塞控制详细介绍一下;11、TCP层和应用层用到的数据包是不一样的,可能应用层数据包有的时候比传输层包大,有的时候比更小。粘包和拆包的问题,如何解决12、网络忙时和闲时路由的选择是不一样的,路由选择协议。(说了几个路由选择协议的名字,具体原理有点忘了)
查看13道真题和解析
点赞 评论 收藏
分享
评论
14
99
分享

创作者周榜

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