面试题
ASX20042005
这个作者很懒,什么都没留下…
展开
-
百度面试题
出处:http://topic.csdn.net/u/20081123/19/87347aa7-fa61-42e2-8076-e2a8f638d1ce.html 一、编程题(30分)现代的处理器提供了compare-and-swap原子操作:int c转载 2011-09-24 12:35:07 · 547 阅读 · 0 评论 -
网络--面试题目整理(一)
http://blog.csdn.net/xiongwei1209/article/details/7324164经常在网上看到一些面试题目,为了不让自己忘记,特地将看到的有意思的题目整理下来以备后续只用。对于软件工程师来说面试语言的题目都到大同小异,找本书看看也就差不过了,关键是一些实际应用中的题目比如数据结构 算法的题目会多样化,这个只能做好扎实的基本功,看更多的题目就是给转载 2012-03-14 13:50:13 · 808 阅读 · 0 评论 -
找出字符串的最长不重复子串,输出长度
link: http://blog.sina.com.cn/s/blog_787e499f0100ukzq.html谢谢思想,略微有点改动,但没有实际测试。这道题有O(N)的算法,具体思路如下:以abcbef这个串为例用一个数据结构pos记录每个元素曾出现的下标,初始为-1从s[0]开始,pos['a'] == -1,说明a还未出现过,令pos['a']转载 2013-12-21 20:11:08 · 1387 阅读 · 0 评论 -
判断单链表里面有没有环
转:http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html这题目还是慢有意思的。题目:0.如何判断单链表里面是否有环?算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。这里主要理解一个问题,就是为什转载 2014-03-24 19:16:29 · 841 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交问题详解
转:http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环转载 2014-03-24 19:19:56 · 864 阅读 · 0 评论