Bullshit Overflow

摘要： 高中时同桌乃一词坛怪才，其创作的打油诗雅俗共赏，琅琅上口，在我们班内广为流传，众女生无不对其倾慕有加，令我等粗俗之人甚为羡慕，遂拜其为师，欲学打油诗创作之精髓，无奈鄙人天资愚钝，到毕业时尚未有所成就，虽创作不少，然而水平着实不高，唯一一首得到过师傅首肯的小诗，到现在也记得不清楚了，一番冥思苦想加改编后拿出来献丑，博君一笑 。 高僧驱蚊记 得道高僧，驱赶蚊虫。 目若铜铃，声如洪钟。 手捻佛珠，口诵真经。 天舞宝轮，蚊虫大惊。 欲逃不能，头重脚轻。 想死难成，痛不欲生。 跪地求饶，不敢再叮。 高僧喝道，尔等小虫。 肆虐众生，罪孽深重。 该下地狱，一十八层。 我佛慈悲，普渡众生。 饶你小命，罚去理工 阅读全文

摘要： 这个题目的题意是这样的：有N个人，分为好人和坏人两种，每次你可以挑两个人出来让他们互相指识彼此是好还是坏。好人一定说实话，坏人会乱说。现在你要从他们里面找出一个肯定是好人的。一共有三问：(1)证明若好人数目不超过N/2，则坏人们总可以通过故意捣乱，让你找不出正确答案。(2)证明若好人数大于N/2，存在一种方法可以通过floor(N/2)次判断使问题规模缩小到最多只有原来的一半。(3)证明若好人数大于N/2，可以用theta(N)次判断找出一个好人。这个题目我琢磨了半天，确实很巧妙，值的思考，我的证明如下：记T=好人，F=坏人那么两个人AB的指认结果可能为TT，TF，FT，FF。TT对应的可能是 阅读全文

摘要： 这是从网上看到的某知名存储公司的面试题目，我觉得题目设计的不错，贴上来供参考。4. What are the most reasonable two numbers to follow the sequence:A. 124, 217B. 125, 217C. 125, 215D. 126, 215E. None of the above5. If F(n)=50!*5^n(5^n是5的n次方的意思), (n is positive integer), what number is the least value of n such that F(n) and F(n+1) have the 阅读全文

摘要： 1.两个人在一个圆桌上摆硬币，轮流摆，每次一枚，如果谁最后没有地方摆了，就算输。如果你先摆，怎么摆能保证赢？ 解答： 现在中央摆一枚，以后对方每次放一枚，我就在圆心对称的位置放一枚，这样可以保证赢。2.两堆石头，一堆4个，一堆7个，两个人轮流拿，每次可以拿任意多个，但智能从一个堆里拿，如果最后剩下一个石子，谁拿到谁输，如果你先拿怎么保证赢？ 解答： 先从7个的堆中拿走3个，这样两堆都剩下4个，以后他拿那堆，你就拿另一堆，保证两堆数目相同或者只剩下一个石子，这样最后一定能赢。 阅读全文

摘要： 下面这个程序，让你计算一下产生多少个子进程。int main（）{ fork(); fork()&&fork()||fork(); fork();}解答：fork的基本性质大家都知道，返回0是子进程，返回1是父进程。这个题目容易让人晕菜，所以要掌握方法。下面用图示的方法看看它的执行过程。 2(第一个fork后) ----- +2(执行第二个fork之后) -(返回值为0)-- +2 (短路&&,执行第四个fork) | (返回值为1) | +2(执行第三个fork) -(返回值为0)-- +2(执行第四个fork)... 阅读全文