感觉自己活得太成功就去看牛客感觉自己活的太失败就去看戒社

牛客上貌似有关客户端的面试经验比较少，那我来分享一些。我走的是iOS开发方向，元旦左右面试了两家小厂，由此分享一些经历。厂A：主要问了比较多Swift基础知识，包括但不限于值类型、引用类型、闭包、访问控制以及Swift5.5以后新增的async/await。随后是关于项目的，比如MVC与MVVM架构的区别，MVVM是怎么做到代码解耦的，工厂模式与单例模式等，还有一些项目的细节。关于iOS系统的倒是比较少，就简单问了一下有关runloop和循环引用的内容。厂B：这家厂的规模较大，问的内容也相对比较深入，由于他们家的产品主要是UIKit+RxSwift开发的，因此对MVVM考察的比较多，比如RxS...

实习没人带真的太难受了，本来就是去了一个陌生的环境，很多事情没接触过，不知道上手，干着急，但是我刚开始那几天都没人带一下，就介绍了一下自己，然后大家就开始各自忙各自的，开会的开会，办事的办事，然后我又不敢摸鱼，刚进来啥都不知道，一连几天都是这样，感觉大家把我给忘了一样。

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