Google 谷歌 L3 新鲜面试题两道

题目 1：统计好友圈数量（图的连通分量）
给定若干好友关系对 (a, b)，表示 a 和 b 是朋友。如果两个人通过直接或间接的朋友关系可以互达，就属于同一个好友圈（即图中的一个连通分量）。
目标：计算图中互不相交的好友圈（连通分量）的数量。

题目 2：带一个通配符 * 的模式匹配
给定字符串 text 和只含 一个 * 的 pattern。通配符 * 可以匹配 0 个或 1 个字符。
目标：返回 pattern 第一次在 text 中匹配的起始下标；若无匹配，则返回 -1。