摘要： 上午在做华为的编程题过程中遇到了连续输入多行指令的问题，比如连续输入以下指令到一个结构数组中： U 1 5 (Enter) Q 3 6(Enter) 程序总是把(Enter)输入到Q的对应的结构体的位置，于是在晚上找到了关于”用getchar吃回车“的解决办法，从而解决了这个问题。... 阅读全文

摘要： 腾讯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++50个经典面试题中的问题：中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。... 阅读全文

摘要： 晚上看到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... 阅读全文