柠檬微趣公司桂林之旅！

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

说个可能不太"ZZ正确"的大实话：大厂实习经历在找工作中的加成，比你想象的大太多了。我去年暑期在某大厂做推荐系统实习，说实话活不算特别有深度，主要是做特征工程和一些AB实验。但秋招的时候，简历上这一行带来的好处是全方位的。首先是过筛。投了20家，70%的简历通过率。我室友背景跟我差不多，但实习是一家没听过名字的小公司，15家过了3家。你说是能力差距吗？不是，纯粹HR看到大厂名字就默认你至少不差。其次是面试氛围。面试官看到你在xx厂实习过，态度明显不一样，会默认你的基础能力没问题，更多地聊项目思路和方向判断，而不是从头盘问你基础知识。我室友面试经常被追问八股文，我反而很少被问到。

StringBuilder和StringBuffer的区别是什么？遇到过哪些线程安全问题？ArrayList和LinkedList的区别？讲一下链表的数据结构，LinkedList是双向链表还是单向链表？讲一下HashMap？怎么根据hash值定位到数组？一定要重写hashCode和equals吗？讲一下怎么实现单例模式？用过哪些Java命令？遇到过实际问题吗？怎么在Linux上查看Java进程占用端口？怎么在Linux上查看Java进程打开了哪些文件？怎么在Linux上查看Java进程内存占用率？讲一下输入url到返回网页的过程？DNS使用的端口是哪个？DNS怎么去找到根域名服务器的？常见的...