晚上狀態有點不好，然後就倉促參加筆試了。前面很多道選擇題，真是坑，都是多選（混雜了多道單選）。下面就說說筆試題的兩道程式設計題吧。其實我做的時候也是挺緊張的，隨意符合題意的做完提交，也沒加以優化，其實如果時間允許，我也是蠻想優化下的，不過這 場筆試不是看你優化得有多好，而是看你做對了沒。
題目要求：將n個字元的陣列，迴圈右移k位。時間複雜度o(n)。現場思路：
1. k可以小於n，大於n，等於n，按照這幾種請況分析。首先我們必須知道，當n=dk（d=0,1,2..）時，字元陣列迴圈右移後，字元陣列中字元位置不變。有了這個「突破口」我們就能將k>n轉化成k<=n來解，這樣縮小了判斷的範圍。
2. 接下來我們只需要分析k
public
static
void
solution(int arr, int length, int shiftstep)
if (sb.charat(j) == temp)
else
}j++;
}if (isr)
else
}return sb.tostring();
}
總結： 演算法題還是要有針對性的刷題，然後從中提取解法和經驗。
CVTE 面試的兩道演算法題
下了班立馬趕往深圳北站，下著大雨又坐過了站，著急地跑向對面的站牌，匆忙間搞得滿頭大汗。好不容易坐上了高鐵，休息片刻，終於有時間整理一下前兩天面試cvte 時遇到的兩道演算法題。1.在陣列中尋找和為固定值的兩個數字 這道題目是一面的時候乙個女面試給出的最後乙個面試問題。題目的大概意思如上，資料不一定有...
2016 CVTE 筆試程式設計題
給定乙個有序陣列和乙個目標值，找出該目標值在這個陣列裡面的區域，若目標不存在於陣列中，返回 1,1 例如 有序陣列 1 2 3 4 5 6 6 6 6 給出目標值6，應當返回 5,8 要求 時間複雜度o llogn 看到有序陣列和時間複雜度o logn 時，第一反應就是二分查詢。1.先二分查詢出第乙...
美團線上筆試的兩道程式設計題
第一次參加這種線上題，覺得很刺激。雖然那20道邏輯題讓我懷疑人生。可能智商需要充值 第一題 輸入兩個字串，比如a aaabbb b aab 求所有的距離和 距離和 aba 和aba 的距離為0，因為相等 aba和bab就是3，3個不等 所謂的所有，就是a中3個長度的所有字串的和，aaabbb就是aa...