大型互联网算法面试题

来源：互联网发布：淘宝模板制作编辑：程序博客网时间：2024/05/22 00:34

经过一些大型的互联网公司的面试，发现他们已经非常死板的效仿了国外的面试经验，在最后的时候一般都会涉及到几个算法题，不管他们自己会不会，哈哈

我在这里仅为mark一下，以备将来有兄弟能用到帮你一把，我会逐渐的更新文章

一、豌豆荚

1、排序好的两个链表，求交集，我才用的是算法复杂度为m+n的，代码如下

int[] a = new int[] { 1, 2, 3, 4, 8, 10 };int[] b = new int[] { 6, 8, 10 };int i = 0, j = 0;while (true) {    if (a[i] > b[j]) {j++;    } else if (a[i] < b[j]) {i++;    } else {System.out.println("a[" + i + "]=" + a[i] + ",b[" + j + "]=" + b[j]);i++;j++;    }    if (i >= a.length || j >= b.length) break;}

2、给定一个长度为 n 的数组 a[]，求出 a[i] - a[j] 的最大值，其中 i > j。

int min = a[0];int tmp = a[0];int maxDiff = a[1] - a[0];for (int i = 0; i < a.length; i++) {    if (min > a[i]) min = a[i];    tmp = a[i] - min;    if (maxDiff < tmp) maxDiff = tmp;}

待续。。。