都没发offer，只是自己感觉面的感觉还行，先让牛友们帮忙参谋一下个人比较偏向58同城，感觉人文环境蛮友善的

做开发是几年的梦想，现在才发现，原来做过几个项目、收集背诵各种八股，根本算不上什么。双非本211硕非科班 根本没有一席之地从7月开始投递，今天回头看了一圈，大厂基本无缘，初筛挂、笔试后的复筛挂，有的感觉笔试做的还可以的也挂。其实觉得自己学习成绩还好，也有实习经验项目虽然烂大街但也是做了，勤勤恳恳准备几个月，是真真切切的从早到晚。属于比强不足比下有余，还以为自己秋招能有个不错的结果，现在只有加班强度高的厂在面，我都怀疑是不是自己真是个牛马，才能精准定向到牛马厂。投的国企基本还没开始，是不是要换个方向准备行测这些了..

20道选择 2道编程编程挺简单的，半小时ak了

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