笔试&&面试&&算法
fridayshi
stay hungry,stay foolish
展开
-
一道题
<br />假设有一辆车,它的油箱恰好和一个油桶一样大,而且车上恰好可以装载一个桶。假设一桶油可以让车开100公里。现在在起点,起点还有100桶油。问:这车最远能离开起点多远?<br />说明:汽车上最多带一个桶,不管这个桶里装了多少油,不能再带另外的空桶。桶中的油可以倒入油箱中,油箱中的油也可以倒入桶中?<br />想法如下:先简单化;先3桶。肯定是返回的路程短,就是最后的一次200公里,3x+200=300—>x=100/3;<br />再4桶。还是一样的,至少需要来回3次(这样想次数越少越好)3x+2原创 2011-03-13 21:09:00 · 702 阅读 · 0 评论 -
笔试常见的智力题 附答案
笔试常见的智力题(附答案) A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒, 小明的弟弟要3秒转载 2012-01-02 00:10:37 · 1353 阅读 · 0 评论 -
KMP算法&&大数运算,求1000!&&求n的n次方
最近在看数据结构,和很多人都在讨论KMP算法,我感觉KMP算法很简洁,最主要是Next数组怎么求,先贴代码, void GetNext(char T[], int next[]) { next[1]=0; j=1;k=0; while(j if((k==0)||(T[j]==T[k])){ j++;转载 2012-01-02 00:14:45 · 767 阅读 · 0 评论