2024/9/28 滴滴笔试

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...

25应届生想找个嵌入式软件方向的工作，投了300多家了就一个面试，求大佬指点一下简历 #简历被挂麻了，求建议#

最近有牛友问我：因为学校的原因，自己没有找不到实习，也没有可以包装的项目，应该怎么办？只能放弃校招了嘛？作为一个在学校除了上课什么都干过的男人，我来给大家分享一些我的小小建议，相信一定能帮助到一些有此困难的牛友们！首先呢！简历一定要保证绝对的真诚和真实性，不要弄虚作假，但是咱们可以适当的包装！让自己的简历看起来高大上一些，此外简历不要一切从简，而是看起来更专业一些，才能是最好的，就拿我自己的简历来示例吧！（本人是计算机专业哦~）这是我自己的项目经历和实习经验，看起来非常高大上吧，其实内行人一眼就能看出来这都是皮毛，没有真本事全都是假把式，所以呢，这也算是美化的一部分吧~因为我在学校是一个三好学...