二叉树面试题

原文链接http://www.cppblog.com/flyinghearts/archive/2012/02/28/166713.aspx#_Toc317966387 特别说明:   本文中二叉树结构定义为: struct Node {  Node* l...

2017-01-16 12:51:16

阅读数 254

评论数 0

调用System.gc没有立即执行

原文链接http://www.weyye.me/detail/System-gc-not-called/ 查看源码 当我们调用System.gc()的时候,其实并不会马上进行垃圾回收,甚至不一定会执行垃圾回收,查看系统源码可以看到 123456789101112131...

2016-09-01 08:12:24

阅读数 1758

评论数 0

面试题——栈的最大值问题

请查看原文 http://blog.csdn.net/taotaotheripper/article/details/8652665

2016-08-31 14:38:16

阅读数 173

评论数 0

操作系统基础知识

参考文章:http://blog.csdn.net/echoisland/article/details/6403763    http://blog.csdn.net/youngchang06hpu/article/details/8009947    http://www.cnblogs.co...

2016-08-11 20:32:21

阅读数 1654

评论数 1

面试中关于key/value的问题及map的理解

面试问题1  用什么数据结构来存放电视剧,并且输出为有序。 面试问题2 统计一个字符串中单词的频率,并且频率按从大到小的顺序排列 对于第一个问题:把包含电视剧名字和集数的字符串作为key,对应的存储位置做为value 。用treemap比较合适。 对于第二个问题:单词作为key,出现的次数作...

2016-08-04 19:09:12

阅读数 2184

评论数 0

找出字符串的最长不重复子串,输出长度

。。

2016-08-03 23:06:54

阅读数 347

评论数 0

数据结构中的一些算法

1 入堆 private java.util.ArrayList list = new java.util.ArrayList(); public void add(E newObject){ list.add(newObject); int currentIndex = list.siz...

2016-08-03 21:28:59

阅读数 189

评论数 0

链表类面试题

判断一个单链表中是否有环 这里也是用到两个指针。如果一个链表中有环,也就是说用一个指针去遍历,是永远走不到头的。因此,我们可以用两个指针去遍历,一个指针一次走两步,一个指针一次走一步,如果有环,两个指针肯定会在环中相遇。时间复杂度为O(n)。 判断两个单链表是否相交 如果两个链表相交于某一节点...

2016-08-03 10:53:23

阅读数 256

评论数 0

栈与队列的相互实现

两个队列实现一个栈 1 设两个队列q1,q2, 正在使用为true,否则false。 2 初始时设q1为true,q2 为false 3 入栈:把来的元素放在队列q1. 4出栈:设队列元素为n,把q1的n-1个元素取出来,放在队列2,删除队列q1最后一个元素。此时队列q1为空,设为falseq2元...

2016-08-03 10:51:21

阅读数 148

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭