鼎信面试

1. 数据库in 和 exist 的区别？

1.in是子查询为驱动表，外面的表为被驱动表，故适用于子查询结果集小而外面的表结果集大的情况。

2.exists是外面的表位驱动表，子查询里面的表为被驱动表，故适用于外面的表结果集小而子查询结果集大的情况。
而为何会出现这种 exists 和in的使用上的区别呢，其实问题的关键在于关联子查询和非关联子查询上。 exists一般都是关联子查询，in则一般都是非关联子查询。
对于关联子查询，必须先执行外层查询，接着对所有通过过滤条件的记录，执行内层查询。外层查询和内层查询相互依赖，因为外层查询会把数据传递给内层查询。
非关联子查询则必须先完成内层查询之后，外层查询才能介入。

1. 有限状态机的结构？

2. 有限状态机的代码怎么实现？

3. 有用到哪些设计模式？