搜狐

1.给两个数组（长度可能不等），要求循环输出，如A=1,2,3B=A,B,C,D,就要输出1A2B3C1D2A3B，这个很简单的，维护两个下标变量ai,bi,自增时取模就行了,如ai = (ai+1)%A.length要求输出重复时循环跳出，一开始想到最小公倍数去了，面试官提示从下标考虑，当ai与bi相等且为0的时候跳出就行了。如果数组自己内部有重复，求出重复的部分如A=1,2,3,1,2,3,1,2,3就求出1,2,3； 2. 求二叉树的最长路径，路径指任意结点到结点之间的最短距离； 3. 通过内存的计数器实现一个限流器限制请求在每秒1000次以下。

远程电话面了两次左右：* 第一轮问了一些spring和reddis相关的基础内容（因为我简历写到了）；* 第二轮问了一些系统的东西，比如函数调用时栈怎样变化。两面回答得不是太好，但是勉强过了，最终一面要去北京——做了一些非常简单的算法题，就发放offer了。