滴滴面试

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

给了面的也不到十家，但基本都八股不咋会+口头表达能力很差，有点社恐，面一个挂一个。很急着找实习，不知道从何下手。。。

本人双非本，一段中厂6个月测开实习秋招以来，被无数大公司直接简历挂，陆陆续续也面过五个比较大的公司，给我的统一感受就是学历真的很重要很重要，我的实习虽然只有一段，但是在公司项目的成果还是很能打的，基本上一面都可以过，但是一旦到了主管或者HR那个层面，真的可以很清晰感受到他们对学历的看重大于能力，之前极兔那个面试官就直接明说，他们觉得能力可以慢慢培养，但是学历就体现一个人的学习能力和努力程度，也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的，你会怎么办？当时我好像觉得学历真的把我定在了一个弱智不努力的标签上，感觉很无力，当下尚且测试的环境这样，都不敢想象开发和算法已经变成什么样了，不过也有好消息，拿到了一家深圳10k的offer，也算是为我这两个多月的努力画上了一个逗号，后续怎么样，就要靠自己了，祝牛友们早日拿到自己心仪的offer

听着窗外的风声，泡上一杯热茶，我们抛开那些焦虑的“35岁门槛”和“技术迭代恐慌”，像老朋友一样聊聊“大数据开发”这条路。作为一名在这个行业摸爬滚打过几年的“过来人”，我太理解那种站在庞大的技术栈面前，既兴奋又不知所措的感觉了。Hadoop、Spark、Flink、ClickHouse、Doris……这些名字像一座座大山，还没开始爬就让人觉得腿软。但其实，大数据开发的底色，不是“大”，而是“踏实”。它是关于如何稳稳当当地把海量的数据，变成能看懂的价值。如果你想在这个领域扎根，我想分享一些不仅关乎技术，更关乎心境的建议。一、 关于入门：别急着追逐“新潮”，先学会“慢”很多人刚入门时，恨不得一周学会...