收笔形意留 level
获赞
72
粉丝
32
关注
7
看过 TA
1226
中国科学院大学软件研究所
2025
后端
IP属地:北京
武汉大学本 果壳硕 科班
私信
关注
0 点赞 评论 收藏
转发
后端Java开发 60min0八股 + 40%项目 + 60%场景题,从0构建分布式负载均衡系统(?1. 自我介绍2. 介绍一个你自己认为的最有技术含量的项目(ks实习项目)3. 项目细节拷打,最后问到某平台如何保证服务的安全性和可用性(答:鉴权、加密通信,然后分布式构造实现可用性-----开始分布式拷打)4. DNS解析的过程中(项目有关),如何做到负载均衡?(答:根据发起请求的网段分桶)5. 根据网段分桶之后,可能某一个桶依然有很大量的请求怎么做?(答:再加上一层分发器dispatcher,请求打到dispatcher上再交给具体的worker)6. 如何确定分配给哪一个worker?(答: 考虑worker单位时间内的请求量x,worker所在区域的网络质量y,worker自身硬件的负担状况z,适用x,y,z参数构建worker的负载均衡因子factor,根据factor决定任务的分发)(已经完全不知道自己在说什么了)7. 具体构造factor的表达式?如何评估该式子是否合理?(答:实验 + 资料查阅,先验评估)8. dispatcher具体的实现(具体到数据结构)?(答:dispatcher维护一个可用worker的链表,每个worker有一个factor数据,dispatcher分发数据时,按照factor以某一概率分发给worker)(胡言乱语)9. 某一个worker节点失联,dispatcher侧和其他worker侧有什么感知?(答:dispatcher周期心跳检测维护可用worker链表,worker失联后摘除,其他worker表现为负担加重??)10. 如果让你实现这个项目,你有包括你在内的3个人进行分工,如何分配任务?(答:分模块进行,dispatcher一个模块,worker收到任务之后的处理一个模块,worker信息以及网络信息收集计算factor一个模块,每个同学主要维护自己的模块,模块间通信通过接口)11. 如果四个人了呢?(答:评估当前同学的工作量,新同学帮助工作量最大的?或者搞一个维护的模块?)12. 手撕 acm模式 数据结构自建 实现一个函数Foo(a,b,keyPairsList)实现SQL的inner join,其中a,b为数据表,keyPairsList为join时条件,只考虑and,20min
0 点赞 评论 收藏
转发
#面经# 💼 公司岗位 小象超市-Java后端项目拷打地狱 只有几道象征性的八股 然后无尽项目拷打1.自我介绍2.(ks实习项目)你在ks实习的项目介绍一下?项目中kafka用途?消kafka和grpc区别?分别在什么场景下用kafka和grpc?给了具体场景问用哪一个?3.(rpc项目)zookeeper具体使用?消费端每次请求都询问zk吗?(加缓存)生产端有节点上下线消费端缓存失效?如何感知?zk是否有相应功能?zk节点的类型?生产端节点下线怎么办?为什么不用临时节点?负载均衡具体实现?序列化方式?json和protobuf区别?适用场景?4.(商城项目)为什么用Redis?为什么用分布式锁?有必要用锁吗?lua脚本不是保证原子性了吗?redis是单线程?那为什么还要加锁?锁过期时间怎么把控?没必要用锁(lua脚本加解锁)mq作用?真正的减库存在什么地方?付款前还是付款后?我想把qps提升10倍有什么思路?瓶颈在哪?所有请求都要经过redis,瓶颈在redis;(没答出来)方案:redis存储A商品映射到m个key,请求分配到m个key;如何平均分配到m个key上?(答随机数,面试官不置可否)5.(常规八股)b➕和b树区别? aqs? linux的io ?同步IO和异步IO区别?6.(手撕)最接近target的三数之和 leetcode167.(反问)有什么需要进步的地方?(好好深究,别浮于表面)
0 点赞 评论 收藏
转发
牛客网
牛客企业服务