java依图_依图面试

YITU

对于一串字符串，找出不重复的最长子字符串，得到其长度示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。

(i)暴力

用的是类似插入排序的做法，从j=i+1开始，往前做比较，将a做前移，与j比较，如果没有一样就将j的值赋给end;如果一样，不对end进行操作，就结束第二个for循环(这里一定要结束，因为不结束的话j继续向下一位移动，下一位可能跟前面不重复，这样end会被重新赋值。相当于：前面子字符串已经不成立了，再怎么加字符也没用)

public class Yitu0808 {

public static void main(String[] args) {

String arr="abcbacde";

int end=0,ans=1;

int n=arr.length();

for(int i=0;i

for(int j=i+1;j

int a=j,flag=0;

while(a>i){

if(arr.charAt(j)==arr.charAt(a-1)){

flag=1;

break;

}

a--;

}

if(flag==0) end=j;

ans=Math.max(ans,end-i+1);

if(flag==1)break;

}

}

System.out.println(ans);

}

}

(ii)滑块思想

要点：

滑块思想，最大窗口。快慢指针i,j结合hash。

(1)快指针j所在元素不重复，更新max，将快指针j元素在hash表中的标记为出现，后移j

(2)快指针j所在元素重复，慢指针后移，此时将慢指针i元素在hash表中的标记清除。此时并不关心是谁重复，重复元素前的元素都要清除掉。

不断重复上面2步，知道i或j到达字符串末尾。时间复杂度o(n)

代码：

class Solution {

public int lengthOfLongestSubstring(String s) {

int []hash = new int [500];

int max = 0;

int i = 0, j = 0;

while (i < s.length() && j

if(hash[s.charAt(j)] == 0) {

hash[s.charAt(j)] = 1;

j++;

max = (j - i) > max ? (j - i) : max;

} else {

hash[s.charAt(i)] = 0;

i++;

}

}

return max;

}

}

另外面试中的一些问题：

如果不进行实车测试，怎么模拟？

比如对于“急停操作”，我需要测1000次，那要怎么做？

网页中一张图片比平常出来的慢很多，应该怎么去排查？