数字马力内推

文远的笔试是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...

我投的后台开发。。。这还要面吗

今天华为后端一面，记录一下，感觉和字节美团那套完全不一样。我27届，211，找暑期实习，同时在跑几家。 【最大的区别】互联网大厂（字节/美团/腾讯）：八股+算法题+系统设计，模板化，准备好模板答就行。华为这边：几乎不问八股，重点是项目。面试官会顺着你的项目往深了挖，问的是"你为什么这么设计"，而不是"背一下HashMap原理"。【具体问题】1. 你最近做的项目，介绍一下整体架构，遇到什么挑战，怎么解决的。（我说了一个用Redis做缓存的项目，面试官追问：为什么选Redis不选Memcached？缓存穿透怎么处理？这两个我答上来了，但追问很深，要真的用过才...