給一個整數(shù)數(shù)組，其中包含重復(fù)的數(shù)字，例如1，2，4，2，5，重復(fù)的就是2。設(shè)計(jì)算法找出重復(fù)的數(shù)。
建議：Hashtable

給出一個inode，寫一段代碼遍歷這個inode包含的所有文件及目錄
建議：遞歸

給出隨機(jī)字符組成的兩個字符串，判斷是否由相同的字符組成。例如abbffgg==fgbagfb
建議：Hashtable

寫一迷宮探路的程序，使用多線程加快探路速度

寫一個判斷找出字符串中最長的對稱字串。例如：ababba中最長的對稱子串為abba

寫一個字符串匹配的程，包括?（一個字符）和*（任意個字符）。例如：a?*bba和afbba匹配

寫一個查找子串的函數(shù)。例如：實(shí)現(xiàn)C函數(shù)中的strstr函數(shù)

建造一座橋，如何設(shè)計(jì)，怎樣測試

在地球和火星上各有一個設(shè)備，地球上發(fā)送1+1，火星上計(jì)算結(jié)果并傳回地球。但是地球接到的是3，問哪些情況可能導(dǎo)致這個問題

Linux2.4和2.6有啥區(qū)別

spinlock和semaphore有啥區(qū)別

deadlock是咋回事

page和segment有啥區(qū)別

spinlock在linux里面如何實(shí)現(xiàn)，x86架構(gòu)里面spinlock如何實(shí)現(xiàn)

在控制臺打ls命令，從輸入命令到屏幕上顯示結(jié)果，Linux中如何是處理的，具體流程是什么

給一個沒排序的整數(shù)數(shù)組和一個值，找出數(shù)組中那兩個數(shù)之和等于這個值，算法復(fù)雜度

用C如何模擬C++中的class。父類和繼承子類的析構(gòu)函數(shù)如何實(shí)現(xiàn)？

給四個硬幣放在四個位置1234，初始狀態(tài)是正反反正，給三個操作：1.翻轉(zhuǎn)第一個硬幣2.把每個硬幣向右移動一位。例如：
1234》4123。3.把第二，第三個銀幣同時(shí)翻轉(zhuǎn)。問如何使用最少的操作將銀幣翻成反反正正。如何處理100個硬幣，初始狀態(tài)隨機(jī)？
建議：最短路徑算法，每個節(jié)點(diǎn)往外發(fā)三條邊

排序有哪幾種算法，時(shí)間，空間復(fù)雜度，穩(wěn)定性，O(n)的算法

給幾篇掃描的手寫文章，用這些文章里的各個單詞的圖片拼成另一篇文章，這篇文章的內(nèi)容已給出，每個圖只能用一次。如果使用哈希表，如何處理哈希函 數(shù)的不平衡？有的詞用的很多，那么這個詞在哈希表的對應(yīng)位置會鏈上很多圖片，而有的詞用得少，那么在哈希表的對應(yīng)位置只有很少圖片。

給一個數(shù)，如何count這個數(shù)的二進(jìn)制表示里面有多少個1.例如5=101，有2個1。各種算法的時(shí)間空間復(fù)雜度，在不同的CPU架構(gòu)下性能比較。

如何在stack上分配內(nèi)存。相對malloc在heap上分配。
建議：函數(shù)alloca

線程和進(jìn)程的區(qū)別，相同進(jìn)程的2個線程AB，線程A如何訪問直接線程B的數(shù)據(jù)？

volatile關(guān)鍵字有啥意義？哪些情況使用？

SCSI設(shè)備在處理DMA時(shí)有什么要注意的地方
建議：31或32位mask

Linux系統(tǒng)調(diào)用如何開始
建議：中斷門

網(wǎng)絡(luò)設(shè)備處理收到的package有什么處理方式
建議：中斷+poll

給8個0/1信號，和四個加法器。加法器的輸入是三位信號，兩位數(shù)據(jù)，一位進(jìn)位。輸出兩位，一位數(shù)據(jù)，一位進(jìn)位。例如輸入數(shù)據(jù)位1，1，進(jìn)位0，輸出數(shù)據(jù)位0，進(jìn)位1。輸入數(shù)據(jù)1，0，進(jìn)位1，輸出數(shù)據(jù)1，進(jìn)位0。
要求輸出1的個數(shù)。例如輸入11110000，輸出0100（4）

C語言里面^號什么意思

給一個函數(shù)，里面只有一個int數(shù)組包含10個數(shù)a[0...9]，并給這個數(shù)組的每個數(shù)減4，但是減的時(shí)候給第11個數(shù)a[10]（下標(biāo)溢出）也減了4，在某些架構(gòu)中可能會發(fā)生什么？
建議：死循環(huán)。修改返回地址，程序在調(diào)用（call）完這個函數(shù)以后返回到call指令的地址，而不是call指令接下去的指令的地址

一個函數(shù)中有兩段代碼，第一段匯編使用powerpc的"add."指令，接下去一段C使用if判斷某個條件是否成立，但是盡管if的條件肯定為true，有時(shí)if卻判斷條件不成立，為什么？
建議：add.修改condition寄存器CR0狀態(tài)，if判斷條件時(shí)使用同一個寄存器，編譯器重排指令導(dǎo)致if執(zhí)行時(shí)CR0的值并不是if條件計(jì)算出的值。