笔试题目与经验
你呀妮亚
菜鸟的生活很丰富 。。。。
展开
-
笔试题
1. 1,8,9,4,1,()。括号里的数为多少?答:1/6 1^4 2^3 3^2 4^1 5^0 6^-1 2. 2瓶空啤酒换一瓶啤酒,一元可以买一瓶啤酒,问20元口喝多少瓶啤酒?答:我觉得是40瓶。 20元买20瓶酒 20个空瓶换10瓶酒 10个空瓶换5瓶酒 5个空瓶换2瓶酒(余1个空瓶) 2个空瓶换1瓶酒 1个空瓶加上前面余下的1个空瓶换1瓶酒 1个空啤原创 2012-07-17 14:30:48 · 298 阅读 · 0 评论 -
金山笔试题9.25
一,为啥么重载只是返回类型相同不行?说一说3种排序的思想 二,单例模式 写一个单例模式的代码 public class Singleton{ private static Singleton instance=null; private Singleton(){} public static synchronized getInstance(){ if(instan原创 2012-09-26 09:10:12 · 511 阅读 · 0 评论 -
用标尺法快速找到单链表的中间结点
能否再优化一下这个时间复杂度呢?有一个很巧妙的方法:设置两个工作指针*search、*mid都指向单链表的头节点。其中* search的移动速度是*mid的2倍。当*search指向末尾节点的时候,mid正好就在中间了。这也是标尺的思想。 // 找到链表的中间节点 Status GetMidNode(LinkList L, ElemType *e) { LinkList search转载 2012-10-16 22:28:28 · 647 阅读 · 0 评论