![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
QW121301152358
这个作者很懒,什么都没留下…
展开
-
链表类面试题
判断一个单链表中是否有环 这里也是用到两个指针。如果一个链表中有环,也就是说用一个指针去遍历,是永远走不到头的。因此,我们可以用两个指针去遍历,一个指针一次走两步,一个指针一次走一步,如果有环,两个指针肯定会在环中相遇。时间复杂度为O(n)。 判断两个单链表是否相交 如果两个链表相交于某一节点,那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说,如果两个链表相交,那么最后转载 2016-08-03 10:53:23 · 354 阅读 · 0 评论 -
找出字符串的最长不重复子串,输出长度
。。原创 2016-08-03 23:06:54 · 593 阅读 · 0 评论 -
面试中关于key/value的问题及map的理解
面试问题1 用什么数据结构来存放电视剧,并且输出为有序。 面试问题2 统计一个字符串中单词的频率,并且频率按从大到小的顺序排列 对于第一个问题:把包含电视剧名字和集数的字符串作为key,对应的存储位置做为value 。用treemap比较合适。 对于第二个问题:单词作为key,出现的次数作为value。由于treemap的默认排序是对key进行排序,用treemap不合适,不如直接用has原创 2016-08-04 19:09:12 · 3366 阅读 · 0 评论 -
操作系统基础知识
参考文章:http://blog.csdn.net/echoisland/article/details/6403763 http://blog.csdn.net/youngchang06hpu/article/details/8009947 http://www.cnblogs.com/whgw/archive/2011/09/29/2194997.html http:/原创 2016-08-11 20:32:21 · 1869 阅读 · 1 评论 -
栈与队列的相互实现
两个队列实现一个栈 1 设两个队列q1,q2, 正在使用为true,否则false。 2 初始时设q1为true,q2 为false 3 入栈:把来的元素放在队列q1. 4出栈:设队列元素为n,把q1的n-1个元素取出来,放在队列2,删除队列q1最后一个元素。此时队列q1为空,设为falseq2元素为n-1,设为true 5循环 两个栈实现一个队列 1设两个栈s1,s2。原创 2016-08-03 10:51:21 · 226 阅读 · 0 评论 -
数据结构中的一些算法
1 入堆 private java.util.ArrayList list = new java.util.ArrayList(); public void add(E newObject){ list.add(newObject); int currentIndex = list.size() - 1; while(currentIndex > 0){ int pare原创 2016-08-03 21:28:59 · 409 阅读 · 0 评论 -
面试题——栈的最大值问题
请查看原文 http://blog.csdn.net/taotaotheripper/article/details/8652665转载 2016-08-31 14:38:16 · 351 阅读 · 0 评论 -
调用System.gc没有立即执行
原文链接http://www.weyye.me/detail/System-gc-not-called/ 查看源码 当我们调用System.gc()的时候,其实并不会马上进行垃圾回收,甚至不一定会执行垃圾回收,查看系统源码可以看到 1234567891011121314151617181920 /** * Indicates to the VM tha转载 2016-09-01 08:12:24 · 2078 阅读 · 0 评论 -
二叉树面试题
原文链接http://www.cppblog.com/flyinghearts/archive/2012/02/28/166713.aspx#_Toc317966387 特别说明: 本文中二叉树结构定义为: struct Node { Node* left; Node* right; int data; }; 定义:空二叉转载 2017-01-16 12:51:16 · 377 阅读 · 0 评论