以下內容全部整理自網路。
把整數關鍵碼k雜湊到n個槽列表，最好的雜湊函式是：
h(k)=(k+rand(n)) mod n, rand(n)返回0到n-1的整數
初始資料集的排列順序對演算法的效能無影響的是：堆排序
堆排序：最優時間複雜度o（nlogn）最差時間複雜度o（nlogn）平均時間複雜度o（nlogn）
你認為可以完成編寫乙個c語言編譯器的語言是：
a：彙編 b:c語言 c:vb d:以上全可以
答案：d
n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個操作。
a:18 b:24 c:21 d；不可能
答案：a， 對2013用除法，顯示
2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1
正向只能是+1和×2，所以逆向只能-1和/2，由上過程可得18次
某二叉樹的前序遍歷序列為-+a*b-cd/ef，後序遍歷序列為abcd-*+ef/-，問其中序遍歷序列是——。
答案：a+b*c-d-e/f
在c++程式中，如果乙個整型變數頻繁使用，最好將他定義為：暫存器變數
下列序排演算法中最壞複雜度不是n(n-1)/2的是_（d）
a.快速序排 b.冒泡序排 c.直接插入序排 d.堆序排
經典筆試題
1.關鍵字static的作用是什麼？在c語言中，關鍵字static有三個明顯的作用 1 在函式體，乙個被宣告為靜態的變數在這一函式被呼叫過程中維持其值不變。2 在模組內 但在函式體外 乙個被宣告為靜態的變數可以被模組內所有函式訪問，但不能被模組外其它函式訪問。它是乙個本地的全域性變數。3 在模組內，...
筆試題整理
n副撲克，張數為m，大小為1 m，每幅撲克抽一張，求和恰好為k的組合數，結果對10e9 7取餘數。思路 動態規劃。和為i，j副撲克，dp i j dp i 1 j 1 dp i m j 1 此處需要判斷 i m 0 初始化，j 1，i m,dp i j 1 i j,dp i j 1,後面的情況不可能...
網路筆試面試題整理
給出的一些常見的計算機網路筆試面試題，特整理如下，後期遇到新的再更新 tcp首部格式 udp首部格式 首部字段只有 8 個位元組，包括源埠 目的埠 長度 檢驗和。12 位元組的偽首部是為了計算檢驗和臨時新增的。tcp udp特點 區別 http協議 http 超文字傳輸協議 是乙個基於請求與響應模式...