随笔分类 -  程序员面试题集锦

摘要：腾讯2012实习生笔试题（加分题）： 给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程： a)不允许使用除法； b)要求O(1)空间复杂度和O(n)时间复杂度； c)除遍历计数器与a[N] b[N]外... 阅读全文

摘要：排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题... 阅读全文

摘要：晚上看到C、C++经典面试题由此题，一开始没有思路，开了其他人的分析（http://blog.csdn.net/dazhong159/article/details/7906916）有了思路，然后照着书上的代码一边看一边写，理解了思路后，在VS上几乎是背写出来的。有此也有所感触，有时候问题本事可... 阅读全文

摘要：今天上午在（先序）递归创建二叉树时遇到了一个bug，以下是程序部分：（关于递归创建二叉树这位前辈讲的很清楚，http://blog.csdn.net/stpeace/article/details/8138303） 1 void PreTraverse(PBiNode T) 2 { 3 i... 阅读全文