26秋招点点互动后端开发一面

一面:
1、B+ 树如何通过非叶子节点存储的信息找到对应的叶子节点?B+ 树 和 B 树的区别
2、回忆笔试题中关于定时器的问题:游戏场景中需要实现定时器,没个 30 秒刷新一波小怪,每隔 5 分钟刷新 BOSS,且支持取消 BOSS 刷新,当时选择了最小堆而非有序数组,谈谈两者的区别以及选择最小堆的理由
3、基于定义的的定时器结构体,包含 ID、任务类型、时间间隔、触发时间、回调函数、是否已取消标志、是否循环标志,若要实现取消定时器的功能,你会怎么做?
4、目前的定义中,任务类型、是否循环、时间间隔,这三个字段是否会出现重复?若让你裁剪,你会保留哪些字段?若只让你保留一个,你会选择哪个?又如何用该字段实现原有的功能?
5、当前定义中,触发时间和时间间隔能否组合使用?若任务只执行一次,时间间隔应该设置什么值?循环任务触发一次回调后,如何让它继续循环?
6、描述一下最小堆插入一个元素和删除堆顶元素的过程
7、介绍下项目 2 以及自己在其中负责的工作
8、WebSocket 和 Socket 分别属于哪一层的协议?WebSocket 是否包含 Socket 层?谈谈他俩的区别
9、谈谈为什么 Http 只能请求-响应,而 WebSocket 能主动推送数据
10、在网页输入域名到页面显示,整个 Http 的请求过程
11、Http 连接什么时候断开?什么是短连接?Keep-Alive 字段的作用是什么?
12、TCP 的三次握手
13、TCP 的序列号是怎么生成的?假设客户端初始序列号为 x,向服务端发送一个长度为 10 的数据包,服务端返回的 ACK 序列号应该是多少?若后续数据包被拆分且乱序到达服务端(如第 3 个包先到),服务端如何通过序列号判断数据包顺序并拼接?
14、TCP 滑动窗口的作用和原理
15、Redis 和 MySQL 的区别
16、Redis 的 Set 和 ZSet 区别?跳表插入一个元素的过程
17、Redis 的网络层和业务层是否共用同一个线程?Redis 处理消息的流程中,IO 多路复用的原理是什么?
18、多线程之间同步有哪些方式?进程和线程的区别?进程和线程分别由谁调度?进程内线程执行逻辑是由进程控制还是开发者通过代码控制?
19、进程间同步有哪些方式?
20、谈谈 MySQL 索引的底层实现
全部评论

相关推荐

京东面经(总共30分钟,项目15分钟,八股15分钟)1.1-2分钟自我介绍项目一(rag)1)请你讲一下文档解析与向量检索的部分2)文档解析这一块,不能解析扫描件的pdf文档类型,你后续有什么方法去解决吗(我答的利用MCP去调用WPS的文档解析服务,面试官补充说可以利用OCR工具去实现3)ES向量检索召回率很低怎么办,(答了利用faiss去优化向量检索4)用的什么向量模型,维度是多少,有去横向对比过吗5)用到了什么大模型,这个大模型的优缺点是什么,横向对比过吗6)平时会去用ai辅助编程吗7)redis在项目中主要的用途有哪些8)在利用security+jwt这样的鉴权方法,有什么更好的方法去优化吗(面试官补充了SSO,OAuth,可以实现第三方登录,单点登录)9)讲一下你实现的security+jwt这样的过滤器流程,怎么进行权限控制的10)为什么要用websocket去进行交互,优缺点在哪,相比于http的区别11)谈一下你对ai的看法,了解哪些ai的技术栈,框架,未来的发展方向有想法吗12)有什么想特别学习的技术吗项目二1)讲一下利用Redis缓存+定时异步将热点数据的并发点赞、评论、和收藏回写到数据库2)你刚刚说定时用到了@schedule注解,那如果是6台服务器去回写,怎么保证一致性,你会怎么做3)雪花算法的核心概念讲一下,它的缺点在哪,它在部分场景下会失效,有什么更好的ID生成方法吗4)两个项目的消息队列用的是什么,为什么要用rabbitMQ和Kafka4.八股1)反射的缺点是什么2)注解的底层原理是什么3)讲一下JVM的运行时内存区域,各自的作用是什么,static修饰的成员变量放在哪4)讲一下类加载机制5)项目中有用到并发编程的地方吗6)讲一下线程安全类,说一两个,他们在项目中的使用场景7)concurrHashmap和hashmap的区别,在项目中有用到吗8)semaphore,countdownlatch,cyclicBarrier了解吗9)MySQL的锁机制,索引类型,为什么要用B+树10)redis的持久化过程11)怎么自定义Starter的,详细过程讲一下12)有读过框架的底层代码吗,mybatis,问了xml配置文件中,从前端到dao层的流程,xml配置文件中的sql语句是如何运行的13)项目管理除了maven,还有用到其它的吗
双非本科求职如何逆袭
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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