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;

 }

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • 某次二面时,面试官问起Js排序问题,吾绞尽脑汁回答了几种,深感算法有很大的问题,所以总计一下! 排序算法说明 (1...
    流浪的先知阅读 1,205评论 0 4
  • 今天出去兴致勃勃的带路,结果带错路了,最后我把小姐姐们带到目的地。返程时候又杀千刀的坐错车了,售票员说辛亏我说的早...
    啊懲阅读 283评论 2 0
  • 我走在路上 一个人 没有行囊 没有终点 树和树 隔着马路相望 随风 传递思念 我和你 隔着时间回忆 岁月 带走了心...
    妮妮雅阅读 191评论 0 0
  • #海底两万里#【伙伴共读第78天】 今天读苏霍姆林斯基的《给教师的建议》第77到88条。 1.在学校集体...
    维C多阅读 1,671评论 0 1