原创 C/C++筆試題(4)
1. 寫出程序運行結果<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:o
原创 命令uniq的使用
uniq命令可以將重複行從輸出文件中刪除 語法:uniq 【選項】【文件】 選項說明: -c:顯示輸出中,每行行首加上本行在文件中出現的次數 -d:只顯示重複行 -u:只顯示文件中不重複的行 -n:前n個字段和每個
原创 Linux下C語言編程入門
linux操作系統下c語言編程入門 整理編寫:007xiong 原文:Hoyt等 (一)目錄介紹 1)Linux程序設計入門--基礎知識 2)Linux程序設計入門--進程介紹 3)Linux程序設計入門--文件操作
原创 c/c++筆試題
微軟亞洲技術中心的面試題!!! 1.進程和線程的差別。 線程是指進程內的一個執行單元,也是進程內的可調度實體.與進程的區別:(1)調度:線程作爲調度和分配的基本單位,進程作爲擁有資源的基本單位(2)併發性:不僅進程之間可以併發
原创 分治法
1、分治法的基本思想 任何一個可以用計算機求解的問題所需的計算時間都與其規模N有關。問題的規模越小,越容易直接求解,解題所需的計算時間也越少。例如,對於n個元素的排序問題,當n=1時,不需任何計算;n=2時,只要作一次比較即可排好序;n=
原创 C/C++筆試題(5)
1、寫一算法檢測單向鏈表中是否存在環(whether there is a loop in a link list), 要求算法複雜度(Algorithm's complexity是O(n)) 並只使用常數空間(space is O(c)
原创 C/C++筆試題(6)
1、完成程序,實現對數組的降序排序<?xml:namespace prefix = o ns = "urn:schemas-microsoft-co
原创 回溯法
回溯法也稱爲試探法,該方法首先暫時放棄關於問題規模大小的限制,並將問題的候選解按某種順序逐一枚舉和檢驗。當發現當前候選解不可能是解時,就選擇下一個候選解;倘若當前候選解除了還不滿足問題規模要求外,滿足所有其他要求時,繼續擴大當前候選解的規
原创 動態規劃法
經常會遇到複雜問題不能簡單地分解成幾個子問題,而會分解出一系列的子問題。簡單地採用把大問題分解成子問題,並綜合子問題的解導出大問題的解的方法,問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間,引入一個數
原创 C/C++筆試題(1)
1.多態類中的虛函數表是Compile-Time,還是Run-Time時建立的?<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> 答
原创 C/C++筆試題(2)
1.請完成以下題目。注意,請勿直接調用 ANSI C 函數庫中的函數實現。<?xml:namespace prefix = o ns = "ur
原创 面試英語經典問答
Q: Can you sell yourself in two minutes? Go for it. (你能在兩分鐘內自我推薦嗎?大膽試試吧!) A: With my qualifications and experience, I f
原创 Shell變量
1、 bash配置文件 在每一位用戶的宿主目錄下運行命令ls .bash*,結果如下: .bash_history .bash_logout .bash_profile .bashrc<?xml:namespace prefix
原创 窮舉搜索法
窮舉搜索法是對可能是解的衆多候選解按某種順序進行逐一枚舉和檢驗,並從衆找出那些符合要求的候選解作爲問題的解。 【問題】 將A、B、C、D、E、F這六個變量排成如圖所示的三角形,這六個變量分別取[1,6]上的整數,且均不相同。求
原创 貪婪法
貪婪法是一種不追求最優解,只希望得到較爲滿意解的方法。貪婪法一般可以快速得到滿意的解,因爲它省去了爲找最優解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當前情況爲基礎作最優選擇,而不考慮各種可能的整體情況,所以貪婪法不要回溯。