stormdpzh的专栏

这是网上找到的一套微软笔试题。本人自己做了一下，题解贴在这里。水平有限，错误之处，欢迎拍砖！首先说一下这套题的评分标准，微软的标准总是很有意思，对于选择题，他们是一定会设法避免有人瞎蒙的！1~7 全对3分，少选2分，错选-2分8~18 全对5分，少选3分，错选-3分19~20 全对12分，少选5分，错选-5分所有题目不选均是0分。1、Suppose

网易面试之后，昨天又看了看排序算法，发现排序算法中看到的东西以前其实也都知道，可要立马说出来，还真是不能。现在整理一下吧。很多东西出于个人理解，纰漏之处，万一有人看到，欢迎吐槽。排序算法大一点分，有两类：基于比较的和不基于比较的。基于比较的算法都逃不了O(nlogn)的复杂度，也就是说不可能比这个复杂度还高了。因为每次比较至少得消耗logn的时间。不基于比较的排序因为省掉了比较，所以可以把复杂

工作有一段时间了，总是在忙碌和无所事事中矛盾着，今天据说台风17级，正好休息，于是整理一下glog。    在公司管理日志用glog比较多，因为它开源，而且确实方便。官方文档在这里：http://google-glog.googlecode.com/svn/trunk/doc/glog.html 。按照个人理解翻译一下，翻译中可能会有个人理解，所以不保证原汁原味（不过尽量保持），也因水平有限，

昨天校赛一塌糊涂。我和我的队友都已经进入更年期了。^_^比赛中这是个简单题，一看到题目我就想到可以写，而且很简单。开始想到的是用STL的list很简单的去写，但list每次删除和添加元素之后迭代器指在什么地方不太清楚，于是就手写链表。结果TLE了，想到TLE只有可能是分配内存和释放内存的问题，于是改用数组模拟了链表，通过。今天看到大家说起list的效率，也看到哑熊（Dumbear）用list过

在网易面试的时候问到了这个问题。以前自己的理解是：vector既然支持随机访问，那么肯定是分配的连续的内存。既然如此，那么如果这段连续的内存不够了呢？是在别的地方开辟新的空间，然后把所有数据都复制过去吗？在极端情况下，如果每次push_back一个元素，都遭遇内存不够，这个时候vector的效率是不是特别低下呢？关于这个问题，在《C++ Primer》一书中找到了一些解释，现在简单的概括如

上次网易面试也问到了这个问题，本来是一个很常见的问题，但真正回答起来发现好多地方不能很快的概括出来。于是现在总结一下。个人总结，有不妥之处，若有人看到，欢迎拍砖。 new/delete和malloc/free都是C++用于动态内存管理的。先总结一下他们的相同点和不同点。一、相同点： 都可以用于申请动态内存。二、不同点： 1，操作对象不同。由于malloc/free是

本人是个不会画图的屌丝，一方面是因为需要画图的地方很少，另一方面也是因为即使需要画图，也都是很简单的几个框几个圈几条线，所以就用word之类的原始工具直接上了，结果往往是痛苦的经历换来搓搓的一张图，而且图很难修改，遇到需求变更时往往牵一发而动全身，所以每次听说画图，总有背后一凉的感觉。最近经同事介绍，了解了一下DOT和graphviz，一看到这东西就感觉遇到了真爱，简单的几行代码，轻松搞定画图，不