摘要：
腾讯2015实习生-客户端笔试题目解析 1.下列减少内存碎片的方法有哪些是正确的？ 增加实际申请和释放的次数 频繁调用的子函数尽量使用栈内存 系统申请一大块内存，自己实现内存分配和释放，定时清理内存 降低虚拟内存的大小 解答： 答案2,3是正确的。属于操作系统中内存管理的问题。 C/C++中的mal 阅读全文
摘要：
堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 阅读全文
摘要：
根据前序遍历和中序遍历求后序遍历 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFD 阅读全文