字节实习一面

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 广东

相关推荐

06-06 16:47
门头沟学院 Java
过完端午节没想到还能有面试,鼠鼠属于一个已经摆了十天的状态,被发面试的时候人是蒙蒙的,面试官人真的很好,项目是黑马点评,面试官从项目入手来提问。首先先介绍一下项目难点(超卖问题)那么如何解决的?(redis+乐观锁+消息队列)CAS不是用来判断实际值与预期值是否相同的吗,你如何修改它来判断库存大于0的?(用相应的思想来重新实现的)用的什么消息队列(RocketMQ&nbsp;面试官表示疑问句)那么库存用redis的哪个数据结构来存储(想了一会回答string,面试官质疑&nbsp;string怎么库存-1&nbsp;&nbsp;答:不知道&nbsp;我是真的忘了阿)一人多单的问题有做吗?怎么实现的?(忘了,不会)那么用户下单之后没有支付,如何取消订单操作(已经被拷打脑抽了,一顿乱讲,应该是可以用延迟队列,具体来说就是把取消订单的操作放入延迟队列,到达一定的时间之后来进行数据库操作,一般表中会有用户是否支付的flag,取消订单的操作首先判断用户是否支付,而后再进行操作。直接从延迟队列中移除的方法貌似并不合适也不好实现)算法题(acm&nbsp;输入一个数字数组,输出是:将这些数字拼接后的最大数字字符串&nbsp;&nbsp;输入[1,13,15,9]&nbsp;&nbsp;&nbsp;&nbsp;输出:&nbsp;915131)没做出来Ps:面试官真的很好,我用List忘记调包他还帮我调我哭四。Sychornized,&nbsp;Reentrantlockurl输入到一个网页的流程https是用来加密还是解密所了解的状态码如果用户输入账号密码失败,应该返回什么状态码数据库:联合索引给一个学生成绩单表,如何查询出他的平均成绩Rocketmq如何确保消息发送的可靠性及如何保证不重复发送后面面试官可能有时长限制&nbsp;看出来我比较菜已经开始问“你有什么擅长的我还没有问到的吗”然后问了问大模型来凑时间(其实鼠鼠对大模型也不是很了解的说)还是要好好准备阿&nbsp;,问题并不难但是我太生疏了,面评肯定黑黑的了
查看18道真题和解析
点赞 评论 收藏
分享
评论
15
103
分享

创作者周榜

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