26秋招高德java后端一面

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。

一开始他先介绍了他那边的业务，然后让我介绍下自己的经历和技术难点。针对经历：1、问项目规模，有没有自己写一些大的需求，自己写方案去做的2、过往的需求中有没有那种复杂的3、中间提到了节流，他就问我防抖和节流的代码层面是如何实现的针对项目Agent相关的：1、是否支持图片2、对于用户输入的Prompt有没有进行调优3、单次会话还是多次对话的展示4、系统设定模型的角色，是在前端还是后端写的5、有没有出现一些幻觉Vue相关1、vue怎么样实现数据绑定到组件上以及视图变化数据的更新2、如果有一个数据，关联了多个组件，这些组件是怎么样去实现挨个通知的手写代码核心点在于借助AI的工具给做出来，说因为这个题目...

📍面试公司：微派🕐面试时间：03/09💻面试岗位：安卓开发一面❓面试问题：1. 自我介绍，为什么投安卓而不是后端？2. 最近一段实习做了什么业务？遇到最大的困难是什么？怎么解决的？3. 礼物抽奖、奖池模块的完整请求链路是什么？4. 令牌池是什么？0和1分别代表什么？5. 高并发下如何保证抽奖概率稳定？6. 为什么用 Redis List 做抽奖？解决了什么问题？7. Lua 脚本在抽奖中作用是什么？为什么保证原子性？8. 高并发下如何避免令牌重复消费？9. 请求超时、服务异常怎么降级、兜底？10. 风控怎么做？业务兜底、用户兜底、熔断策略是什么？11. 安卓做过什么功能？具体场景、用到哪些技术？12. Glide 图片加载原理，多级缓存、LRU、懒加载怎么实现？13. LRU 算法原理，用什么数据结构实现？为什么用 LinkedHashMap？14. HashMap 底层结构？链表转红黑树条件？为什么要用红黑树？15. HashMap 扩容机制？负载因子作用？16. Java 并发三大问题：原子性、可见性、有序性怎么解决？17. volatile 作用、原理、使用场景？18. synchronized 底层原理？MarkWord、WaitSet、EntryList 作用？19. sleep 和 wait 区别？20. 什么是死锁？怎么写代码模拟死锁？21. 线程池执行流程？核心线程、队列、最大线程、拒绝策略？22. 安卓多线程、协程用过吗？挂起函数怎么理解？23. AIDL 了解吗？多进程通信怎么做？24. C/C++ 掌握程度？25. 网络优化做过哪些？序列化、连接池、IO 模型？26. Ping 原理？ICMP 协议作用？数据包的结构？27. MCP 广场是什么？业务价值、怎么封装、怎么调用？28. RAG 个人知识库怎么做的？向量检索、BM25、多路召回？（叫我现场打开cursor看看怎么使用ai开发的）29. 算法题：买卖股票的最佳时机（只能买卖一次和买卖多次）。30. 对公司业务、面试轮次有什么想问的？🙌面试感想：这次面试感觉面试官非常非常细节，在我说完我的实习项目之后，他觉得我说的太快了听不懂，叫我一个个拆解，把对应的流程功能点遇到了什么问题分点详细的跟他说，并且没听明白就会再问一遍，一定要懂了才会到下一个点，对于部分的技术实现也是刨根问底，问完了对应的一个技术之后还会问相应的底层实现和使用的数据结构，整体感觉这次面试的难度也是比较困难的，但是面试官感觉人挺好的技术也非常在线，学习到了很多东西，一面过，明天更新二面

1. 请做一个简洁的自我介绍2. 介绍一下你的“实时风控决策平台”项目背景与目标项目背景是交易与营销场景需要在毫秒级完成风险判定，保障安全与转化平衡。 系统目标： 单机高并发处理能力； 多规则组合判定的低延迟； 高可用与可观测； 支持灰度发布和快速回滚。 核心链路：接入层 -> 特征聚合 -> 规则引擎 -> 策略执行 -> 结果回传。 高峰期通过“分级限流 + 本地缓存 + 异步降级”保证核心判定稳定。3. 本科成绩,为什么挂科了?4. 实习是自己找的吗？你在实习里承担了什么核心职责？5. 讲一个实习中最有挑战的问题，以及你怎么解决挑战：高峰流量时规则服务尾延迟抖动明...