華為綜合面試

一、面試流程

1、宣講會：華為面試常常以宣講會開始，宣講會通常會介紹華為公司的發展歷程、重要的項目經驗和公司的文化等。在宣講會期間，考生可以向公司的代表提出問題，以進一步了解公司和面試的注意事項。

2、筆試：筆試是面試中非常重要的一環。以往的筆試都是基於文本的，但是近年來，華為在筆試中越來越注重對編程技能和英文能力的檢驗。

3、群面環節：群面環節也是華為的傳統環節之一，在這個環節中，組織者通常會把一堆人分成若干個小組，每個小組需要完成一些問題或任務。考生在這個環節中需要展示出自己的團隊合作能力和解決問題的能力。

4、技術面：技術面相當於是華為面試的核心環節，技術面的問題通常與應聘者申請的職位和自己掌握的技能相關。除了常規的算法題目，面試官還會通過一些具體的技術問題評估應聘者對該領域的熟悉程度，以及其技能的掌握情況。

5、HR面：面試的最後一環是HR面，這個環節通常是為了更全面地了解應聘者，包括其對工作的價值觀和對華為的認識等。千萬別以為這個環節非常簡單，因為往往面試官會做些刻意的或者些微的反問，以觀察應聘者的應變能力和溝通能力。

二、技術面試題目

1、字符串操作：給定一個字符串數組和字符串s，找出字符串數組中那些含有字符串s的子串。


public List findSubstring(String s, String[] words) {
    List res = new ArrayList();
    if(s == null || words.length == 0) return res;
    int n = s.length(), wordLength = words[0].length();
    if(n < wordLength * words.length) return res;
    Map map = new HashMap();
    for(String word : words) map.put(word, map.getOrDefault(word, 0) + 1);
    for(int i = 0; i <= n - words.length * wordLength; i++){
        Map copy = new HashMap(map);
        for(int j = i; j < i + words.length * wordLength; j += wordLength){
            String str = s.substring(j, j + wordLength);
            if(!copy.containsKey(str) || copy.get(str) < 1) break;
            if(--copy.get(str) == 0) copy.remove(str);
        }
        if(copy.isEmpty()) res.add(s.substring(i, i + words.length * wordLength));
    }
    return res;
}

2、迴文字符串：給定一個字符串s，找到這個字符串的最長迴文子串。


public String longestPalindrome(String s) {
    if(s == null || s.length() < 1) return "";
    int start = 0, end = 0;
    for(int i = 0; i  end - start){
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }
    return s.substring(start, end + 1);
}
public int expand(String s, int left, int right){
    int L = left, R = right;
    while(L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)){
        L--;
        R++;
    }
    return R - L - 1;
}