給一個整數數組，其中包含重復的數字，例如1，2，4，2，5，重復的就是2。設計算法找出重復的數。
建議：Hashtable
給出一個inode，寫一段代碼遍歷這個inode包含的所有文件及目錄
建議：遞歸
給出隨機字符組成的兩個字符串，判斷是否由相同的字符組成。例如abbffgg==fgbagfb
建議：Hashtable
寫一迷宮探路的程序，使用多線程加快探路速度
寫一個判斷找出字符串中最長的對稱字串。例如：ababba中最長的對稱子串為abba
寫一個字符串匹配的程，包括?（一個字符）和*（任意個字符）。例如：a?*bba和afbba匹配
寫一個查找子串的函數。例如：實現C函數中的strstr函數
建造一座橋，如何設計，怎樣測試
在地球和火星上各有一個設備，地球上發送1+1，火星上計算結果并傳回地球。但是地球接到的是3，問哪些情況可能導致這個問題
Linux2.4和2.6有啥區別
spinlock和semaphore有啥區別
deadlock是咋回事
page和segment有啥區別
spinlock在linux里面如何實現，x86架構里面spinlock如何實現
在控制臺打ls命令，從輸入命令到屏幕上顯示結果，Linux中如何是處理的，具體流程是什么
給一個沒排序的整數數組和一個值，找出數組中那兩個數之和等于這個值，算法復雜度
用C如何模擬C++中的class。父類和繼承子類的析構函數如何實現？
給四個硬幣放在四個位置1234，初始狀態是正反反正，給三個操作：1.翻轉第一個硬幣2.把每個硬幣向右移動一位。例如：
1234》4123。3.把第二，第三個銀幣同時翻轉。問如何使用最少的操作將銀幣翻成反反正正。如何處理100個硬幣，初始狀態隨機？
建議：最短路徑算法，每個節點往外發三條邊
排序有哪幾種算法，時間，空間復雜度，穩定性，O(n)的算法
給幾篇掃描的手寫文章，用這些文章里的各個單詞的圖片拼成另一篇文章，這篇文章的內容已給出，每個圖只能用一次。如果使用哈希表，如何處理哈希函
數的不平衡？有的詞用的很多，那么這個詞在哈希表的對應位置會鏈上很多圖片，而有的詞用得少，那么在哈希表的對應位置只有很少圖片。
給一個數，如何count這個數的二進制表示里面有多少個1.例如5=101，有2個1。各種算法的時間空間復雜度，在不同的CPU架構下性能比較。
如何在stack上分配內存。相對malloc在heap上分配。
建議：函數alloca
線程和進程的區別，相同進程的2個線程AB，線程A如何訪問直接線程B的數據？
volatile關鍵字有啥意義？哪些情況使用？
SCSI設備在處理DMA時有什么要注意的地方
建議：31或32位mask
Linux系統調用如何開始
建議：中斷門
網絡設備處理收到的package有什么處理方式
建議：中斷+poll
給8個0/1信號，和四個加法器。加法器的輸入是三位信號，兩位數據，一位進位。輸出兩位，一位數據，一位進位。例如輸入數據位1，1，進位0，輸出數據位0，進位1。輸入數據1，0，進位1，輸出數據1，進位0。
要求輸出1的個數。例如輸入11110000，輸出0100（4）
C語言里面^號什么意思
給一個函數，里面只有一個int數組包含10個數a[0...9]，并給這個數組的每個數減4，但是減的時候給第11個數a[10]（下標溢出）也減了4，在某些架構中可能會發生什么？
建議：死循環。修改返回地址，程序在調用（call）完這個函數以后返回到call指令的地址，而不是call指令接下去的指令的地址
一個函數中有兩段代碼，第一段匯編使用powerpc的"add."指令，接下去一段C使用if判斷某個條件是否成立，但是盡管if的條件肯定為true，有時if卻判斷條件不成立，為什么？
建議：add.修改condition寄存器CR0狀態，if判斷條件時使用同一個寄存器，編譯器重排指令導致if執行時CR0的值并不是if條件計算出的值。
posted on 2009-02-24 09:31
chatler 閱讀(1327)
評論(0) 編輯 收藏 引用 所屬分類:
interview