汇川技术二面

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

论文马上送审了，无意间在小程序上再次看见了自己的高考成绩，发现高考已经过去快10年了。一起参加高考的同学现在只有几个还在继续深造，有时候真的会畅想选择了另一条路的自己会是怎样。

📍面试公司：猿辅导🕐面试时间：4.20💻面试岗位：Android开发工程师🙌面试感想：看邮件里面只约了30min，以为没有什么难度，然后就掉以轻心了，因为确实是不太熟悉Android相关的，想说问到就摆烂了，所以还是挺吃力的，最后还是面了1h左右。❓面试问题：0.面试官介绍业务（挺好的，很大程度上帮助了我对这个部门的业务了解）——3min1.自我介绍（经典背书环节）——5min2.问项目。因为本人的实习经历和项目比较杂乱，所以他确定了一下我的技术栈。可能后续便于针对这个技术栈提问八股（大概10min）——————————————————————————————————八股环节：3.C+...