package com.microsoft.aiRecmandation; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.UUID; public class AIRecomandationController { public static void main(String[] args) { System.out.println("Hello world!"); }...

可能是我见识太少了

正在魏家凉皮吃饭呢，突然看见一个IP是上海的电话，当时就已经猜出来可能是字节跳动了，问我有没有实习的意向，最快多快到岗，能干多少天，然后说有个番茄小说的岗位可能会来面试我什么的，说实话，最近都好久没有投简历了，可能是过年那会投的，没想到现在被捞起来了，希望运气好一点吧，好久都没背八股了，这些天天天上班上的人有点累啊，听见有面试的机会，感觉整个人都精神起来了

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