深信服C 開發崗筆試記錄

資料庫、c/c++、html、os、計網面試準備（更新中）

筆試共有三部分：不定項選擇（8道），填空（7道），程式設計（3道）選擇和填空的部分內容涉及較廣，計算機知識和數學計算知識都有，不詳細記錄，要注意填空的概率問題較多

程式設計題共三道：

1.由n個容器分層疊放，編號從上到下為1到n，每個容器的容量為x，如果裝水超過x則會溢位到下面的容器之中，最下一層則會溢位到容器之外。輸入n，x，隨後輸入每層原有水的公升數，以及灌注公升數，按照從下層容器逐層向上的順序。

所要輸出為最終溢到容器外的水總公升數。

個人理解：這道題自己想的比較簡單，因為題中說了從最下面開始加水，所以就計算每一次加水超出容量數，並相加即可，因為前面加的水超出之後，下面的容器一定是滿的，可以直接算成是溢位到外面的水公升數。這種方法很簡單，但是存在問題，就是沒有把加不滿的情況算進去，但是提交時還是過了80%。

個人理解：經典的約瑟夫問題，這裡為了簡便，我用了乙個簡潔的數學方法，類似遞迴的思想,通過80%測試資料，還是有很大不足，有大佬指點是最好的了

#include
using
namespace std;
intmain()
cout<1<}

3.乙個商人，有紅寶石和藍寶石，紅寶石n個，藍寶石乙個；有人來交易，買走了m個紅寶石，又乙個人買了餘下的n-m的紅寶石，已知第二個人買的寶石總價是第乙個人的二倍，求藍寶石的**。

這個題初讀感覺不好懂，但是看輸出例項就明白了：紅寶石的**是不同的，每個寶石有自己的**，輸入了寶石個數n和n+1個寶石的**之後，通過題中關係判斷出，餘下的那個**就是藍寶石的。

個人解答：由於時間有些不足，沒能成功寫出，有些遺憾。