8.29 得物笔试
秋招第一笔，没怎么准备好。
选择题：大多八股，不太会，凭感觉写
编程题：ak
t1：回文子串变式，不难（直接判断有没有就行）
t2：二分+贪心（二分的时候取1~m就过了，一开始一直91%，还以为是边界问题）
简答题：
数据结构：并查集
功能函数：开数组存储是否收藏，遍历寻找是否有相同收藏。k大于限定值合并集合。
时间复杂度O(n^2)，写到最后的时候没什么脑子了，复杂度稍高了点，但是不愿意想太多直接提交了。
人生第一次找工作的笔试，还算满意~
ps：刚提交试卷就收到shein的测评，真·无缝衔接
贴一下t2的代码~
谷歌公司福利 178人发布