感悟: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;
}