感悟：I need more time，還得繼續做減法。

Thank：當天感恩的人或事

乖乖的citation有150。希望辦身份一切順利。

爸媽在飛機上救人的新聞傳遍校友圈。

Connect：連接了哪些知識，或與哪些值得接觸的人接觸了。

唐博分享了英特爾今天的大bug，AMD股票大漲

感覺網易云音樂和蝦米的年度總結做的不錯，做了個簡短的ppt推薦給了老板看。老板挺高興，周五再詳談。

Learn：今天學到的新東西

得到雖然是今天聽的。但是明天早上做筆記吧。

做了下多年前Google 在國內的筆試題。https://www.nowcoder.com/test/question/done?tid=13061898&qid=884#summary? ?聲卡效率居然比usb2.0還低。

391.?Perfect Rectangle

解法真是超牛逼：滿足兩個條件即可：

一個是保證所有最大的面積是所有小矩形面積總和。這樣就保證了沒有重疊。

二是，除四個角外（出現一次），所有頂點出現過偶數次。這樣就保證所有矩形組成了一個矩形。

其他 Google 在國內的筆試題

長度為n的數組亂序存放著0至n-1. 現在只能進行0與其他數的交換，完成以下函數

for(inti = len-1; i>=0; i--){

?if(array[i] == i){

?//i--;

?continue;

?}

?intk = array[i];

?while(array[k] != k&&array[k] != i)

?{

?k = array[k];

?}

?swap_with_zero(array, len, i);

?swap_with_zero(array, len, k);

?}

輸出前N個素數。

?publicList getPrimes(intn) {

??? ?List ret =?newArrayList();

????????// ret.add(x);

????????intnumber = Integer.MAX_VALUE;

????????intcounter =?0;

????????for(inti =?2; i < number; i++) {

????????????if(n <=?0) {

????????????????break;

????????????}

????????????counter =?0;

????????????for(intj =?2; j <= Math.sqrt(i); j++) {

????????????????if(i % j ==?0) {

????????????????????counter++;

????????????????????break;

????????????????}

????????????}

????????????if(counter ==?0) {

????????????????ret.add(i);

????????????????n--;

????????????}

????????}

????????returnret;

?}