2021年快手電商后端面試算法題目有哪些

本篇內(nèi)容介紹了“2021年快手電商后端面試算法題目有哪些”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

總體節(jié)奏

• 快手每輪面試節(jié)奏還是比較快的，可以很快進(jìn)入下一輪

• 每一輪都有相對應(yīng)的算法題目，但都屬于基本題目

• 面對算法題目不要膽怯，提前刷題150道之后，一般不會有問題

一面-最長上升子序列長度

給定一個無序的整數(shù)數(shù)組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,3,7,101,99,100] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。

// 元素之間連續(xù)；元素之間不連續(xù)，則可以使用dp解答
public static void main(String[] args) {
    int[] temp = new int[]{10,9,2,3,7,12,99,100};
    int max = 0;
    for(int x= 0;x < temp.length-1;x++){
        int result = 1;
        for(int y = x+1;y < temp.length;y++){
            if(temp[y] > temp[y-1]){
                result++; 
            }else{
                result=0;
            }
        }
        if(result > max){
            max = result;
        }
    }
    System.out.println(max);       
}

二面-反轉(zhuǎn)鏈表

要求將鏈表反轉(zhuǎn)，給出節(jié)點(diǎn)的頭節(jié)點(diǎn)，要求返回反轉(zhuǎn)后的鏈表.Leetcode題目地址 ListNode結(jié)構(gòu)如下：

class ListNode {
    int val;
    ListNode next;
    ListNode() {
    }
    ListNode(int val) {
        this.val = val;
    }
    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

反轉(zhuǎn)代碼如下：

// 主要是利用中間變量來實(shí)現(xiàn)反轉(zhuǎn)
public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode next = curr.next;
        // 改變指向
        curr.next = prev;
        // 這兩行，可以當(dāng)作是向前挪動
        prev = curr;
        curr = next;
    }
    return prev;
}

三面-出現(xiàn)一次的元素

題目大意: 給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。 leetcode題目地址

最原始的辦法

public int singleNumber(int[] nums) {
    int res = 0;
    Set<Integer> set = new HashSet<>();
    for (int x : nums) {
        if (set.contains(x)) {
            set.remove(x);
        } else {
            set.add(x);
        }
    }
    res = set.stream().findFirst().get();
    return res;
}

位運(yùn)算

 public int singleNumber(int[] nums) {
    int single = 0;
    for (int num : nums) {
        single ^= num;
    }
    return single;
 }

“2021年快手電商后端面試算法題目有哪些”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！