法大大

《面试题目》

1. 时间：8月19日
2. 公司：法大大
3. 批次：秋招
4. 形式：一面，约41分钟
5. 没怎么问八股，面试官围着电子合同签署往下追
6. 合同签完后改一个字，验签怎么发现？
7. 证书签署后过期，几年后还能证明当时有效吗？
8. 三个人按顺序签，第二个人拒签，前一份签名怎么办？
9. 文件进对象存储前后，怎么保证内容没被替换？
10. 算法：判断两棵树是否相同。
11. 第二题我先答查证书有效期，被追问“后来吊销呢”。我改成签署时保存证书链、时间戳和吊销状态，验签按签署时刻判断，不能拿当前状态覆盖历史。第一题用文件摘要参与签名，验签重算摘要，内容一变就对不上。算法递归里空节点顺序写反，改完通过。还没结果。

《参考解析》

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