微信社招面经(已拿offer)

背景

最近面试了微信，已拿offer，来分享一下面经。

问题比较多，而且很多面试题都是跟个人项目相关的，项目相关的问题借鉴意义不大，所以这里总结一些与项目无绝对关系的问题，欢迎围观～

PS:这次跳槽的复习路线/方法等，后面会整理出来，欢迎持续关注哦～

笔试

1. 数组交集，编写一个函数，输入两个数组，输出它们的交集。输出数组中不含重复的元素，元素排列顺序可随意。

2. 二叉树的搜索，输入一个普通二叉树的根节点，实现一个调度器，调用调度器的next()方法，将返回二叉树中下一个最小的数；调用迭代器的hasNext()方法，将返回是否存在下一个数。二叉树节点是整数，无序。

3. 三角形个数，输入一个非负整数的数组，如果将数组元素选作三角形的边长，编写一个函数，输出这个数组可构成的三角形数量。

4. 数组切分问题，输入一个正序排列的整型数组，如果它可以被切分为1个或多个子序列，输出True，反之False。子序列需为连续的整型数组，并且长度至少为3。

例1：
输入： [1,2,3,3,4,5]
输出：True
解释：可以切分为2个各自连续