字节校招 技术中台一面12.27 已挂
简单介绍一下实习经历
1.提到使用redis的Zset实现的排行榜,用了牛顿冷却算法,介绍一下具体怎么做的
2.看你项目用到了消息队列进行业务解耦,讲讲具体的业务场景
3.rocketmq在生产和消费者如何做到消息的唯一性,既不丢失也不重复,利用本身的机制能否实现这一点?
4.讲讲如何处理消息丢失、消息重复、消息积压
5.怎么保证缓存和数据库数据的一致性
6.简单描述下进程和线程的区别
7.一个进程能创建的多个线程可以在多个CPU上运行吗
算法题:leetcode 1214. 查找两棵二叉搜索树之和
给出两棵二叉搜索树的根节点 root1 和 root2 ,请你从两棵树中各找出一个节点,使得这两个节点的值之和等于目标值 Target。
如果可以找到返回 True,否则返回 False
只想到用二分搜索 时间复杂度为mlogn,最优解可以 O(m+n),可以把树扁平化后,转化为数组中的两数之和
1.提到使用redis的Zset实现的排行榜,用了牛顿冷却算法,介绍一下具体怎么做的
2.看你项目用到了消息队列进行业务解耦,讲讲具体的业务场景
3.rocketmq在生产和消费者如何做到消息的唯一性,既不丢失也不重复,利用本身的机制能否实现这一点?
4.讲讲如何处理消息丢失、消息重复、消息积压
5.怎么保证缓存和数据库数据的一致性
6.简单描述下进程和线程的区别
7.一个进程能创建的多个线程可以在多个CPU上运行吗
算法题:leetcode 1214. 查找两棵二叉搜索树之和
给出两棵二叉搜索树的根节点 root1 和 root2 ,请你从两棵树中各找出一个节点,使得这两个节点的值之和等于目标值 Target。
如果可以找到返回 True,否则返回 False
只想到用二分搜索 时间复杂度为mlogn,最优解可以 O(m+n),可以把树扁平化后,转化为数组中的两数之和
全部评论
怎么开始投字节了佬
佬,实习还是秋招

一个map + res(bool类型变量)+ 两个中序的深搜就行

这个手撕纯暴力就O(n)了啊
感觉最近字节都是KPI面
过了嘛 佬
相关推荐
05-29 18:45
郑州西亚斯学院 大数据开发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享