整型数据

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...

这会儿找工作是不是有点晚了啊

友友们，本来在一个做自动驾驶的大厂实习，但因为长时间没刷宿舍门禁刷脸被导员发现，后面被拷问出来在实习后也是迫于压力离职了。但是我争取了一下，公司那边说是如果暑假还有hc的话我可以继续入职。但是只是口头承诺，我很焦虑到时候一句没有hc了就炸了（暑期目前只有一个小厂offer，四月才开始投，两个月生疏八股算法，感觉拿别的大厂暑期实习无望了）  友友们有什么建议吗？比如我要不要持续跟hr聊天来增加些好感度之类的？

一、C / C++ 基础1. const 和 volatile 分别有什么作用？在嵌入式开发里为什么经常一起出现？参考答案：const 表示变量是只读语义，告诉编译器这个值不应该被程序修改。volatile 表示变量可能被“程序之外”的因素改变，比如中断、DMA、硬件寄存器、多线程共享变量等，编译器不能擅自优化对它的读取。在嵌入式里常见场景是硬件寄存器映射，例如寄存器地址的值可能随硬件状态变化，因此通常会用 volatile。如果某个寄存器是只读状态寄存器，就可能写成 const volatile，意思是“程序不能写，但每次读都必须真的去读内存/寄存器”。2. 指针和引用的区别是什么？函数传参...