小米正式批笔试

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

面试官开口就问：“同学，你期望的工作地点是哪儿啊？”我想都没想直接说：“广州啊。”对面瞬间安静了半天，然后慢悠悠来了句：“同学，我们总部在北京，秋招也只招北京的岗。”我当时直接懵了，脱口就是一句：“啊？北京？你们公司在北京啊？那北京也行！”

个人观点(抛砖引玉)先说一下观点，嵌入式只是技术方向。工业4.0和智能ai时代，嵌入式肯定算是风口。但是也有问题部分技术过于陈旧。 软件设计无限重复造轮子。和互联网比，相对没那么卷，因为这个行业变化缓慢。技术门槛会比互联网更高（因为不同于调api的前后端，嵌入式必须要造轮子，定制轮子）上限也许目前没有互联网高，但是逐步互联网浪潮褪去我认为是差距不大的。个人行业理解再说一下行业。相同技术行业差距巨大。楼主从事过机顶盒（夕阳行业）监控（海康大华华为卷到烂，护城河在政府关系）物联网（热钱很多，但是至今未落地）汽车电子（目前相对比较好的嵌入式发展方向）医疗器械（有不少前同事做这个行业，本人不是太了解，...