4道编程题，做是都做了，就是结果。。。感觉思路都挺对的呀为什么！！！第一题 95% 懒得打字了第二题 20% 题目：给一个数字序列长度为2*n-1，每次可以把n个数变为相反数，不限制次数，问总和最多能达多少                   思路：我感觉除了【n为偶数 且 原始负数个数为奇数】其他情况都可以全部翻为正                              然后这个情况就会最终只剩一个负数，把绝对值最小的减掉即可                              我试了几组，感觉满足这个想法，但是结果也说明这个结论是不太对的，目前没想出来反例第三题 20% 题目：奇妙树的定义是对于一个树，任意一个节点的权重需要≥子节点的权重和                   思路：首先建立映射关系<父节点, 子节点列表>                             然后用递归，给该节点的所有子节点权重加总。判断当前节点是否需要更新为子节点的权值和。                             递归终止条件是，map不含该索引时，直接返回权重。                   想法：首先题目说的是“子节点“，我开始用的是所有子节点，后来发现用直接子节点答案更高                             其次，在确定边时，题目给的是两个节点是否存在边 但是没说节点的顺序，我是直接用前一个当父节点                             不知道是不是节点顺序的原因。除此之外我真的想不明白为什么通过率这么低，我感觉思路很清晰啊！                             第四题5% 题目是四色染格，我用的岛屿问题的思想dfs，写代码写了近20分钟，                考虑到了不能和上/左的颜色一致、看右侧是否染色等等，感觉考虑的挺全的，但是结果这么低..淦

选择30道左右，编程2道第一道 100% 范围比较小，一看就是暴力或者回溯递归，dfs第二题 18% 想用贪心，但是情况比较复杂，知道大概在哪个环节出了问题，但是改起来判断条件太多，思路很不清晰                   dp应该会很清晰，但是想不出来用什么样样的结构

#去哪儿旅行秋招# 单选多选难度不高三道编程 0.6 0.8 0.2不是很满意第一道 60% 题目描述：给定int[] nums，打乱顺序使连接后的字典序排列最小                   思路：比较用的是优先级队列，用一个列表不断对比插入                   但是超时了，佬们是怎么答的第二道 80% 题目描述：给定int[] a、int[] b、一个数字m，问满足下列规则时最少选前几个，即求最小的x                                    选取规则是，a和b各自选取前x个 使最大和最大相乘 次大和次大相乘 相乘的结果需要满足>=m                   思路：二分选择合适的分割点idx，两个优先级队列保存[0, idx]，依次弹出相乘，判断是否>=m                   依旧超时第三题 20% 题目描述：问的是一个字符串的最大的分割次数，要求分割后每段都需要 其某个字串至少重复2次                   思路：boolean[][] dp[i][j]记录[i, j]是否是伪周期串+回溯                             ①递推时，如果长度为奇数，需要满足所有字符相等；                                              如果长度为偶数，需要满足 周围字符的重复次数是偶数 && dp[ii][jj]==true                             ②回溯进行分割，找到了一个合适的k就可以立即返回                   其实我觉得思路挺清晰的，然而结果就是很低，

请问一下，在没有比较好的项目和实习经历的情况下，面对面试官预想的场景，比如某个时刻什么服务挂掉了，应该怎么处理、有什么方案解决和预防，这样类似的问题，应该从哪些角度去回答呢，或者有没有比较好的参考资料呀因为自己确实没有面对多现实场景，是我一个很大的短板。真诚发问，球球解答引一下流 字节 腾讯 快手 拼多多 百度

23道单选 2道多选 2道编程第一道 100%  题目描述：给出两个数组，各自挑一个数，如果挑的是ai和bi 则ai+bi，否则max(ai, bj)                                       求所有组合里的最小结果                      思路：大概是优先级队列弹两次最小第二道 73%    题目描述：给定一个序列，每次挑一个元素可加一可删除，求最终 和为x的倍数 的最小操作次数                      仔细想想好像遇到好多次第二题类似的题目了，不太知道这类题目怎么做

（不是面经）刚刚一面完，这个面试官也太好了。前面是一些八股，后面有大概一半的时间给我阐述了所问八股问题的目的所在比如mysql的优化，薄弱点在于1. 对于一个已有的慢sql怎么去进一步优化2. 分布式相关技术，如分布式事务tcc、saga（这个之前确实没准备过相关知识，面试官很耐心地解释）3. 回答问题的逻辑，先答核心技术点及底层原理，再去拓展应用场景后面面试官介绍了公司大概做的内容基于培养体系，天呐太真诚了语速整体都非常平缓，不是上下位的考察关系，平等友好的用词太拉好感了正好这阵子感觉事情有点多压力有点大，这个面试官绝对是我整个忙碌研三开始的一道光

选择题有点难度 估计得分不高编程题4道，前三道比较简单马上就写完了第四道怎么调试都都还是60%，有佬帮忙看看吗题目描述：给定n个任务的需要时间，挑出k个任务并保持相对位置不变，从某个位置切成前后两段 分别分配给两个人                 求两个人各自总时间的较大值思路简述：用两个优先级队列，第一个优先级队列弹出前k个时间较小值，并放到第二个优先级队列pq2中按索引顺序保存                 然后依次弹出pq2的值，每次判断弹出时是否两边的时间差在缩小                 缩小则继续弹出，否则终止

单选 多选 3道编程第一题 100% 题目：每次对前i个异或同一个数，问至少异或几次可以使所有数相等                     贪心：遇到不相等的 就异或后一个数第二题 10%偷的分 题目：给出m*n矩阵的每行异或和和每列异或和，求原始元素（多答案）第三题 没看，也偷了10%其实还剩三四十分钟就知道知道自己做不出来了，还是想试试第二题的异或，无功而返很想知道正确解法，有没有佬给提供一下思路呀---翻到第二题评论区一个佬的解法，初始化零值，选一行一列直接赋值，然后交叉的元素重新计算一下就好了淦！确实！极端值的方式应该可以想到的！扇自己一巴掌！（

一面感觉整体比较简单八股好像就问了Redis的持久化机制两个算法，一个是把1~n*n，在n×n的矩阵里顺时针填充，一个是三维dp说思路二面面了1h20min...面试官可着一个地方问，问某个算法底层怎么实现的...问了50min，艾玛我都不知道自己这么能扯..(我：放过我吧球球了...)算法是反转后半段链表，说有点错误再改改，最后改过来了不过大概率凉了

20个选择+3个编程编程都是简单题，ak

#腾讯音乐秋招#第一题 100% 题目：给一个数组，每次合并相邻的两个数，问合并多少次后，变成0和非0交替出现的序列                     思路：贪心，看开头是0还是非0，判断下一个和前一个是不是一样 计数即可。第二题 100% 题目：要求补全完全二叉树                     思路：层序遍历，对于当前层节点，如果发现了<有子节点的子节点>，说明本层必须全部补全                               否则，如果发现<有子节点>，则本层的子节点补全到最后一个事实节点，退出循环。第三题 10%  题目描述：给定一个数组，插入1~m，求插入后最小的相邻权值和                    心路历程：艾玛这题做了一小时，最后5分钟跑出来个10%，有点思路了但是来不及改了                                     想着凡是原数组的相邻数字区间，都可以直接插入。                                     所以最后只需要把较小1~x放较小边界，把较大y~m放较大边界。                                     但是没时间了，不知道这个思路能不能写下去。第四题 经典不看

单选、不定项选择（分值最高，五十多分好像）一道编程ac，网格题，从（0, 0）出发，碰到1或边界就顺时针转90度，问能覆盖的格子数一个系统设计，要求设计从海量图片数据中识别无人机的存储系统，随便扯了扯

第一题 100%  题目描述：对于nums[i]，求该值作为最大值 的最长区间【用的单调栈】第二题 90%    题目描述：网格题，每个网格是0或1，求所有 0到最近的1的距离 的最大值，好一个max min问题                      看n最大值也才100，就用了BFS+备忘录第三题 83.3% 题目描述：初始燃料 / 终点距离 / n个加油站<距起点的距离, 油料> /  求到达终点的最小加油次数                      用优先级队列，每次弹出 可到达最远位置 的加油站，算是贪心第四题 12%    题目描述：类似 行&字母版消消乐，加入有限数量和有限类别的字母，看是否能成功及最小次数                      想了15分钟没想出来，大家怎么做的? 直接硬编码输出-1哈哈，偷了点分

应该是主管面，问题都是像hr会问的问题，比如参加过什么社团、做过什么项目等，偏向聊天大概半个小时就有hr来联系说面试通过了开心~但是这好像只是业务侧的通过，说是十月底还有一个offer评估，问下大家 会刷人吗地点在西二旗，北京这附近大概是什么环境呀，租房方面不，生活化吗今年薪酬也不知道是什么水平..