選擇題全是單項選擇,內(nèi)容涵蓋,Java,sql,數(shù)據(jù)結構、計網(wǎng)和操作系統(tǒng),排序,設計模式編程題1.給一個長度為n的字符串只包含大小寫字母,經(jīng)過k次操作,使得最終字符串大寫字母最多。操作是轉(zhuǎn)換操作即把大寫轉(zhuǎn)成小寫,小寫轉(zhuǎn)換成大寫。(三題中唯一A掉的一道)思路就是計算原字符串中大小寫字母數(shù)量,可以用一個大小為2的數(shù)組charNum表示,charNum[0]記錄大寫字母數(shù)量,charNum[1]記錄小寫的字母數(shù)量。最后比較k與charNum[1]的關系,如果k<charNum[1],那么就輸出charNum[0]+k即可;否則就要計算temp = k - charNum[1],并計算temp的奇偶性,如果是奇數(shù),那么就輸出charNum[0]+charNum[1]-1;否則就輸出charNum[0]+charNum[1]。2.最大字典序列。給定一個無重復元素且無序的數(shù)組,每相鄰的兩個數(shù)字可以進行交換,但是每個數(shù)字最多只能交換兩次,求這個數(shù)組的最大字典序列。(字典序列的解釋就是從第一個元素開始比較,找到第一個不同的元素,數(shù)字越大的字典序列越大,說白了就是看數(shù)字越大就行了,比如 34131 < 43311).思路就是使用哈希存儲每個數(shù)字的移動次數(shù)(其實數(shù)組也可以,但是要注意用數(shù)字作為數(shù)組的下標才行),然后使用貪心盡可能的去把大數(shù)往前移動,哈哈哈,然后就只通過了測試用例,提交為0,一個小時捏,真開心啊!3.沒時間看,看了一下找路徑,應該要用到圖。評測題20到性格測試,竟然還給了兩分,可能是怕有人不做吧!總結:sql還是要加強點,設計模式也要了解一下,排序回顧回顧,計網(wǎng)和OS背起來!