山石

《面试题目》

1. 时间：8月27日
2. 公司：山石网科
3. 批次：秋招
4. 形式：一面，视频，约44分钟
5. 后面一直问安全策略下发
6. 策略推给200台设备，7台离线，整批算成功还是失败？
7. 设备重新上线，补增量还是拉完整配置？
8. v12回滚和v13发布撞上，怎么防止旧配置覆盖新配置？
9. 算法：把IPv4转成32位整数，判断地址是否属于CIDR网段。
10. 第三题我答加分布式锁，面试官追问“v12的慢响应晚于v13回来怎么办”，锁确实挡不住。改法是设备只接受更大的generation；回滚也不直接下发v12，而是拿它的内容生成v14。CIDR那题在/0的移位边界上写炸了，改了两次才过。面完脑子里全是版本号。

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。