一、不定項選擇題
1、關於http cookie的描述正確的是？
a. cookie的超時時間通過服務端設定
b. session只能通過cookie的形式進行傳遞
c. 一台計算機上安裝了多個瀏覽器，每個瀏覽器的cookie是單獨儲存的
d. cookie通過http header從瀏覽器傳送到服務端
2、給定下面程式**，
cal(「yidianzixun」,「liyueaoyunhui」)
int cal(string a,string b)else}}
return f[la][lb];
}
a. 4
b. 6
c. 8
d. 10
int foo(intarray, int n, int key)
return -1;
}
a. o(n2)
b. o(n)
c. o()
d. o(n)
4、初始序列為的一組數採用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列為
a. 8 2 3 5 1 4 7 6
b. 3 8 2 5 1 6 7 4
c. 3 2 8 5 1 4 6 7
d. 8 3 2 5 1 6 4 7
答案d
5、設有一段程式：cpu計算40ms，對記憶體寫入25ms，網路傳輸50ms，請問當有兩個cpu，乙個記憶體，五個網絡卡時，每秒最多執行多少次程式？
a. 25
b. 100
c. 40
d. 50
6、拋擲一枚硬幣直到連續出現兩次正面為止，請問平均需要拋擲多少次？
a. 10
b. 8
c. 6
d. 4
7、若有4個程序共享同一程式段，而且每次最多允許3個程序進入該程式段，則訊號量的變化範圍是？
a. 2, 1, 0, -1, -2
b. 4, 3, 2, 1, 0
c. 3, 2, 1, 0, -1
d. 3, 2, 1, 0
8、下列哪個命令可以檢視一台linux主機的當前網路連線？
a. ss
b. netstat
c. htop
d. top
9、uml是軟體開發中的乙個重要工具，它主要應用於哪種軟體開發方法？
a. 基於資料的資料流開發方法
b. 基於物件的物件導向的方法
c. 基於需求動態定義的原型化方法
d. 基於瀑布模型的結構化方法
10、在請求分頁式儲存管理中，假設一次記憶體訪問時間為100ns，一次快表（tlb）訪問時間為20ns，位址轉換計算時的快表命中率為80%，請計算平均有效記憶體訪問時間為多少ns？若缺頁率為1%，且每次缺頁中斷處理時間為20ms，請計算平均有效記憶體訪問時間為多少ns？
a. 136ns, 20140ns
b. 136ns, 20136ns
c. 140ns, 20136ns
d. 140ns, 20140ns
二、程式設計題
1. 題目描述
給定乙個長度為n的整數序列，可以將該序列的字首和字尾中的每個數字都乘以-1。字首和字尾可以交叉也可以為空。求能得到的最大連續序列和是多少。
輸入描述：
輸入為兩行。
第一行乙個整數n（1<=n<=100），表示一共有n個元素
第二行為n個數，即每個元素，每個整數都在32位int範圍內。以空格分隔。
輸出描述：
輸出最大連續序列和輸入例子：
6
-3 5 -2 6 8 -3
輸出例子：
232. 題目描述
有n個喪屍圍成一圈攻擊你，攻擊是回合制的（你攻擊一次後，喪屍一起攻擊你），每個當前存活喪屍一輪對你造成的傷害是ki，你有一把散彈槍可以一次乾掉3個相鄰的喪屍（不足3個時，一起乾掉），問使自己受到的最小傷害值是多少？
輸入描述：
輸入為兩行。
第一行乙個整數n（1<=n<=20），表示一共有n個元素
第二行為n個數，即每個元素，每個整數都在32位int範圍內。以空格分隔。
輸出描述：
輸出自己受到的最小傷害值是多少輸入例子：
7
3 4 2 2 1 4 1
輸出例子：
9三、問答題
題目描述：
在長度為n的整數序列中，找出k個不相同的長度在l-r之間的連續子串行，使得權值和最大（n<=500000,k<=500000）
輸入：
第一行四個整數n,k,l,r
第二行n個整數，即題中序列
輸出：
權值和4 3 2 3
3 2 -6 8
樣例結果：
11中級測試工程師筆試題 一
no.1 進行軟體質量管理的重要性有 a 維護降低成本 b 法律上的要求 c 市場競爭的需要 d 質量標準化的趨勢 e 軟體工程的需要 f cmm過程的一部分 g 方便與客戶進一步溝通為後期的實施打好基礎 正確答案 a,b,c,d no.2 編寫測試計畫的目的是 a 使測試工作順利進行 b 使專案參...
今日頭條2017後端工程師實習生筆試題
給出 n 個字串，對於每個 n 個排列 p，按排列給出的順序 p 0 p 1 p n 1 依次連線這 n 個字串都能得到乙個長度為這些字串長度之和的字串。所以按照這個方法一共可以生成 n 個字串。乙個字串的權值等於把這個字串迴圈左移 i 次後得到的字串仍和原字串全等的數量，i 的取值為 1 字串長度...
位元組跳動2017後端工程師實習生筆試題分析及答案
1.有 n 個字串，每個字串都是由 a j 的大寫字元構成。現在你將每個字元對映為乙個 0 9 的數字，不同字元對映為不同的數字。這樣每個字串就可以看做乙個整數，唯一的要求是這些整數必須是正整數且它們的字串不能有前導零。現在問你怎樣對映字元才能使得這些字串表示的整數之和最大？我的答案只通過了20 不...