淘寶面試題

面試的時候問了很多基礎知識，都是關於資料結構和電腦作業系統的，還有電腦網路。

例如電腦網路分為幾層，C類地址有多少個？

其中記憶深刻的是這個：

給你一個足夠長的單向鏈表，如何等到它的倒數第N項？

我覺得應該是用兩個指標來實現，首先一個指標先向後移動到離鏈表頭第N項處，然後第二個指標與第一個指標一起往後移，直到第二個指標指向鏈表的尾部為止。