2024.01.18_学习日记
天气：小雨
学习地点：家
学习时长：6h
学习内容
- 开组会
今天在组会上汇报了本学期工作，以及对2024春季学期的展望。 - 面试题
这个题有两问，第一问是有序，第二问无序。有序情况下，两种方法，哈希表和二分法，哈希表额外空间复杂度On，二分法O1，二分法就是先到中点，看这个值是不是等于n/2，如果是的话，看下一位如果是n/2+1，那么二分到后面半段，然后重复即可。第二问无序情况，就是追及问题，用快慢指针，快指针两步，慢指针一步，最后相遇以后快指针回到最初，然后快慢指针各走一步，最后相遇的点就是重复值。 - 蓝桥杯练习题
这个题很难，是打表找规律的题，1到100的因子平方和再相加，其实是把1到100所有因子个数求出来，然后平方相加，首先用两个for循环找出有1-100有多少个因子，用一个数组表示出来，然后找规律，1到根号n的因子i可以找到规律，就是n/i这么多次，所以先把这些平方和相加到ans上，然后找后面的规律，后面的规律就是如果是j这么多个，有一个范围的因子都能满足，就是用二分法，找到这个范围，二分法找一个边界即可，用一个函数，然后下边界就是参数+1的上边界-1，找这个边界用到二分法，k乘以中点如果大于n，那么肯定左边界在中点左边，然后重复就能找到边界，然后把每个因子对应的范围累加和到ans上，一个for循环就出来了，a方+b方+c方+d方等于1到d的平方和-1到a-1的平方和，1到n的平方和等于n乘以n-1乘以2n-1/6.最后返回ans - optiver面试题（还有manacher算法没看）
这个题就是贪心，从第一个找到最后一个，然后要用manacher算法，这个还没听过，等听完再回过来看这个题。manacher算法链接点这里 - 字节面试
这个题看数据量就不能用动态规划，要用到RMQ，RMQ已经忘了，之后再看一下这个题。链接在这里。