筆者由於在找工作,所以近期最主要的任務就是準備面試,不打無準備之仗。只有你準備充分了,那麼你想要的機會才有機會入你懷中。
筆者會將準備面試的學習過程記錄下來,方便自己覆盤的同時也希望能給一道找工作的小夥伴們一些幫助。筆者準備的內容大綱如下
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基礎 一 妥妥的去面...
資料結構與演算法二
資料結構作為一門學科主要研究資料的各種邏輯結構和儲存結構,以及對資料的各種操作。因此,主要有三個方面的內容 資料的邏輯結構 資料的物理儲存結構 對資料的操作 或演算法 通常,演算法的設計取決於資料的邏輯結構,演算法的實現取決於資料的物理儲存結構。邏輯結構 是指資料物件中資料元素之間的相互關係。其實這...