阿里内推面试

内推面试电话打完之后，做了编程笔试，题目很简单，而且之前还用伪代码写过，有点紧张最终写了个大概，但思路还算清楚，已经凉凉！

电话面试问题：

1、介绍项目，业务逻辑+框架+部署+运维+数据库；

2、GC算法，标记清楚、标记整理、复制算法；

3、双亲委派机制；

4、ThreadLocal；

5、乐观锁和悲观锁；

 

问题还算比较简单，都xjb说了一些，然后发了个编程题，在线测了一下，太紧张只写了个大概，现在想想愚不可及。。。。面试完了一下就写出来了，真是呵呵。。。上题及实现：

 题目：
　　给定一个字符串，找出这个字符串中最长的不重复串。
　 比如：对于字符串"abcba"，那么返回的结果应该是"abc"或者"cba"（返回一个即可）；对于字符串"acbba"，返回的应是"acb"

package interview.test;

import java.util.Scanner;

public class TestClass {

  /** 1 40'
   题目：
   给定一个字符串，找出这个字符串中最长的不重复串。
   比如：对于字符串"abcba"，那么返回的结果应该是"abc"或者"cba"（返回一个即可）；对于字符串"acbba"，返回的应是"acb"
   */
  public static void main(String[] args) {
    // write your code here
    Scanner sc = new Scanner(System.in);

    String inputString = sc.nextLine();
    char[] arrString = inputString.toCharArray();
    int length = arrString.length;

    // 记录最大长度的不重复的字符串的起始位置和终止位置，及最大长度
    int start = 0;
    int end = 1;
    int maxLength = 1;

    // 用来滑动的窗口
    int windowStart = 0;
    int windowEnd = 1;

    // 存储字符是否已在子串中，字符的ASCII做为数组索引，数组值为当前字符的索引位置
    int[] flag = new int[256];
    for (int i = 0;i < 256; i++){
      flag[i] = -1;
    }

    flag[arrString[0]]= 0;
    for(int i = 1; i < length; i++) {
      // 如果已经存在，将窗口起始点值为该元素的index
      if (windowStart < windowEnd){
        if(flag[arrString[i]] >= 0 ) {
          windowStart = flag[arrString[i]];
        }else {
          flag[arrString[i]] = i;
          windowEnd++;
        }

        // 如果当前滑动窗口的长度大于原来记录的最大非重复子串的长度，说明找到了一个新的最大子串，更新最大子串纪录值
        if ((windowEnd - windowStart + 1) > maxLength) {
          maxLength = windowEnd- windowStart + 1;
          start = windowStart;
          end = windowEnd;
        }
      }
    }
    StringBuilder db = new StringBuilder();
    for(int k = start;k < end; k++) {
      db.append(arrString[k]);
    }
    System.out.println(db);
  }
}