4.13 字节 广告 暑期后端一面

1.面试官业务介绍5-10min,然后说岗位跟面试邀约的可能不一样
2.看你简历投大模型岗位,这边是后端岗多些,和统计更多,基础也比较重要
3.反问ai结合场景
这里莫名其妙的说了下,未来ai业务场景的的发展,最近看裁员帖子之类的
面:像工程项目会被替代很多,像统计和类似于这种,系统验证还好些
4.手撕回溯 子集
输入调错
5.有看过限流算法吗;手撕 令牌通限流服务端 伪代码,加并发控制,加乒乓球式限流,还是流式限流;
5.1 怎么记录每个getToken()方法入参的lasttime
构造器#牛客AI配图神器#
5.2 怎么控制乒乓球式还是流式
5.3  refillToken方法要传什么参
5.4 gettoken 没有写currentToken --
5.5 now - last 时,单位是 s、ms 还是 μs?用户体量比较大,百万的时候怎么考虑
int 会强转为 0”,时间戳溢出 + 精度丢失问题。
核心问题二:浮点数精度丢失与性能损耗

me:基础有待提升
面:思路还可以,细节有待提升,还是细节注意
6.反问to B to C业务

ai答案:
如果是流式控制:我关注的是平均速率。我会利用令牌桶算法,重点调节 refillRate(补充速率)。无论请求是突发还是连续,我都会把它们看作连续的数据流,只要桶里有令牌就放行,主要用于防止下游被大流量冲垮。
如果是乒乓球式控制:我关注的是交互的同步性。这通常用于对延迟敏感或需要严格顺序的场景。我会通过信号量(Semaphore)或者容量为1的令牌桶来实现。核心逻辑是:必须收到上一个响应(回球),才释放下一个请求的令牌(发球)。
所以,在代码里,我是通过选择限流原语(是用单纯的令牌桶,还是用信号量/状态机)来控制这两种模式的。”
全部评论
手撕令牌桶?
点赞 回复 分享
发布于 昨天 16:05 广东
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 04-14 11:20 上海
感觉面试官一直在引导性面试,虽然我太菜了
点赞 回复 分享
发布于 04-13 19:16 湖北

相关推荐

1. Guava Cache 和 Caffeine 分别使用了什么缓存淘汰算法​2. 实际项目里本地缓存命中率大概多少​3. 引入缓存带来的风险和解决方案​4. 缓存的读写策略​5. 如何保证缓存和数据库一致性​6. “先写缓存,再异步批量刷库”方案,除一致性外还有哪些潜在风险​7. 如何拦截恶意请求,设计防护手段避免缓存被恶意利用​8. 布隆过滤器原理,如何解决缓存穿透​9. 布隆过滤器误判概率大概多少,如何估计​10. 定时任务 5 分钟一轮询,任务执行超 5 分钟时,如何保证状态不丢失、不阻塞调度​11. 分布式 RPC 为什么要自定义协议,而不用 HTTP​12. 单机 QPS 1w+ 这个数据是怎么统计/得到的​13. RPC 项目目前瓶颈在哪​14. 了解哪些 HTTP 版本,各版本特性​15. HTTP 队头阻塞是什么​16. 队头阻塞是否只存在于 HTTP 层面​17. TCP 会不会存在对应阻塞问题​18. HTTP3 如何解决 HTTP2 在 TCP 上的队头阻塞​19. 为什么 HTTP3 基于 QUIC,而不继续在 TCP 上优化​20. TCP 如何实现可靠传输和流量控制​21. TCP 发送窗口如何根据接收窗口和拥塞情况动态调整,窗口结构如何维护变化​22. TCP 如何判断报文丢失,什么条件触发重传​23. TCP 除重传计时器外还有哪些计时器​24. AI 项目中降低大模型幻觉的具体优化方法​25. 大模型产生幻觉的底层技术原因​26. 算法题:Java 原生数组实现栈,实现常用操作
查看26道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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