原创 奇虎360 2015校園招聘筆試編程題

題目一: 寫一個函數,根據兩文件的絕對路徑算出相對路徑。 如a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/app/1/2/test.c", 那麼b相對於a的相對路徑是"../../../../1/2

原创 網絡基礎常考面試題

一、OSI,TCP/IP,五層協議的體系結構,以及各層協議 答:OSI分層 (7層):物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層。 TCP/IP分層(4層):網絡接口層、 網際層、運輸層、 應用層。

原创 位運算

位運算中設計到的操作有:與、或、非、異或、左移、右移。 題目一: 請實現一個函數,輸入一個整數,輸出該數二進制表示中1的個數,例如把9表示成二進制是1001,有2位是1.因此如果輸入9,該函數輸出2。 分析: 1.將給定的整數

原创 反轉鏈表

題目: 輸入一個鏈表,反轉鏈表後,輸出鏈表的所有元素。 struct ListNode { int value; ListNode *next; }; void ReverseList( ListNo

原创 Singleton模式

Singleton模式分爲兩種模式,懶漢模式和餓漢模式。顧名思義,懶漢模式就是在需要類的對象時再去產生對象,而餓漢模式就是在類初始化時就已經產生了一個類對象,不管我們需不需要這個對象,這個對象自始至終就在那裏。 懶漢模式: 優

原创 C語言中常見庫函數編寫(佔坑)

strcpy函數: 如果編寫一個標準strcpy函數的總分值爲10,下面給出幾個不同得分的答案: 2分 void strcpy( char *strDest, char *strSrc ) { while( (*strD

原创 虛擬內存(佔坑)

佔坑

原创 正則表達式

1、正則表達式介紹: 正則表達式(Regular Expression)是用來檢索、替換那些符合某個模式規則的文本。正則表達式分爲基本正則表達式和拓展正則表達式。正則表達式最初是由Unix中的工具軟件(如sed和grep)普及開的

原创 動態規劃

動態規劃 一、簡介 動態規劃(dynamic programming)與分治方法很像,都是通過組合子問題的解來求解原問題。 分治方法將問題劃分爲互不相交的子問題,遞歸的求解子問題,再講它們的解組合起來,求出原問題的解。 與之相反,

原创 使用天平稱重,經驗證,用四個砝碼可以秤出1~40的全部整數重量,請問是哪四個砝碼?

這個在數學上叫做梅氏砝碼問題,其敘述如下: 若有n個砝碼,重量分別爲M1,M2,……,Mn,且能稱出從1到(M1+M2+……+Mn)的所有重量,則再加一個砝碼,重量爲Mn+1=(M1+M2+……+Mn)*2+1,則這n+1個砝碼

原创 win10交換Caps和Ctrl

點擊Win+R鍵 在輸入框鍵入regedit,打開註冊表 進入HKEY_LOCAL_MACHINE -> System -> CurrentControlSet -> Control -> KeyBoard Layout。記住

原创 Linux命令——wc

wc Linux統計文件行數命令 WC 功能:統計給定文件的行數,字數,字節數,如果有多個文件給出,分別輸出每個文件的信息,如果不指定文件,則從標準輸入中讀取輸入。 用法:wc [OPTION] … [FILE]… ​ -c

原创 linux命令集合

grep

原创 線程進程同步(佔坑)

佔坑

原创 兩根不均勻的香,每根香燒完的時間是一個小時,用它們確定一段15分鐘的時間

先點燃一根香的一端,同時點燃另一根香的兩端,當兩端點燃的香燃盡時,便是半小時的時間;在兩端點燃的香燃盡時,點燃剩下那根香的另外一端,這樣,從剩下那根香的另一端開始點燃,到最終燃盡,便是15分鐘的時間。