![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
趣味题目
heidongstar
从码畜一步一步走到今天,终于成为了人人羡慕的码农,我还要继续努力,争取早日变成IT民工。
展开
-
两道趣味题目
1.两个人在一个圆桌上摆硬币,轮流摆,每次一枚,如果谁最后没有地方摆了,就算输。如果你先摆,怎么摆能保证赢? 解答: 现在中央摆一枚,以后对方每次放一枚,我就在圆心对称的位置放一枚,这样可以保证赢。 2.两堆石头,一堆4个,一堆7个,两个人轮流拿,每次可以拿任意多个,但智能从一个堆里拿,如果最后剩下一个石子,谁拿到谁输,如果你先拿怎么保证赢? 解答:原创 2011-12-05 00:03:04 · 487 阅读 · 0 评论 -
某知名公司的几道面试题目
这是从网上看到的某知名存储公司的面试题目,我觉得题目设计的不错,贴上来供参考。 4. What are the most reasonable two numbers to follow the sequence: A. 124, 217 B. 125, 217 C. 125, 215 D. 126, 215 E. None of the abo原创 2011-12-05 00:04:03 · 914 阅读 · 1 评论 -
一个考察fork的题目
下面这个程序,让你计算一下产生多少个子进程。 int main() { fork(); fork()&&fork()||fork(); fork(); } 解答: fork的基本性质大家都知道,返回0是子进程,返回1是父进程。这个题目容易让人晕菜,所以要掌握方法。 下面用图示的方法看看它的执行过程。原创 2011-12-05 00:02:12 · 445 阅读 · 0 评论 -
算法导论的一道课后练习题,挺有意思
这个题目的题意是这样的: 有N个人,分为好人和坏人两种,每次你可以挑两个人出来让他们互相指识彼此是好还是坏。好人一定说实话,坏人会乱说。现在你要从他们里面找出一个肯定是好人的。一共有三问:(1)证明若好人数目不超过N/2,则坏人们总可以通过故意捣乱,让你找不出正确答案。(2)证明若好人数大于N/2,存在一种方法可以通过floor(N/2)次判断使问题规模缩小到最多只有原来的一半。(3)证明若好人原创 2011-12-05 00:04:41 · 735 阅读 · 0 评论