腾讯音乐笔试4.27笔试

BG- 211本，考研失败，休息一段时间后联系到栗栗姐开始准备面试，机试准备了大概半个月。 机试 4001. 分苹果：考查位运算应用，通过异或操作解决。2. 王者荣耀游戏分组：采用01背包解决，复盘时发现题目规模较小，直接递归穷举也可行3. 组装新的数组：初始尝试背包，但因存在重复组合转为DFS回溯，最终通过。 机试题的难度上限大概就到动态规划中的01背包、完全背包、DFS、回溯，这几个题型考的也比较多。 综测1. 保持选项逻辑一致性，前后矛盾可能影响结果。2. 一个问题可能有多个积极选项，要决策优先级。 技术一面 25min1. 自我介绍2. 力扣2443，返回k的数量：强制转换+暴力枚举3...

面试官问项目是不是自己独立开发的，怎么回答？

有了一段实习终于敢投大厂了，回想起第一段实习，投的都是中小厂，找了几个月才找到，这次只用了一周，就顺利找到了，果然还是第一段实习最难找。商汤二面挂快手一面挂（两道算法都没a出来）字节三面oc今天也是顺利离职啦

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...