- 博客(7)
- 收藏
- 关注
转载 题目
Microsoft题目 收藏 1. 有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间? 2. 一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么? 3. 有三个人去住旅馆,住三间房,每一间房$10元,于是他们一共付给老板$30, 第二
2010-07-12 12:14:00 829
原创 Google面试题以及答案
1) 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?答案:(由读者Olivier Coudert提供)这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨,我们就可以按递归方式来看待这个流程。先让我们假设只
2010-06-24 23:08:00 667
转载 转载ACM学习建议(以此鼓励自己)
<br />一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的<br />,主要时间是花在思考算法上,不是花在写程序与debug上。 <br />下面给个计划你练练:<br /> <br />第一阶段:<br /> 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,<br />因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打<br />出来. <br /> 1.最短路(Floyd、Dijstra,Bell
2010-06-22 12:27:00 290
原创 智力题3
1. 在9个点上画10条直线,要求每条直线上至少有三个点?. . . . . . .. .三竖一横,六斜 五角星去掉一个点(10分钟) 见下面的点 10条线的情况是 123 456 789 148 159 247 258 269 357 368 ① ② ③ ④⑤⑥ ⑦ ⑧ ⑨ 1、有两根不均匀分布的香
2009-09-09 23:19:00 549
原创 智力题2
1、有5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示: 1,他们都是很聪明的人 2,他们的原则是先求保命,再去多杀人 3,100颗不必都分完 4,若有重复的情况,则也算最大或最小,一并处死 这个题目答
2009-09-09 22:48:00 3116
原创 智力题
1.(猜牌问题)猜牌问题 S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是,S先生听到如下的对话: P先生:我不知道这张牌。Q先生
2009-09-09 21:54:00 1562
原创 排序算法总结
1 选择排序选择排序的思想是依次从待排序数列中选择最大(小)的、第二大(小)的等等,然后依次重新排列为有序数列。void SelectionSort(int a[], int n){ int i,j,min,temp; for(int i =0; i min = i; for(j = i+1; j if(
2009-09-03 22:37:00 275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人