微分科技面试

今天去微分科技面试，面试官大致问了几个问题。现总结如下：
1.用代码写一个单例
2.写单例的时候需要注意什么？
3.什么是观察者模式？
4.它是如何通知属性值变化的？
5.你项目中都用到了哪些设计模式？
6.有一个数组a[1-100]个无序的数，输入数组b[1,2,3,4,5.....],找出与数组a 不一样的那个数。

答案见下文。