妥妥的去面試之資料結構與演算法(二)

2021-09-12 09:44:20 字數 723 閱讀 4202

筆者由於在找工作,所以近期最主要的任務就是準備面試,不打無準備之仗。只有你準備充分了,那麼你想要的機會才有機會入你懷中。

筆者會將準備面試的學習過程記錄下來,方便自己覆盤的同時也希望能給一道找工作的小夥伴們一些幫助。筆者準備的內容大綱如下

android面試大綱.png

妥妥的去面試之資料結構與演算法(一)

下面是本篇部落格的正菜部分:

在乙個單鏈表中找到倒數第k個節點

很容易想到先遍歷一次鍊錶節點個數n,第二次遍歷只需要找第n-k+1個節點。

當你說出這個想法的時候,面試官肯定會提示你他期待的答案是只允許遍歷一次鍊錶

關鍵點:是否可以想到使用兩個指標,移動過程中兩個所在位置始終相差k-1的距離。當前乙個指標移到尾部時,後乙個指標正好指向倒數第k個結點。

public listnode findkthtail(listnode phead, int k)

pcur.next = ppre; //反轉

ppre = pcur;

pcur = pnext;

}return pnewhead;

}

是否可以想到新增乙個指標來儲存之前的節點是解題的關鍵

妥妥的去面試之Android基礎(三)

筆者由於在近期需要找工作,所以近期最主要的任務就是準備面試,不打無準備之仗。只有你準備充分了,那麼你想得到的機會才可能有機會入你懷中。筆者會將準備面試的學習過程記錄下來,方便自己覆盤的同時也希望能給一道找工作的小夥伴們一些幫助。筆者準備的內容大綱如下 妥妥的去面試之android基礎 一 妥妥的去面...

妥妥的去面試之Android基礎(四)

筆者由於在近期需要找工作,所以近期最主要的任務就是準備面試,不打無準備之仗。只有你準備充分了,那麼你想得到的機會才可能有機會入你懷中。筆者會將準備面試的學習過程記錄下來,方便自己覆盤的同時也希望能給一道找工作的小夥伴們一些幫助。筆者準備的內容大綱如下 妥妥的去面試之android基礎 一 妥妥的去面...

資料結構與演算法二

資料結構作為一門學科主要研究資料的各種邏輯結構和儲存結構,以及對資料的各種操作。因此,主要有三個方面的內容 資料的邏輯結構 資料的物理儲存結構 對資料的操作 或演算法 通常,演算法的設計取決於資料的邏輯結構,演算法的實現取決於資料的物理儲存結構。邏輯結構 是指資料物件中資料元素之間的相互關係。其實這...