獲取鍊錶中的有效節點個數：這是十分簡單的一道面試題，只需要將鍊錶除了頭節點遍歷即可，實現如下
//獲取整個鍊錶的有效節點個數
public
static
intlength
(heronode headnode)
int length =0;
heronode curheronode = headnode.next;
while
(curheronode != null)
return length;
}
public
static heronode findlastindexnode
(heronode heanode,
int index)
if(index <=
0|| index > size)
heronode curnode = heanode.next;
for(
int i =
0; i < size - index; i++
)return curnode;
}
public
static
void
reverselist
(heronode head)
//開始遍歷直到遍歷到整個鍊錶的末尾，也就是當curnode.next = null時
while
(curnode != null)
head.next = reverseheadnode.next;
}
public
static
void
reverseprint
(heronode headnode)
stack
stack =
newstack
(); heronode curheronode = headnode.next;
while
(curheronode != null)
while
(stack.
size()
>0)
}
關於linux的幾道面試題
1 linux中主要有哪幾種核心鎖？linux的核心鎖主要是自旋鎖和訊號量。自旋鎖最多只能被乙個可執行執行緒持有，如果乙個執行執行緒試圖請求乙個已被爭用 已經被持有 的自旋鎖，那麼這個執行緒就會一直進行忙迴圈 旋轉 等待鎖重新可用。要是鎖未被爭用，請求它的執行執行緒便能立刻得到它並且繼續進行。自旋鎖...
幾道面試題
系統呼叫與函式的區別 從程式完成的功能來看，函式庫提供的函式通常是不需要作業系統的服務，函式是在使用者空間內執行的，除非函式涉及到i o操作等，一般是不會切到核心態的。系統呼叫是要求作業系統為使用者提供程序，提供某種服務，通常是涉及系統的硬體資源和一些敏感的軟體資源等。函式庫的函式，尤其與輸入輸出相...
幾道面試題
1 下列程式片段執行時間排序 1 for uint i 0 i 1024 i char url char malloc 4096 memset url,0x0,4096 free url 2 for uint i 0 i 1024 i 3 char url char malloc 4096 for ...