2018-01-03 intel爆大bug，爸妈事迹广传

感悟：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;

 }