各大軟體公司筆試題
2023年10月23日
[b]網易遊戲2011.10.15校園招聘會筆試題[/b]
1、對於乙個記憶體位址是32位、記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。
2、如果x大於0並小於65536，用移位法計算x乘以255的值為：[b]-x+x記憶體中儲存資料時使用了大、小端模式，請分別寫出a=0x123456在不同情況下的首位元組是，大端模式：0x12 小端模式：0x56 x86結構的計算機使用 [b]小端[/b] 模式。
一般來說，大部分使用者的作業系統（如windows, freebsd,linux）是小端模式的。少部分，如mac os，是大端模式 的。
6、在遊戲設計中，經常會根據不同的遊戲狀態呼叫不同的函式，我們可以通過函式指標來實現這一功能，請宣告乙個引數為int *，返回值為int的函式指標：
int (*fun)(int *)
7、在一冒險遊戲裡，你見到乙個寶箱，身上有n把鑰匙，其中一把可以開啟寶箱，假如沒有任何提示，隨機嘗試，問：
（1）恰好第k次（1=為r的圓內找隨機n個點，並給出時間複雜度分析。
2、為分析使用者行為，系統常需儲存使用者的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計乙個演算法，對使用者請求的query進行隨機選擇m個，請給乙個方案，使得每個query被抽中的概率相等，並分析之，注意：不到最後一刻，並不知使用者的總請求量。
（1）、呼叫push_back時，其內部的記憶體分配是如何進行的？
（2）、呼叫clear時，內部是如何具體實現的？若想將其記憶體釋放，該如何操作？
二、系統設計
正常使用者端每分鐘最多發乙個請求至服務端，服務端需做乙個異常客戶端行為的過濾系統，設伺服器在某一刻收到客戶端a的乙個請求，則1分鐘內的客戶端任何其它請求都需要被過濾，現知每一客戶端都有乙個ipv6位址可作為其id，客戶端個數太多，以至於無法全部放到單台伺服器的記憶體hash表中，現需簡單設計乙個系統，使用支援高效的過濾，可使用多台機器，但要求使用的機器越少越好，請將關鍵的設計和思想用圖表和**表現出來。
三、求乙個全排列函式：
如p([1,2,3])輸出：
[123]、[132]、[213]、[231]、[321]、[323]
求乙個組合函式
如p([1,2,3])輸出：
[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]
這兩問可以用偽**。
迅雷2011.10.21筆試題1、下面的程式可以從1....n中隨機輸出m個不重複的數。請填空
knuth(int n, int m)
else
return 0;
}在if裡面請寫入語句 使得列印出 hello world。
今天10.19西山居筆試題：
分別寫乙個巨集和函式來獲取元素個數 如count(a) 會得到a陣列元素個數 。
平均要取多少個(0,1)中的隨機數才能讓和超過1。（答案： e 次， 其中e是自然對數的底數）
今天支付寶10.20筆試題：漢諾塔一共為 2*n，2個一樣大小，有編號順序 每次只能移動乙個 大的不能疊在小得上面 移動完之後，相同大小的編號必須和原來一樣 問最小要移動多少次？ 如 a1 a2 b1 b2 c1 c2 ...... 這樣疊，a不能放a上面，c不能放b a上面，移動到另外乙個柱子後，還必須是 a1 a2 b1 b2 c1 c2 ....socket程式設計的問題
tcp連線建立後，呼叫send 5次，每次發100位元組，問recv最少要幾次，最多要幾次？迅雷筆試題：
下面的程式可以從1....n中隨機輸出m個不重複的數。請填空
knuth(int n, int m)
{srand((unsigned int)time(0));
for (int i=0; i記憶體時，通常會先申請一塊大的記憶體，每次使用小記憶體時都從大記憶體裡取，最後大記憶體使用完後一次性釋放，用演算法實現。今天亞馬遜a卷校招筆試題：
輸入乙個字串，如何求最大重複出現的字串呢？比如輸入ttabcftrgabcd,輸出結果為abc，canffcancd,輸出結果為can。今天10.22盛大：刪除模式串中出現的字元，如「welcome to asted」,模式串為「aeiou」那麼得到的字串為「wlcm t std"，要求效能最優。
更新至10.22.........
應聘前端開發 用友菸草軟體公司的筆試題目
用友筆試題目 1 從乙個字串 包含數字 中提取出數字，並公升序輸出。最好用jdk實現，也可以使用c c c 等等 2 類的繼承 3 資料庫中的左連線 右連線和全鏈結的概念 並舉例說明。4 有四個藥罐子，每個藥丸的都有一定的重量，其中有個藥罐子汙染了，如何只稱量一次，就找出汙染的藥罐子。答案 給四個罐...
某軟體公司面試題目
public virtual void printfields class b a public override void printfields y x,y 當使用new b 建立b的例項時，產生什麼輸出？38.下面的例子中 using system class a class b static...
重慶軟體公司列表
南華中天 正大軟體 新思維瑪雅軟體 正大軟體 巨集聲新思維 重慶邁普特軟體工作室 重慶市南華運通資訊科技股份 四通都成 重慶點對點資訊 凱德 重慶 重慶通訊裝置 中聯威騰電子 南華中天 重慶渝高教育技術中心 沃爾德公司 智越科技 重慶英華重大 天地軟體 重慶海特科技發展 托普軟體重慶軟體園 重慶海創...