滴滴26校招内推

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...

最近在投递简历。在BOSS上，投了50来份小厂(1000人以下)。只有几个人回复(我知道这很正常)，目前有一个小厂hr的电话，说他们的要求很高，我代码有点少。感觉小厂的要求都好高，什么QT，游戏项目/引擎，嵌入式，音视频，图片处理，机器学习，数据挖掘/分析等等，我是不是要改变策略，投中大厂(可能他们的要求比较低，比较看重学习能力)？现在想，先投一个月(边复习+MySQL+QT)，不行就考研去了。

很多人一听到“嵌入式”，第一反应就是：工资低、加班多、发展慢。尤其是在互联网行业的光环下，嵌入式常被贴上“落后、低薪、苦逼”的标签。但事实真的如此吗？并不完全。1. 嵌入式不是一个单一的行业，而是一条多分支的技术路线嵌入式并不是“写写单片机、做做小项目”这么简单。它覆盖的范围非常广：从最基础的单片机控制，到操作系统内核，再到通信协议、车载系统、工业自动化、智能硬件、物联网、边缘计算等。不同方向的岗位，技术难度和价值差异巨大。你可以在一些公司做“嵌入式外设驱动”，也可以在一些行业做“系统架构/内核/安全/通信”，两者的薪资差距往往超过想象。2. 工资高低，取决于行业的“价值密度”很多高薪行业都离...