![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
AndrewGhost
IT小虫成长记 Andrew_Ghost@yeah.net
展开
-
fork循环
这是2015年360 C++实习生笔试题, #include #include int main(){ int i; for(i=0;i<4;i++) { fork(); printf("-\n"); }}问打印多少个“-”,答案应该是15类似于完全二叉树结点数量,(2^n)-1;以后学习网站:剑指offer http://blog.csdn.n原创 2015-04-24 21:08:40 · 409 阅读 · 0 评论 -
HashMap的数据结构
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难转载 2015-04-24 21:17:24 · 285 阅读 · 0 评论