点点互动面经一面（1）传统自我介绍（2）我看你大学里做了项目是吧，我们来聊聊吧（撕数据库、计算机网络）数据库（3）欸，你用的是 MySQL 吧，我想知道如果我要生成用户的唯一id，有什么方法啊？（4）那我如果有一个主键值是 10，然后删除了这一行，插入下一行数据的时候，主键值是多少呀？（5）你知道 MySQL 的索引的索引数据结构吗？（6）那你知道聚簇索引和非聚簇索引吗？计算机网络（7）你项目中前后端用什么协议通信的？「 HTTP 」为什么 说 HTTP 是无状态的呢？（8）那如何防止 Cookie 劫持？（9）那我如果使用 HTTPS 协议， Cookie 就不会被第三方拿到吗？（10）那你...

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

题干解析 题设给定我们一个可能具有多个联通分量的无向图，，每个顶点被视作一个电站，针对该图题设要求我们进行一系列操作，操作分为以下两类：  一类操作：代码[1, x]   如果设备x在线则记录设备x的编号 如果设备x不在线则记录与设备x相连的联通分量中编号最小的且未下线的一个。   二类操作：代码[2, x] 操作效果为将设备x下线。下线操作不影响联通性。  初始时所有设备均在线 算法思路  DFS：针对所有节点进行DFS操作将所有同一联通分量标号压入最小堆中 懒删除：进行二类操作时不直接操作堆中数据，而是使用下线标记数组暂存下线记录，当需要进行一类操作且操作对象为下线时在根据下线记录处理堆顶...