今天博主這個小白去面試了乙個大公司，這是博主第一次面試 這麼乙個上市大公司 ，那給博主緊張的。
進去就被 保安大哥給攔住了，額…扯遠了,回歸正題. 今天博主面試了這家大公司 面試題就兩道,兩道演算法題,算是很簡單的演算法題,可是博主太傻x了,用了最傻x的兩層for迴圈解決問題.導致時間複雜度變成了o(n^2)
還好本博主機制後來想到了補救之道 ,話不多說,放上面試題(ps 對面試題進行了改造,因為該公司招聘還在進行中,但是 貌似沒什麼必要 反正博主的部落格也沒人看 2333):
面試題一考點連續最長子序列
這道題最好的辦法應該:是動態規劃或者是貪心,可是博主當時太緊張了,就用了最2b 的 兩層for迴圈,被自己的2b打敗了,不知道面試還能不能過了呢
問題描述:給出乙個序列a1,a2,a3,a4,a5,a6,a7….an,求它的乙個子串行（設為s1,s2,…sn），使得這個子串行滿足這樣的性質，s1
int lis(int arr, int n)
dp[i] = ans+1;
} ans = 0;
for(int i=1; i<=n; ++i)
return ans;
}
除了演算法一的定義之外（p【i】相當於演算法一中的arr【i】），增加乙個陣列b，b[i]用以表示長度為i最長子序列的最後乙個數最小可以是多少。易證：i
int bsearch(int num, int k)
return low;
}
int lis()
} return k;
}
談談SDN控制器的「亂」
身在通訊領域，言不稱sdn，就有被打上 落伍 標籤的風險，從運營商到裝置商，再到科研機構，無人不在表達著自己的主張，足見sdn在如今有多火熱。然而這種火熱，讓sdn變得眾說紛紜而不可捉摸，給業內人士的第一直觀感受就是 亂 的確，作為一種堪稱在通訊史具有劃時代意義的變革，sdn在千呼萬喚中被業內人士寄...
談談技術面試
只要是招乙個技術人員，不管是初級的程式設計師還是高階軟體工程師，技術上的考核都必不可少。很榮幸作為面試官參與過公司的一些技術面試，從中也體會到了一些東西。首先，我覺得技術面試是需要講究技巧的，不是隨隨便便拉乙個技術不錯的人就可以，因為面試的過程是雙方相互交流的過程，你需要給對方營造乙個輕鬆的氣氛，並...
談談今天的面試
今天再一次，去了一家公司面試 上海手遊 手機遊戲開發的 之前去的幾家公司，要不就是沒有問我專業問題，可以直接上班的，要不就是讓我過去實習，在看表現後可以隨便開工資，確實沒有受到什麼打擊。今天懷著求打擊的心態，到了那家公司。開始第一輪的筆試，筆試題都是一些跟演算法 預算 數字 智力有關的益智題，如 有...