逆序列印鍊錶,不借助其他工具。
void
printlistreverse
(listnode *head)
printf
("%d \n"
,head-
>value);}
}
linux系統中cp和mv的區別。
cp: 將檔案或者目錄拷貝到另乙個目錄中。
mv: 將檔案或者目錄轉移到另乙個目錄中。
從inode角度分析:
cp:只會複製資料不會複製inode索引節點上的檔案元資訊。
mv: 會將儲存於inode索引節點上的檔案元資訊也轉移到新檔案中。
linux系統中系統監控的相關命令大全。
記憶體:free:產看記憶體,包括物理記憶體和虛擬記憶體。
vmstat:對作業系統的虛擬記憶體、程序、cpu活動進行監控。
cpu:top:各個程序對資源的占用情況。
mpstat命令指令主要用於多cpu環境下,它顯示各個可用cpu的狀態。
網路:netstat:網路連線狀態。
tcpdump:捕捉或過濾tcp/ip包。
iostat:手機裝置的io資訊。
為什麼c++的析構函式設定成虛函式。
在實現多型時,當用基類操作派生類,在析構時防止只析構基類而不析構派生類的狀況發生,這樣會引發記憶體的洩漏。但是當不存在繼承和派生時,可以設定非虛函式。預設不是虛析構函式是因為如果析構函式為虛函式就需要編譯器在類中增加虛函式表來實現虛函式機制,這樣所需記憶體空間就更大了,因此沒有必要預設為虛析構函式。
linux中多執行緒程式設計的api有哪些。
執行緒相關:pthread_create(),建立乙個執行緒;pthread_exit(),執行緒結束時呼叫;pthread_join(),乙個程序中的多有執行緒都可以呼叫pthread_join函式來**其他執行緒,等待其他執行緒結束;pthread_cancle(),異常終止乙個執行緒。另外多執行緒程式設計涉及到執行緒的資料交換和同步,需要互斥鎖、條件變數、讀寫鎖、訊號量等來進行同步。
介紹一下linux系統中的自旋鎖。
自旋鎖是linux系統用來保護臨界區資源的,在linux系統中比較常見。自旋鎖最多只能被乙個可執行的執行緒持有,而乙個試圖獲得自旋鎖的執行緒則需要一直迴圈等待,這就是自旋的的意思,從而可以看出,執行緒自旋時比較浪費處理器時間。
非阻塞io什麼情況下可讀可寫。
對於非阻塞io,操作成功與否都會返回,通過返回的錯誤碼來判斷是否可讀可寫。讀,沒有資料時立刻返回,有資料時採用有多少讀多少。寫,就是有多少寫多少。能夠寫多少是根據本地網路擁塞情況為標準的,當網路擁塞嚴重的時候,網路層沒有足夠的記憶體來進行寫操作,就會出現寫不完的情況;這時候,阻塞寫除非被中斷,都會等到資料都寫完;而非阻塞寫,就是能寫多少算多少。
多客戶端連線造成訪問效能下降怎麼排查。
此題理解上應該是大量併發造成的伺服器效能下降該如何排查應對:(1)記憶體,檢視系統記憶體情況,包括物理記憶體和虛擬記憶體,linux系統命令free -m可以快速檢視linux的記憶體情況。(2)cpu:檢視cpu是否一直執行在高負載的情況。(3)檢視資料庫是否存在訪問瓶頸。(4)檢視客戶端和伺服器之間是否存在大量的空連線,防止出現連線耗盡攻擊,因為系統需要為每乙個連線維護狀態,就需要占用大量的資源。
程序之間是怎麼同步的。
程序同步也是程序之間直接的制約關係,是為完成某種任務而建立的兩個或多個執行緒:臨界區(critical section):通過對多執行緒的序列化來訪問公共資源或一段**,速度快,適合控制資料訪問;互斥量為協調共同對乙個共享資源的單獨訪問而設計的。互斥量跟臨界區很相似,比臨界區複雜,互斥物件只有乙個,只有擁有互斥物件的執行緒才具有訪問資源的許可權;訊號量,它允許多個執行緒在同一時刻訪問同一資源,但是需要限制在同一時刻訪問此資源的最大執行緒數目,互斥量是訊號量的一種特殊情況,當訊號量的最大資源數=1就是互斥量了;事件用來通知執行緒有一些事件已發生,從而啟動後繼任務的開始。
XX筆試面試題目
瀏覽器預設字型大小是16px 事件繫結addeeventlistener和普通繫結on的區別 把url的引數轉換成json物件 json物件和字串的相互轉換 事件委託的理解?canvas 判斷 不是非替換元素?能做動畫,也能響應事件?匹配div不含子元素 選項 div not null no emp...
拉手網Python程式設計師面試題
拉手網python程式設計師面試題 拉手網python程式設計師面試題,有用人用10行 解決,有人用了一行 解決是多麼牛的趕腳。有種被秒殺的趕腳,題目在此 dic defnum aa,bb,cc if aa bb 0 return cc else return aa defoutput ls d i...
程式設計師面試題
2013 10 12 14 05 867人閱讀收藏 舉報9月5日,華為2014校園招聘的機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複...