Front End

摘要： 滴滴面试总的来说是很不愉快的，居然招了一堆20一小时的兼职去运作整个面试... 等了大概两个小时，也没有道歉。一面过，二面挂。下面是一些总结一面：首先是问如何快速求一个数是3的倍数。用除以3当然是个方法，但是有个数论中的方法能够快速解决，leetcode有这道题目，后面可以仔细看看。然后问了TCP中... 阅读全文

摘要： http://www.lintcode.com/en/problem/digit-counts/枚举，有三种情况。第一种情况是当前位小于k，则此时该位上的计数取决于高于该位的数值；第二种情况，当前位等于k，则此时该位上的计数取决于高于该位的和低于该位的；第三种情况，当前位大于k，则此时该位的计数取决... 阅读全文

摘要： http://www.lintcode.com/en/problem/count-of-smaller-number-before-itself/这道题目是动态添加线段树的元素，然后再查询。数据集和描述不相符，坑class Solution {public: /** * @param A... 阅读全文

摘要： http://www.lintcode.com/en/problem/sliding-window-median/最近感觉自己需要让心情平静下来，慢慢做事情，做好实验室的事情保证自己的毕业，同时也要做好题目找到份好工作。先从写博客开始吧，把做过的题目记下来，写写思路。这道题我没有用O(n log n... 阅读全文

摘要： mitsuba是一个很有名气的绘制框架，之所以说它有名，是因为学术界应用甚广。采用了插件式的设计，虽然说自定义方便，解耦解的很漂亮，并行部分也是一样令人惊叹地把绘制需要的几个并行的部分解耦出来，再通过integrator和scene等结合在一起使用，达到一定的复用目的。并行部分分为work resu... 阅读全文

摘要： new operator是new函数，有以下两个过程1. 调用operator new分配空间2. 调用构造函数其中operator new是可以被重载的，每一个类都可以重载自己的operator newplacement new可以解决没有默认构造函数的情况，也可以用来减少malloc的开销pla... 阅读全文

摘要： 好坑啊，考试的时候因为一个1分的点卡了很长时间，D题都没有看。坑点在于，直到变化为止，再把这个数组打出来。另外还考察了基本排序算法，merge sort这大概是我第一次写iteration版本，越写越顺，也算是一件好事，insert sort真的是卡了很久，基本功不行，寒假回去看算法书的时候这些算法... 阅读全文

摘要： 链接：http://www.patest.cn/contests/pat-a-practise/1074反转链表，但是PAT上的链表题（其实总共也就两道题）都是可以使诈的，比如list sorting，拿到了数据之后，记录好所有node的val和cur_address，排个序然后再依次打出来就好了.... 阅读全文

摘要： 链接：http://www.patest.cn/contests/pat-a-practise/1073明天就考试了，圆神保佑萌萌哒~scientific notation，科学记数法，分几种情况进行判断，主要是exponent的部分，如果exponent小于0的话，需要在前面添加0，如果expon... 阅读全文

摘要： 题目链接 ：http://www.patest.cn/contests/pat-a-practise/1086这道题之前用idx做过一遍，今天用iterator做了一遍，果然C++的iterator还是觉得别扭，但感觉比以前好多了。从题目给的数据中能够知道该树的前序遍历和中序遍历的结果，push过程... 阅读全文