算法题

想问问牛客大佬们都是怎么准备笔试的？我感觉4题自己能a50%已经是极限了，纯看题目是不是人，不是人的一题都a不出来；感觉秋招还会被卡笔试啊

4.14 一面横向两天后 4.17流程结束面试问题一、项目相关1. 你先简单介绍一下自己。2. 你的第一个项目（开源操作系统社区）能大概介绍一下吗？3. 你们当时为什么会选择做这样一个偏操作系统底层的项目？4. 这个项目目前是一个开源状态吗？大概有多少 star 和代码量？5. 你在这个项目里面主要做了哪一块的升级改造？6. loop 子系统的作用是什么？你具体实现了哪些功能？7. cgroup 子系统的作用是什么？为什么要实现它？8. 你们再去实现 cgroup 资源控制时，租户路径隔离的方案是怎么样的？9. 你提到的 bug hunter skill 是一个什么样的东西？10. bug hunter skill 怎么样去保证在尽量少的 token 下实现？用的是一套模型还是多套模型？11. 从轻量级往重量级去做的时候，对上下文的理解是怎样的？是一上来就确定模型，还是轻量级效果不好会换？12. callback 之后会有反馈机制或者打标吗？13. 介绍一下第二个项目（serverless 容器平台）。14. 这个 serverless 容器在创建和删除的过程中，如果别人再去操作，隔离是怎么做的？二、技术关注与认知15. 平时会关注哪些技术？我答了cc源码但是面试官好像不理睬三、算法/编程题（AI Coding）16. 构建一个智能旅行助手，需要获取天气、机票、酒店信息，要求保持整体低延迟并行调用。---## 反问环节1. 后续的流程和后续流程的时间大概是？- 尽快横向对比，提报上去，两个工作日内沟通。2. 是两轮技术加一轮 HR 吗？- 是的，两轮技术加一轮 HR。3. 面试官觉得还有什么地方可以再学习？- 面试的岗位是 AI 应用研发，介绍项目时尽量体现出 AI 上的使用场景或应用，要根据岗位来 match。4. 实习生如果进入到这个部门，大概会负责哪些业务？- 会安排新业务场景，不会负责很老的或已成熟的系统。技术栈给到足够自由。商品技术细分商品、商家、价格等，具体团队不确定，但保证是创新性新命题。

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 原生数组实现栈，实现常用操作

我现是四非一本大三计算机科学与技术专业的学生，在校期间成绩中等，没有比赛经历。我报了课外的培训机构，讲了C语言，C++，数据结构，网络编程，Linux，写过贪吃蛇，飞机大战，IM聊天系统，但是我都学的不扎实，理解了30%，C/C++语法薄弱，算法没有刷题，项目也是照敲。但是暑期实习来袭，我的培训班打算暑期集训刷题应对秋招（大多投C++开发岗），我的同学又建议我赶紧找暑期实习毕竟挺多公司也看重实习经历，我该怎么选择