資料結構、計網、資料庫事務、
1、若系統中有五個併發程序涉及某個相同的變數a，則變數a的相關臨界區是由( )臨界區構成。
5個（每個程序都需要有相關的臨界區）
2、關於tcp狀態
listen：偵聽來自遠方的tcpport的連線請求
syn-sent：再傳送連線請求後等待匹配的連線請求
syn-received：再收到和傳送乙個連線請求後等待對方對連線請求的確認
established：代表乙個開啟的連線
fin-wait-1：等待遠端tcp連線中斷請求，或先前的連線中斷請求的確認
fin-wait-2：從遠端tcp等待連線中斷請求
close-wait：等待從本地使用者發來的連線中斷請求
closing：等待遠端tcp對連線中斷的確認
last-ack：等待原來的發向遠端tcp的連線中斷請求的確認
time-wait：等待足夠的時間以確保遠端tcp接收到連線中斷請求的確認
closed：沒有不論什麼連線狀態
3、求乙個簡單演算法的時間複雜度
4、求乙個2進製數轉換為16進製制數，包括小數部分的轉換
5、先序、中序給出乙個樹，求樹的深度
先序遍歷：根左右
中序遍歷：左根右
後序遍歷：左右根
6、概率題
有2個五分硬幣 3個二分硬幣 5個一分硬幣 從中任取五個使得面值大於一角的概率是多少?
考慮三種情況：
a：取1個5分，2個2分，2個1分
b：取2個5分，其他隨意
c：取1個5分，3個2分，1個1分
p=（c(1,2)*c(2,3)c(2,5)+（c2,2c(3,8)+c(1,2)*c(3,3)*c(1,5)）/c(5,10)=0.5
7、如果5臺機器用了5分鐘來生產5個零件，那麼99臺機器生產99個零件要多少分鐘？
5分鐘以5分鐘為乙個單位考慮，每台機器5分鐘生產5個零件
8、120g鹽，乙個天平兩個砝碼，2g和7ge，求稱出50g和70g的鹽，最少需要多少次
3次首先120g不用砝碼直接對半稱，稱出兩份60g
再從60g裡面稱出5g與2g砝碼，與7g砝碼，得出5g的鹽
之後再稱出5g的鹽，然後混合兩份5g的鹽到60g的鹽裡面即可
9、dbms的併發控制子系統，保證了事務（）的實現
隔離性資料庫事務acid四大特性：原子性、一致性， 隔離性， 永續性
原子性：事務中的多個資料庫操作是乙個不可分割的原子單元整體，只有所有的操作執行成功，整個事務才提交。
一致性：事務操作成功後，保證資料不會被破壞。
隔離性：併發控制
永續性：一旦事務提交成功後，事務中所有的資料操作都必須被持久化到資料庫中。可恢復
10、資料庫的聚合函式不能用在where語句中
聚合函式如果出現在where子句中，它就要受到整個語句的限制，因為這條語句最終是需要對資料進行篩選的，也就是說整條sql語句產生的結果將會是所有資料中的部分資料，而不是全部的完整資料。這與聚合函式實現的前提——完整的所有資料是相悖的，因此，聚合函式不能出現在where子句中。彼此相悖了！
11、關於執行態、就緒態和阻塞態的狀態的轉換
不能直接由阻塞態變為執行態，執行態的前乙個狀態一定是就緒態，下面是三態轉換圖
12、還有一道是啥記不清楚了。
1.1、判斷乙個數是否為醜數，醜數即為只有質因數2、3、5的正整數
示例：25
true
defungly(a):
while a%2==0:
a=a/2
while a%3==0:
a=a/3
while a%5==0:
a=a/5
if a==1:
print('
true')
else:print('
flase
')
1.2、求乙個整數陣列的中位數
1.3、10進製數轉換為16進製制數
2.1、注意數是long long int型別，輸入格式 1，2，3，4；輸入有逗號，我就是沒看到這點，牛客網編譯器一直說我段錯誤，我真的奇怪了，浪費我好長時間。除此之外，我想不通為啥沒有100%通過，可能很多細節。
2.3：按照「位數多的放在前面，位數少的放在後面，相同位數，則小的排在前面，大的排在後面」。這個100%ac，我沒用結構體（用結構體也可以的），我用兩個陣列，乙個存放輸入數，乙個存放數的位數，然後使用氣泡排序思路去排序（其他排序方法也可以，我選擇最熟悉的排序了）。除此之外，還要注意輸入資料格式是[1,2,3] python的列表形式，我用c++處理很久，python會簡單一些。還要注意空列表以及輸出的格式要求（1位數、空的）。
3.1、比較版本號。給兩個版本號 a 和 b ，用逗號和乙個空格分隔開，判斷大小。假設兩個版本的版本段是一致的.
樣例輸入
1.10.2, 1.2.10
樣例輸出
13.2、輸入乙個有序 int 陣列，去重規則：數字 x 的出現次數不超過 x，問去重後陣列的最大長度
樣例輸入
1 1 1 2 2 2 3 3 3
樣例輸出
63.3、經典動態規劃題，給定 m 和 n 表示矩陣的長寬，小明從左上角走到右下角一共有多少條路，只等向右走或者向下走。注意數字溢位問題。 m n 的值都不超過 50.
樣例輸入
3 2樣例輸出
34.1 場景描述：
對於乙個程式的登陸測試案例，有三位測試工程師根據程式所處的不同階段，寫出的測試案例如下：
主要問題：
1、這三類案例的不同特色是什麼？
2、這三類案例大概率分別屬於哪個階段的測試？ 為什麼？
3、對於a工程師的案例，第四步之後的大概描述推測應該描述什麼邏輯？
4、對於c工程師的第7步操作，你認為測試會有哪幾種結果輸出？
a工程師的測試案例：12
341、建立乙個新使用者user1.
2、用user1使用者登陸
3、user1登陸成功
4、。。。。。
b工程師的測試案例：12
3456
1、建立乙個新使用者user1，密碼為：《密碼變數》。
2、用user1使用者用第一類密碼組合登陸
3、user1登陸成功
4、user修改密碼為第二類密碼組合，
5、user1退出，重新登陸
6、重複2-5部，驗證所有密碼組合。
密碼變數表： 12
純數字、純字母、字母加數字、特殊字元加數字、
特殊字元加字母、各類自由組合
c工程師的測試案例：12
3456
71、建立乙個新使用者user1.
2、用user1使用者登陸
3、user1登陸成功
4、登出使用者user1
5、退出系統
6、重新用user1登陸系統
7、重新註冊user1。。。
5.1、求乙個區間素數的個數
5.2、最少可以帶多少張零錢可以湊夠乙個區間所有的數值。
第乙個是數手指遊戲abcdedcba，輸入數字輸出字母
第二個好像是判斷一年中的哪一天，反正就是閉眼寫的
第三題忘了，不難，可能要處理一下輸入輸出
筆試題 CVTE C 開發崗筆試題7 29
cvte的筆試題 一如既往，20道不定項選擇題，2道程式設計題。感覺題不是特別難，都是基礎題，涉及的範圍 c c 11，sizeof,資料結構 二叉樹，排序演算法，二分查詢，最短路徑 dijkstra演算法 作業系統 cp命令，產生死鎖的條件，檔案許可權，虛存管理和實存管理，網路 osi七層模型，資...
筆試題彙總
對於t n a t n b c n k t 1 c 這樣的遞迴關係，有這樣的結論 if a b k t n o n logb a logb a b為底a的對數 if a b k t n o n k logn if a b k t n o n k a 25 b 5 k 2 a b k 故t n o n...
微軟筆試題 彙總
1.臨界變數critical section的概念 還有semaphore，thread類似的這些 程序進入臨界區的排程原則是 如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。進...