2024.01.04_学习日记
天气：晴
学习地点：宿舍
学习时长：6h
学习内容
- 小红书面试题
这个题先排除掉奇数个的情况以及红蓝数量大于一半的情况。然后将数组按照先无色、红色、蓝色分别排序并且把无色按照cost排序，cost指红色-蓝色cost最大的情况，统计每个颜色的数量，先把所有的无色都变成红色，然后算出有多少个要变成蓝色，然后把无色的前n个变化即可。题解链接 - 网易面试题（lc135）
就是从左往右遍历用一个数组记录每个位置连续比左边大的次数，再从后往前遍历一次记录比右边大的次数，最后取最大值即可，比较简单。如果是环形的，那就取局部最小值为1，然后左右遍历，遍历的时候用一个数组即可，左右得分别是局部最小值夹着。 - 腾讯面试题（lc881）
直接贪心，先排序，左右两个指针，左右两个值相加小于目标值的时候，左边右移，右边左移count+1，否则，count+1同时右边左移但左边不右移，因为右边的大的数没有小的数可以匹配了，左边还可以继续用，但是右边必须让count更新。 - 京东面试题（lclcr010）
前缀和加哈希，这个题就是遍历一次，以每个数结尾的和-k值有多少个，并且同时记录前缀和，把前缀和记录到哈希表里，最后遍历相加每一个前缀和的个数即可。这个题很经典，多看
学习心得
今天几个面试题很经典，每天保持做5个题左右，坚持到1月底能做150个题了，加油！希望2月份能拿到好的实习机会。