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次以下。
...查看更多