携程4.12笔试

Q1 #include <cstdio> #include <iostream> using namespace std; int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { int n; scanf("%d", &n); if (n <= 3) { printf("-1\n"); } else if (n % 2 == 0) { printf("%d %d\n",n, n); } ...

q1.判断-1的范围之后，拆成两个n或者n-1和n+1q2.考虑到翻转区间内，只影响两个端点，相当于有两次机会，对w排序，依次遍历，如果本身有效直接拿，无效看次数够不够q3.转换为对应区间内的0，1数量统计，二分确定下标范围，用前缀和o1得到，记得x排序（不然爆零q4.考虑到这个出现的不同数字只有log个，log次转换会变成1和2，暴力先去做，如果全变成12还没做完的话，考虑只有12的情况，不难得到12之间数量的推导关系，可以用矩阵表示，可以矩阵快速幂，但是矩阵很简单，可以手动推m次幂，直接算对答案的影响

找暑期实习ing。。。现在几乎都是挂在二面。主要原因是我八股基本是只背高频，背的不全面，而且有些地方是硬背的，禁不住深挖，尤其项目混着八股或者场景题一起深挖的时候更是禁不住拷打，但感觉禁不住深挖这件事也不是我简简单单突击一下就能搞定暑期的。。。或者就是问了好多AI相关的知识，没背过体系化的AI八股整理，好多也不会或者只是听说过但是讲不出来。。。虽然次次二面挂，但是挂的也不算冤，不是那种聊得很好但是还挂掉的，是确实很多答不上来而且吧，最开始两次一面挂的时候，我是清楚的知道是哪没学好（因为没答上来的问题都只是因为没背熟）。现在次次二面挂，答不上来的问题都不是那种常见问题了，想补一补某个模块的知识都...

先说bg：中九本，一段小厂实习，一段比较有名的中厂实习从暑期实习开始，我的求职之路就没有顺畅过，虽然当时已经做了hot100加一些常见算法题，约到的面试也是寥寥无几，参加的一些面试也都不太理想，就决定直接学习参加秋招秋招投了大概有五六百家，笔试面试都还是不少，但是过面的少之又少，有些聊的很开心的面试，第二天就是流程终止，那段时间真的很焦虑，但也并不算毫无收获，神州信息offer，思特奇offer，新凯来和华为都进了池子，原本是打算签一个保底，但是思特奇hr说薪资下来但是hc满了，华为接口人也说泡出来几率不小，于是就打算再等等，并总结了一下，自己的实习履历可能不够丰富，于是找了一个中厂去实习，实习到今年二月，华为是泡死了，接口人从一月份开始发消息就根本不回，在我面试的时候天天秒回，但是我心态还是算还好，因为我觉得加上这段实习，到春招应该可以拿到自己想要的offer从春招开始，我就一直在不停的投简历，并且笔试面试，刚开始进展还不错，有很多公司都到了二面，并且还有一个大厂面试都过了去泡池子，我本以为我的春招之路会一帆风顺，但紧接而来的是很多大厂的简历挂，以及四月份几乎没有什么面试，但我的心态还是比较良好，在完善自己的不足并且多去了解了解agent相关的知识，因为面试官经常会问到，但是就在今天，唯一入池的大厂发了感谢信，去看其他家也大部分流程挂了，我的对象还要被家里人逼着签一个我们老家的国企，如果签了，我和她以后就没有什么可能了，我不知道以后还是否可以保持现在的心态，努力了一年，结果还是要毕业即失业，我不知道怎么面对我的家人和朋友，今天可能真的是我21年来最绝望的一天了，我说这些并不是想制造焦虑，只是想发泄一下情绪，有些东西只有说出来才会好受点，希望牛油们见谅