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

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

背景目标院校，工科专业，本科期间有些微计算机基础（C语言、嵌入式、模数电）。跨考计算机失败，gap半年期间有一百多道算法题的刷题基础。机考总分320，语言为C++。第一题为数组双指针类题目第二题为字符串处理类题目第三题田忌赛马，考察深度优先搜索花费一个月时间刷题准备OD机试，建议熟练掌握双指针（常考题型，几乎大部分考到的数组类题目可以用双指针解决）、字符串处理（C++中的to_string,stoi等等函数）、深度优先搜索和广度优先搜索（基本只有第三题考）。综测HR面试1.自我介绍2.针对背景详聊，交流本科期间的学习历程，跨考的动机和跨考失败的原因。3.围绕公司和部门的业务发展，工作氛围展开交...