阿里內推面試

思緒萬千，內推面試電話打完之后，做了編程筆試，題目很簡單，而且之前還用偽代碼寫過，有點緊張最終寫了個大概，但思路還算清楚，已經涼涼！

電話面試問題：

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);
  }
}