面试
天天向上_好好学习
这个作者很懒,什么都没留下…
展开
-
判断单链表是否存在环,判断两个链表是否相交
判断单链表是否存在环,判断两个链表是否相交编程之美>3.6摘要:有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样的链表的尾部形成一环。1、如何判断一个链表是否存 在环?2、如果链表存在环,如何找到环的 入口点?扩展:3如何判断两个单链表是否相交?4如果相交,给出相交的第一个节点。解答:问题1、判断链表是否存在环。设置两个指针fast和s转载 2013-05-10 17:24:59 · 1145 阅读 · 0 评论 -
如何判断两个链表相交及找到第一个相交点
http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/06/2580026.html 我们学一个算法,一定是为了用吧,所谓“学以致用”吗?那么判断两个链表是否相交有什么用呢?这是因为一旦两个链表出现相交的情况,就可能发生这样的情况,程序释放了链表La的所有节点,这样就导致了另外一个与之有相交节点的链表Lb中的节点也释放了,而Lb的使用者,转载 2013-05-10 17:27:32 · 1015 阅读 · 0 评论 -
20个乒乓球中有一个是次品,次品比正品轻一点,用天平称,最少几次就能找出来?
1。分三组7,7,6 两组7上天平称,最坏的情况是不一样重(一样重的话次品在6个中)2。取轻的那一组,再分三组 1,3,3 两组3上天平称,最坏的情况是不一样重(一样重的话次品就是那个剩的)2。在3个中随便拿2个称,不一样重轻的那个是次品, 一样重剩下那个是次品转载 2013-05-10 17:23:08 · 8614 阅读 · 0 评论 -
学习学习
至少掌握其中一门语言: C, C++, Objective-C, Java, PHP, Python 或 Ruby。了解至少一门其他语言,熟悉Scala,Haskell或者Lisp。学习数据结构( data structures)。尝试实现其中的大部分。理解他们的时间复杂度( time complexities)。解决编程问题。阅读下面的文章( Read this)和解决这里的大多数转载 2013-05-27 15:46:48 · 744 阅读 · 0 评论 -
一个fork的面试题
http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?1234567转载 2013-07-25 14:25:36 · 851 阅读 · 0 评论 -
C语言的谜题
http://coolshell.cn/articles/945.html这几天,本站推出了几篇关于C语言的很多文章如下所示:语言的歧义 [酷壳链接] [CSDN链接]谁说C语言很简单? [酷壳链接] [CSDN链接]6个变态的C语言Hello World程序 [酷壳链接] [CSDN链接]如何加密/弄乱C源代码 [酷壳链接] [CSDN链接]C语言的谜题 [酷壳链接] [CS转载 2013-07-25 14:28:04 · 1020 阅读 · 0 评论 -
查找单链表中倒数第m个元素
相对于双向链表来说,单向链表只能从头到尾依次访问链表的各个节点,所以如果要找链表的倒数第m个元素也只能从头到尾进行查找,在查找的过程中,设定两个指针,其中current指针指向当前访问的节点,previous指针指向current之前的节点,且两者之间相距m个节点,这样,当 current指针指向最后一个节点时,那previous指针指向的元素就是倒数第m个元素,程序的处理过程如下:eleme转载 2013-08-07 13:03:40 · 2330 阅读 · 0 评论 -
谈谈如何在面试中发掘程序猿的核心竞争力
早两天看了知乎日报的这篇文章《什么是程序员的核心竞争力?》,caoz讲的几点是让我感同身受。这让我联想起了给程序猿的面试,其实也就是通过短暂的接触来发掘程序猿的核心竞争力。接下来我就谈谈我是怎么给程序猿面试的,当然每个公司每个面试官都有自己一套方法,如果觉得我说的有什么不好的,欢迎在评论中跟我讨论。简历中的核心竞争力简历是让面试官对你有一个初步印象的介质,每个面试者都应该花点时间研究如何让转载 2014-12-31 14:08:40 · 655 阅读 · 0 评论 -
判断链表中是否有环 ----- 有关单链表中环的问题
给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料,然后总结一下大概可以涉及到的问题,以及相应的解法。首先,关于单链表中的环,一般涉及到一下问题:1.给一个单链表,判断其中是否有环的存在;2.如果存在环,找出环的入口点;3.如果存在环,求出环上节点的个数;4.如果存在环,求出链表的长度;5.如果存在环,求出环上距离任意转载 2015-04-24 14:49:28 · 1280 阅读 · 0 评论