小天才AI应用开发一面凉凉

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

你在leetcode上练的都是死代码能力🤣

我的是"熟练掌握Redis，有高并发项目经验"。实际情况是：我在一个日活200的内部系统里用过Redis缓存了几个接口，并发峰值大概是……同时在线的三个测试同学。但就是这句话，被面试官揪住问了二十分钟。缓存穿透怎么解决、持久化方案选哪个、数据倾斜怎么处理……我当时脸上镇定，脚趾头在鞋里抠出了三室一厅。最后面试官说了句"你对Redis的理解还有些浅"，我点头称是，心里想的是：浅？我他妈根本没下水。后来我花了两周把Redis真的学了一遍。再被问到同样的问题，答得还不错。所以简历上写了什么不重要，重要的是写完之后有没有真的去补。心虚可以，但别一直虚着。