纯粹看亚马逊面经开始反向准备了，感觉上岸率不是很大，，博主的技术栈大概长在纯硬上层纯软下层，第一学期选的课全是必修：计算机组成+网络安全+经管+就业课，第二学期大概想选的是分布式+进阶网络编程+数据库系统(实在不是写SQL的。。)/云计算+云架构，，只能说找工加油，基本啥也不会，，

当时robotics的team发online assessment，记得前两个题是hard，绝对是hard难度的= =，当时用普通做法做一个类似scheduling不支持动态更新，会超时，最后换成线段树才AC，之后是性格测试，这个感觉在HM面也会被问

之前做的问卷比较focus的点1.对事情的态度-感恩(appreciate || grateful || thankful)，专注于事物积极面的人容易产生感恩 || 感恩使人专注于自己拥有的而不是嫉妒他人的 2. 面对失败的韧性，专注于克服困难和实现目标，I do not tend to give up on a problem quickly || I am not easily get discouraged || Obstacle cannot prevent me from achieving my goals 3.强调主动性和Ownership，主动性主要体现在在handle非个人职责工作的情况下，主动承担责任

看一些past OA打算就去做了，看了一些VO面经，有208，字典树构造，以前做了现在重新写一下，类似构造一个class TrieNode提供构造函数，拥有isEnd和TrieNode* next[26]，相似题是211，加入一个.代表模糊查找，之前找app，现在找.pp，相当于是范围遍历，用std::queue加上fixed level size，貌似之前做过一个BST的level遍历是一样的，看了下memory的performance不太好，其他的代码用的是一个unordered_map维护的，因为每次建节点的时候都新建了个[26]数组

看了下每日一题，今天是2762，相当于给一个数组，找符合条件的子数组数量，有任意两个数组元素的绝对差值不小于2，相当于滑窗，定义begin = 0; for(end; end < ; end++)，里面while(绝对差值大于2){begin++，重新算绝对差值}，最后result += end - begin + 1，相当于begin到end, begin+1到end，一直到end到end是合法的，保证每个end都被遍历了一遍，但会超时，绝对值的差用的是cpp容器自带的方法min_element和max_element，相当于复杂度还是n，一个for循环复杂度n，时间复杂度为on2，看到有用map<int,int>来做的，map容器的遍历速度为logn，看了下双端队列的解法，大概是维护两个队列，一个为maxQueue，一个minQueue，存入下标，类似123，现在滑到3了，当maxQueue不为空，并且maxQ的back小于3的时候，会不断pop，最后存入3，现在maxQ拥有3，minQ拥有123，因为都满足小于的要求，maxQ为递减，minQ为递增，在检查的时候，while队列不为空，并且两个队列，max的front，即为最大最大值，minQ的front即为最小的最小值，如果其中一个为begin会pop出来，之后反复检查

做一下之前的每日一题，2593，也是数组处理，不断找数组的最小值最后计算score，打算先建一个数组用来排序，再建一个unordered_set<>放seen，之后不断query，这个数组自定义写auto cmp，并且存的是pair<int, int>前面是数字，后面是下标，明显感觉做题速度慢了= =；；可能是太久没刷了，就往前面看一下每日一题，是2558，相当于给了k是操作的数量，最后要返回的是gift剩下的数量，相当于存一个long long为总数，感觉暴力做一个是可以的，也可以用pq，自动排序，每次取最大的gift，大概出现在easy里面应该是会使用pq的数据结构，2832，给了一个distinct的数组，需要返回一个数组，例如arr[i]，返回数组的第i个元素即是包括当前arr[i]元素的最大数组长度，类似在arr[i]的时候维护一个最左侧和最右侧，之后用右侧-左侧+1即为当前i位置最大满足条件的数组长度，故先构建两个数组left(n)，right(n)，维护的是index，相当于每个子数组都是当前元素最大，即用单调栈，左侧遍历一次，右侧遍历一次