金山產(chǎn)品筆試題目
一、二進(jìn)制數(shù)模式考慮n位二進(jìn)制數(shù)，有多少個(gè)數(shù)中不存在兩個(gè)相鄰的1。例如，3位數(shù)中有5個(gè)數(shù)符合這一要求：000、001、010、100、101。
1、試找出其中的規(guī)律
2、請(qǐng)給出完整代碼實(shí)現(xiàn)(參數(shù)輸入代碼可略)
3、試證明你找到的規(guī)律是正確的
二、對(duì)象速查表假設(shè)需要實(shí)現(xiàn)一個(gè)對(duì)象速查表，具體的要求如下：
1.該表中將保存大量(幾千萬個(gè))對(duì)象地址(指針)，以下稱為記錄
2.支持頻繁查詢一個(gè)指針是否記錄在表中3.支持頻繁添加和刪除記錄請(qǐng)嘗試給出幾種可能的實(shí)現(xiàn)方式，并對(duì)其運(yùn)行效率作出比較。對(duì)你認(rèn)為最優(yōu)的方案給出主要部分偽代碼。
三、迷宮給定一個(gè)迷宮，它除了墻之外，還有門和鑰匙。其中，鑰匙和門放在不同的地方，并為雙射關(guān)系(一扇門只對(duì)應(yīng)一把鑰匙，反之亦同)。
1、給定一個(gè)沒有門的迷宮，以及起點(diǎn)和終點(diǎn)，請(qǐng)給出最短路徑;
2、給定有門和鑰匙的.迷宮、起點(diǎn)和終點(diǎn)，請(qǐng)給出一條路徑;
3、給定有門和鑰匙的迷宮、起點(diǎn)和終點(diǎn)，請(qǐng)給出最短路徑;請(qǐng)給出上述算法思路，和主要部分偽代碼。
四、軟件設(shè)計(jì)
請(qǐng)從以下幾個(gè)命題中任選一個(gè)，以自己熟悉的方式給出該軟件的盡可能詳細(xì)的設(shè)計(jì)：
類似Winzip的壓縮軟件(壓縮算法不需要設(shè)計(jì))
一個(gè)簡單的繪圖程序(類似Windows畫筆)
一個(gè)多線程下載客戶端(協(xié)議可以使用HTTP/FTP或自擬)
【金山產(chǎn)品筆試題目】相關(guān)文章：
金山筆試試題01-17
2016金山筆試試題06-28
百度商業(yè)應(yīng)用產(chǎn)品筆試題目08-10
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
美的筆試題目04-09