高途秋招一面（约二面）

记录一下😀😀T1 求l~r间因数为奇数的个数，考虑到因数只能成对出现，但是平方数是不会成对出现的T2 什么机器学习题……不会T3 每个节点求最大权重的第一个祖先节点，树上构造单调栈，dep从小到大 + 权重从大到小；回溯就再开一个栈记录T4 q次询问 + 修改，询问联通集中最大权重，修改为删除边；离线做法，把q次询问反过来做，然后跑带权重的并查集

#牛友提问，有问必答#

武汉软件研发社招offer帮选，现在有两个：1、东风奕派科技数字化Java开发，年薪资 n，六险二金2、微派网络服务器开发，不过需要转go，薪资n + 5，六险一金，公积金多一点。但是微派说是晚上正常是九点下班，而且要转语言，已经工作六年了。

📍面试公司：微派🕐面试时间：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. 对公司业务、面试轮次有什么想问的？🙌面试感想：这次面试感觉面试官非常非常细节，在我说完我的实习项目之后，他觉得我说的太快了听不懂，叫我一个个拆解，把对应的流程功能点遇到了什么问题分点详细的跟他说，并且没听明白就会再问一遍，一定要懂了才会到下一个点，对于部分的技术实现也是刨根问底，问完了对应的一个技术之后还会问相应的底层实现和使用的数据结构，整体感觉这次面试的难度也是比较困难的，但是面试官感觉人挺好的技术也非常在线，学习到了很多东西，一面过，明天更新二面