网易云音乐笔试0921

面经攒人品timeline一面 8.27 80min自我介绍1.数组和链表有什么区别追问为什么数组查找是o(1)追问如果存的是对象呢2.假如有n个分数组成无序的集合，要找出k个最大数字怎么实现。优先队列 大顶堆3.封装继承多态4.什么是线程池？吟唱了一下7个参数5.spring aop是什么？你项目中用到了spring吗？aop如何实现的？ proxy cglib6.Java hashmap有用到吗？（多嘴提了一下用到了concurrenthashmap，被追问用userid当key的场景下不能用hashmap吗？这里回答的不好。）哈希碰撞后有什么问题？吟唱链表红黑树7.项目数据库用到了什么？为什么用mongo？MySQL表设计怎么做的？8.索引类型？9.tcp连接过程？为什么不能两次握手？10.哪里用了Redis？ rocketmq消息的去重11.介绍一下项目背景？是微服务架构吗？怎么拆分的？为什么做微服务架构？每个服务内容介绍一下。12.用了什么模型？设计prompt遇到什么困难吗？rag，mcp？向量数据库？怎么交互？意图识别怎么做的？（到这里已经1小时了，还以为没有手撕）13.大模型的开发框架？langchain4j怎么用的？14.lc003 最长无重复子串 acm，15分钟内一天后约二面9.2二面 30min1.项目选一个介绍2.拷打意图识别设计3.拷打rag mcp设计4.拷打如何评估用户满意度 可能是想考察数据库打点的设计5.拷打seata底层 直接说不会（没背）无手撕一天后约hr面9.4hr面 15min纯聊天，有没有其他流程，如何解压，做项目有没有遇到困难，工作遇到困难怎么办催了一下希望尽快出结果，20分钟后oc（图文无关，但是你怎么知道我买了全套Mujica皮肤）

📍笔试公司：游卡🕐笔试时间：9.13💻笔试岗位：平台服务端开发❓笔试问题：选择只说记得的选择：TimeWait状态的作用，hash算法有哪些应用，怎样提高数据库查询效率，数据库的ACID，二进制数的加减乘除，CPU缓存L1、L2、L3各自的特点编程题：1.求数组中最小的k个数2.超市每天发消费券，每天的消费券有不同的期限，每天可以用一张，最多可以用几张3.有逐步拼写过程的最长字符串。例如:["w", "wo", "wor", "worl", "world"]，返回"world&q...

北森题目，电脑作答1.Could you briefly introduce yourself in English，Your name，school and a quick self-evaluation？2.Why are you applying for this job？3.What skills do you want to develop in your first job? Why?

8.28更新，已挂😇😇😇算法方向自我介绍面试官：做过微调吗？讲一下SFT基本原理。我：做过简单的demo，然后稍微说了一下SFT，然后拿 LoRA 举了一下例子。面试官：SFT说完了，讲一下RL经典算法吧。唱了一下 PPO，DPO（DPO有点忘了讲得磕碜巴拉的）面试官：大模型幻觉怎么处理？我（忘了复习了）：答 prompt engineer，RAG，rethink，self-consistent。感觉他挺想问我 rethink 怎么优化的，我不知道，只能说多轮询问/换模型交叉验证。面试官：检索算法有哪些？应该是BM25+向量检索那一套的，我脑子抽了说 IVFFat 和 HNSW 。唱了一半面试官赶紧打断我，问我BM25怎么算的，公式说一下。我忘了，就说用词频和逆文档频率（还有个“字段长度归一化”想不起来了）（顺带说一句，问公式诗人？？？）。面试官：Transformer 结构讲一下。原始论文的架构唱了一会儿，他让我讲一下多头，又唱了一下多头。然后问我为什么 attention score 要除以根号d，我说稳定输出。他让我再从别的角度讲一下，一遍引导一边问我，说可以从分布角度讲。第一遍他说的是“温度”，我脑子蒙了，这怎么扯上温度了。唱了一会儿温度的作用。他赶紧打断我说分布，softmax，又引导了两句，我懵，还是不知道。他说：为了将方差恢复为1，或者说恢复原始方差。我（疯狂道歉+尬笑）面试官：大数据有了解过吗，spark，hadoop 这些。我（不是你真问啊）：不知道。面试官：sql了解过吗。我：上学的时候学过一点。问了我一个场景题，想考我 rank 的用法。我完全忘完，直接道歉三连。手撕1.两数之和。脑子抽了两次，一次是key写错了瞪眼5min。第二次是换测试用例忘了换target值，瞪眼2min。最后忙了快10min才写出来。2.很难描述，给定target序列，序列库。求最短的序列库想暴力贪心/回溯，不太行。面试官说换个思路，我说那就dp吧。他说那你dp吧，想了一下时间快到50min了，让我讲一下思路，纠结了一会儿一维还是二维（太紧张了说是，幻视编辑距离）。他反问用的到二维吗？我说一维dp就行，但还是得两层循环，稍微说了一下思路。反问业务都有哪些地方用到大模型，他稍微说了一下。他说你要是到二面了可以问一下二面的业务，他这边是做智能客服的？我内心：6。然后时间也到58min了，我说没问题了，结束。