cvte的筆試題 一如既往，20道不定項選擇題，2道程式設計題。
感覺題不是特別難，都是基礎題，
涉及的範圍
c++: c++11，sizeof,
資料結構：二叉樹，排序演算法，二分查詢，最短路徑(dijkstra演算法)，
作業系統：cp命令，產生死鎖的條件，檔案許可權，虛存管理和實存管理，
網路：osi七層模型，資料鏈路層的裝置，
大概記得就是這麼多了。
20道選擇題
1、sizeof 是c語言中計算位元組數的運算子，在程式編譯時執行。
2、 c++11允許宣告constexpr型別來由編譯器檢驗變數的值是否是乙個常量表示式。宣告為constexpr的必須是乙個常量，並且只能用常量或者常量表示式來初始化，
constexpr變數是乙個由常數表示式初始化的const變數。
3、cp命令：
cp -d：當複製符號連線時，把目標檔案或目錄也建立為符號連線，並指向與原始檔或目錄連線的原始檔案或目錄；
cp -f 或 –force 強行複製檔案或目錄， 不論目的檔案或目錄是否已經存在;
cp -r/r：遞迴處理，將指定目錄下的所有檔案與子目錄一併處理；
cp -s：對原始檔建立符號連線，而非複製檔案；
cp -l：對原始檔建立硬連線，而非複製檔案;
4、產生死鎖的四個必要條件
互斥使用資源、請求和保持資源、不可搶奪資源和迴圈等待資源
5、虛存管理和實存管理
實存管理：必須把程序完整的裝入記憶體；
虛存管理：執行程式執行過程中逐步裝入；
6、osi各層對應的裝置
物理層：集線器，網線，中繼器
資料鏈路層：交換機，網橋，網絡卡
網路層：路由器
傳輸層：閘道器
7、排序：
下列排序演算法中()排序在一趟結束後不一定能選出乙個元素放在其最終位置上
a，選擇排序每次選擇乙個元素放在其最終位置，直道序列有序為止
b，氣泡排序每一趟都將子串行中最小的元素放在子串行的首位，也就是元素的最終位置
d，堆排序，以最小堆為例，堆頂元素是所有元素中最小的，可以一次性放在最終位置
8、圖的最短路徑
程式設計題
2道程式設計題 很簡單，但是考慮的因素太多，
1、給乙個陣列，求陣列中第n小的正偶數
unsigned int getnum(int *a, int legth,int n);
舉例：
4，1，返回2。
6, 2, 返回6。
注：考慮 a為空，a的大小與length不同，
n可能為負數，
正偶數，可能給的字元中都小於0，返回0。
更改 2
md，這道題 我理解錯題意，寫錯了 。
應該設定乙個變數，從0開始，每次+2，累加到找到第乙個偶數，看是否累加次數是否夠n
2、判斷字串拼接形式是否相同
bool issame(const string& s, const string& t);
舉例：
look feed 返回true
look find 返回false
loo air 返回false
演算法整理 2015騰訊開發崗筆試題
打擂演算法 傳送門 該演算法很好地將一般需要o nlogn 時間複雜度得到的結果減少成o n 但是前提條件是出現最多的數的出現次數大於 不包括等於 集合中個數的一半。float mostelement vectorv int count 0 float m for int i 0 i 該演算法的關鍵...
shopee測試崗筆試題彙總
資料結構 計網 資料庫事務 1 若系統中有五個併發程序涉及某個相同的變數a，則變數a的相關臨界區是由 臨界區構成。5個 每個程序都需要有相關的臨界區 2 關於tcp狀態 listen 偵聽來自遠方的tcpport的連線請求 syn sent 再傳送連線請求後等待匹配的連線請求 syn receive...
華為筆試題（7）
一 編寫乙個程式，將輸入字串中的字元按如下規則排序。規則 1 英文本母從 a 到 z 排列，不區分大小寫。如，輸入 type 輸出 epty 規則 2 同乙個英文本母的大小寫同時存在時，按照輸入順序排列。如，輸入 baba 輸出 aabb 規則 3 非英文本母的其它字元保持原來的位置。如，輸入 by...