昨晚參加了uc的客戶端方向的筆試，感覺**了。之前一直複習的是作業系統、計算機網路、編譯原理這些知識，但是考試多少以c/c++的題為主，考完證明了我之前對自己c/c++的水平是盲目樂觀。
其他的不多說，試卷的最後一題，現在想想真是可惜。本來是一道蠻簡單的題，雖說附加了一些條件，但還是可以解決的。但是考試時間只有乙個小時，最後一題沒時間了，再加上腦子一亂，完全沒有寫出來。但是剛一回宿舍就立馬來了靈感，感覺自己還是*****。
題目：在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。不能用for/while迴圈。
本來這道題還是蠻簡單的。只需要兩次遍歷字串，第一次記錄每個字元出現的次數，第二次就找出第乙個次數為1的字元。**如下：
char findchar( string s )
}char find( int i, int* a, string s )
if( a[s[i]] == 1 )
return s[i];
else
return find( ++i, a, s );
}char findchar( string s )
時間複雜度o( n )，空間複雜度o( 1 )。
網上搜了一下，這道題還是比較老的了，網上有好多種解法，都是利用雜湊表的思想，我的陣列其實也是乙個雜湊表。
廣州軟體開發技術書籍購書之惑
電子刊物盛行的今天。對於我，紙質刊物仍然有其魅力。還記得，4年前也在廣州念大學時。身上沒幾元錢。省吃儉用半年，才可以走購書中心一趟。還記得，那時見到很多讓自己一見到就想買下的經典之作。但就這兩年，身上錢雖然多不到哪去，卻都是自己錚的，花的放心，所以跑書店的次數多了。但每次留的時間卻少了。我覺得，廣州...
全志 軟體開發筆試
violate 關鍵字及其作用場景 volatile提醒編譯器它後面所定義的變數隨時都有可能改變，因此編譯後的程式每次需要儲存或讀取這個變數的時候，都會直接從變數位址中讀取資料。如果沒有volatile關鍵字，則編譯器可能優化讀取和儲存，可能暫時使用暫存器中的值，如果這個變數由別的程式更新了的話，將...
京東軟體開發筆試記錄
1，求出最長公共子串行，並判斷是否可以進行火星。記不清了 include include using namespace std int main for int i 0 i n i for int i 0 i n i for int i 1 i n i int max length dp n n ...