“科学小问题”征集表

1.最基础的问题(注意:这类问题比较简单)

1.从头到尾烧一根不均匀的绳子需要1个小时。现在有几条绳子是用同样的材料做的。如何通过烧绳计时一小时十五分钟?

2.你有一桶果冻,包括黄色,绿色和红色。闭上眼睛抓两张同色的。你能抓几个来确定你必须有两个相同颜色的果冻?

3.如果你有无限多的水,一个3升的锅铲和一个5升的锅铲,而且两个锅铲的形状上下不均匀,如何准确称量4升水?

一条岔路分别通向诚实的国家和说谎的国家。来了两个人,一个来自诚实的国家,另一个来自说谎的国家。诚实的国家永远说真话,骗子永远说假话。现在你要去说谎的国家,却不知道该走哪条路。你需要问这两个人。我该怎么问?

5.12球和一个天平。现在我们知道只有一个球的重量不同于其他球。我们怎么能在三次之后找到那个球?13呢?(注意这个问题并不能说明球的重量是轻还是重,需要慎重考虑。)

6.在9个点上画10条直线,每条直线至少三个点?

7.在一天的24小时中,一个钟的时针、分针和秒针完全重合的次数是多少?他们是什么时候?你是怎么算出来的?

没有答案类型(注:这些问题显然不是考验你的智力。考验的是你的反应能力。这些问题大多没有答案,但要看你的反应!)

1.为什么下水道的盖子是圆的?

2.中国有多少辆汽车?

3.将车钥匙插入车门,向哪个方向转动可以解锁汽车?

4.如果要去掉中国34个省中的任意一个省(包括自治区、直辖市、香港、澳门特别行政区和台湾省省),你会去掉哪一个,为什么?

5.中国有多少加油站能满足所有的汽车?

6.想象你正站在镜子前。请问,为什么镜子里的影像可以倒挂,却不能倒挂?

7.为什么在任何一家酒店,一打开热水,就会瞬间涌出?

8.你怎么跟你奶奶解释Excel的用法?

9.你如何重新设计和设计一台自动取款机?

10.如果你必须重新学习一门新的计算机语言,你打算如何开始?

11.如果你计划在职业生涯的五年内获得回报,那么获得回报的动力是什么?观众是谁?12.如果微软告诉你,我们要投资500万美元启动你的投资计划,你会启动什么样的商业计划?为什么?

13.如果你能把全世界的电脑制造商聚集在一个办公室,告诉他们,他们将被迫做一件事,那会是什么?

3.难题(解释:这类问题比较难,得不到答案,说明不了什么。如果你想到解决问题的方法,答案马上就出来了。如果你想不出思路,那么…就不要试图去想出来。)

1.你让工人为你工作7天,报酬是一根金条。这根金条被分成7个相连的部分,每天结束时你必须给他们一根金条。如果只允许你断两次金条,你会怎么给工人发工资?

2.一列火车以15km/h的速度离开北京直奔广州,另一列火车以20km/h的速度离开广州前往北京..如果有一只鸟以30公里的时速与两列火车同时出发,它从北京出发,与另一辆车相遇,然后返回向相反的方向飞去,就这样在两列火车之间依次来回飞行,直到两列火车相遇。请问这只鸟飞了多久?

3.你有四个装有药片的罐子,每个药片都有一定的重量。污染药丸是未污染药丸的1。只称重一次,如何判断哪罐药被污染?

4.门外三个开关分别对应室内三个灯区,接线良好。当你控制门外的开关时,你看不到室内的光线。现在只允许你进门一次,确定开关和灯的对应关系?

5.为什么人民币只有1,2,5,10的面值?

6.你有两个罐子,50个红色弹珠和50个蓝色弹珠。随机选择一个罐子,随机在罐子里放一个弹珠。你如何给出选择红色弹珠的最佳机会?你的计划中拿到红球的几率有多大?4.超难的问题(注:如果你是第一次看到这类问题,而且之前没见过类似的问题,而且半小时内就能答出来。只能说明你的智力非凡...)

哈佛面试问答

第一题。五个海盗抢走了100颗宝石,每颗都一样大,价值连城。他们决定抽签决定自己的号码(1,2,3,4,5)。先是1号提出分配方案,然后大家投票。当且仅当半数以上的人同意,才按照他的计划分配,否则就扔进海里喂鲨鱼。如果1号死了,2号提出分配方案,然后,按照他的方案分配,否则就扔到海里喂鲨鱼,以此类推:每个海盗都是很聪明的人,他能做出理性的判断,做出选择。问题:第一个海盗提出什么样的分配方案来使他的收入最大化?

问题2。一个关于飞机加油的问题。已知每架飞机只有一个油箱,飞机可以互相加油(注意没有加油机)。一箱油可以供一架飞机绕地球飞行半圈。问题:至少要出动多少架飞机才能让至少一架飞机在起飞时绕地球一周并返回机场?所有飞机从同一个机场起飞,并且必须安全返回机场。不允许中途降落,中间也没有机场。

5.主观题(解释:在以后的工作过程中,我们肯定会犯这样的错误。既然已经犯了错误,损失在所难免,那就只能尽量减少。如果你能熟练地回答这些问题,在再次出错的情况下。能让客户投诉最少,公司损失最少。)

1.由于某手机厂商的设计失误,导致电池寿命可能比原设计寿命短一半(不是充放电时间)。解决办法是免费更换电池或者购买50元一张的厂商新手机优惠券。请给所有购买过的用户写信,告诉他们解决方案。

2.某高层领导参观博物馆时,向博物馆馆员小王索要纪念品。根据国家规定,任何人不得将博物馆藏品变成私人财产。博物馆馆长需要怎么给领导写信才能拿回城砖?

3.女售货员因工作失误,误将2万元的笔记本电脑以654.38+0.2万元的价格卖给了李先生。王小姐的经理是怎么给李先生写信想把钱要回来的?

6.算术题(注:这些题不花哨,但是你的基础知识怎么样。没有实践知识的人再聪明,也会被这些问题淘汰。)

1.链表和数组有什么区别?

2.写一个算法对链表进行排序。解释你为什么选择这种方法。

3.写一个算法实现数组排序。解释你为什么选择这种方法。?

4.请写出能直接实现strstr()功能的代码。

5.写一个程序来倒串,需要优化速度和空间。

6.如何在链表中找到循环链接?

7.给出了洗牌的算法,洗好的牌存放在整形数组中。

8.写一个函数检查字符是否是整数,如果是,返回它的整数值。(或者:如何只用4行代码写出一个从字符串到长整数的函数?)

9.给出一个函数来输出一个字符串的所有排列。

10.请编写实现与malloc()内存分配函数相同功能的代码。

11.给一个函数复制两个字符串A和B,字符串A的最后几个字节和字符串B的前几个字节重叠。

12.如何写一个程序把一个有序的整数数组放到二叉树里?

13.如何从顶部一层一层打印二叉树节点数据?请编程。

14.如何把一个链表乱序(即逆序,注意链表的边界条件,考虑空链表)?

[答案和提示]

1.最基本的问题

1.先烧一头,两头各烧一头,另一头做参照。记下烧完两端的位置(也就是这里要烧半个小时),从标记的位置剪下参考的一段,取一段A,一端烧完根(也就是一个小时后),从两端烧A,烧完十五分钟,加起来* * *一个小时十五分钟。

2.4.

3.大桶装满水倒入小桶,大桶里还剩2升水。把小桶里的水倒掉,把大桶里剩下的2升水倒入小桶。大桶满了再倒入小桶,直到小桶满了,大桶还剩4升。

如果你参加过类似奥数的课,应该做过这些题。问他怎么去你的国家,他一定会指向一个诚实的国家。

5.12能查出哪个球重哪个球轻,13只能查出是哪个球,重量未知。把球写成123456⑥⑧⑼⑾⑿。(有13时数字是[13]?

第一次称重:先把1234和5637 ⑧放在天平两边,

如相等,表示特殊球在剩余的4个球中。第二次称量① ⑨和⑩,

1.如果它们相等,就说明⑿是特殊的。第三次称量①和⑿,判断⑿是重还是轻。

如①⑨<-name红宝石<⑩ ⑾表示⑩ ⑾或重或⑨或轻。第三次称重⑽。如果相等,⑨是轻的,但不相等,我们就可以找出谁是重的球。

[13]如①⑨& gt;⑽表示⑩ ⑾轻或⑨重中的一个。第三次称重⑽。如果相等,说明⑨是重的,如果不相等,我们可以找出谁是轻的球。

二如离开了

3.如①②⑤& gt;346表示要么⑤轻,要么⑤中有一个重。第三次称量③和④。如果相等,说明⑤是光;如果没有,我们可以找出谁是重球。

三为左>右,指第二。当有13个球时,第一步如下。第二次称量① ⑨和⑩。如果⒈是平等的,⑿就是特殊的。第三次称重①和⑿,你可以判断是⑿还是⒀,但不能判断重量。3.见3。不平等情况下的第一步。

6.见以下点10行:123 456 789 148 159 247 258 269 357 368①③④⑤⑧⑨7。注意,24小时不是12小时。首先我们看时针和分针的情况。很容易看出,分针转动一周,与时针重合的时间只有一周,即一小时一次。但是11和0分钟共用一个重合点,只有24。

2.无答案类型

1.圆形的井盖不会掉下来。

2.一千万

3.顺时针方向。

450,000.

6.答案是“这个特性是设计出来的。”如果考官要求更合理的解释,告诉他“如果你对这个问题有更多的疑问,请联系它的供应商(或它的发明者)。”答案是眼睛是左右的。

7.如果不下大雨,没有人会住在这个旅馆里。

8.告诉她这是最先进的东西。她不需要这么做。我可以为她做这件事。

9.我觉得斯皮尔伯格来回答这个问题很合适。

10.我认为回Feifang.com呆半个月更合适。

11.这个问题我一点概念都没有,因为我没有工作经验,所以完全不明白他在问什么!

12.做微软的OEM,从而更好的服务微软。

13.将主机箱集成到一个LCD上!只允许开发我们认证的驱动程序!

三。困难

1.切两次,分成三段:1/7,2/7,4/7。第一天给1/7;第二天给2/7,要1/7;第三天,给1/7;第四天,把4/7还给1/7 2/7;第五天给1/7;第六天,给2/7,得到1/7;第七天给1/7。

2.北京到广州距离的30/35。

3.从四个罐子里依次拿出1,2,3,4颗药丸,假设第一颗药丸要重X,称出的重量是10xt,t的个数就是哪个罐子被污染了。

4.先开一辆,开很久。然后关掉它,打开另一个。出去看看,上的那个就不用说了。剩下的两个不亮,根据灯泡的温度来判断。

5.你可以用少于三张纸来组成任何面额。

6.我不知道。可能50%。4.超级问题1)假设5个人都是123455,前面的人都扔到海里,会被4除。无论怎么分(包括全部给),都有被嫌弃,被扔进大海的危险。所以,当③来分享的时候,④ ⑤一个都没给,③全拿了。④为了避免被扔到海里的危险,必须同意③的方案成立。那么②分的时候,③肯定是反对的。要想赢得④ ⑤的同意,必须多给一个,否则可能被拒绝(对于④ ⑤来说,③随时被分,不给一个就会被拒绝),所以②的分配方案必须是:② 98③ 0④ 1⑤ 1⑤返回①。因为②肯定是反对的,为了赢③,

4哈佛面试问答

排除一个,从收益的角度来说,4⑤中只能排除一个,那么①的分配方案就是:19731④(或⑤)1没有别的!2)如果机场本身不能加油,那么至少需要四架飞机和三架飞机同时起飞。当圈是1/6时,两架飞机将各自油箱的1/3加到另一架飞机上,这两架飞机的剩余油刚好可以按同样的航线飞回来,加油机可以飞到5/6圈。第四架飞机飞了4/6圈时起飞迎接环球飞机。两架飞机在5/6圈相遇,环球飞机刚好没油了。加油机给环球飞机加了1/3油,两架飞机刚好飞回5。主观题1。告诉用户,我公司可以感谢客户长期以来的厚爱,客户可以免费用原厂电池更换新电池。或者凭购机发票可以获得50元的优惠券购买这个厂家的新手机。

2.信是这样的:“xxx领导:您好!一批珍贵的文物将在不久的将来在我们博物馆展出,以便更多的人能真正领略中华民族悠久灿烂的文明。我们希望展出你所拥有的明代砖块。而且我们会在博物馆设立专栏,宣传您为保存中华民族悠久的文化所做出的巨大贡献,让更多的华夏子孙看到和体验中华文明的悠久历史,从而增强中华民族的凝聚力!”说明:看完这封信,如果领导不拿出城砖。那么说明他不希望更多的人看到中华民族的灿烂文明,不希望中华民族有更强的凝聚力。自然你也会拿出城砖。如果领导问展览什么时候结束,可以告诉他博物馆想永久展出这些物品,领导自然无话可说。

3.信是这样写的:“亲爱的客户,您好!由于工作人员的失误,我错卖给你一台样机。为了更好地使用我们的产品,我们公司决定免费为您更换一台相同价格的笔记本。而我们有一台性价比更好的xxxII笔记本电脑,2万人民币。如果你现在购买,我们将以19000元的优惠价出售。”

6.算法题请参考数据结构和计算机算法书籍,笔者不再抄书了。

附件(1):烧绳问题总结:一般给定的绳子都是不平整的。如果一根是一小时,那么半小时的计算方法就是从两头烧。十五分钟的计算方法是从两端同时燃烧,从中间任何一个地方同时燃烧,这样这根绳子就有四个燃点,时间自然是一个燃点的四分之一。如果算十分钟,那就让绳子有六个燃点,方法不言而喻!

附(2):平衡球问题的解法及总结:将球分为AB C D;e f g h;I j k l 3 zu第一次,对比abcd efgh情况1:两个权重相等,说明答案在I j k l。称ij,如果相等,答案在kl。比较k和a,如果相等,答案是l;如果不是,答案是k,如果不是,答案在ij。比较I和A,如果相等,答案是J;如果不是,答案是I .情况二:abcd轻。取出efgh中的fgh,替换abcd中的bcd。从ijkl中取出jkl,加到fgh原来的位置。如果afgh轻,答案是a或E,称ab,两者相等,答案是E;如果不是,答案是a,如果afgh重,答案在fgh。称量fg,如果相等,则答案为H;如果不等,最重要的就是答案。如果重量相同,答案是bcd。称bc,如果相等,答案是d;如果不是,打火机就是答案。情况三:abcd重。取出efgh中的fgh,替换abcd中的bcd。从ijkl中取出jkl,加到fgh原来的位置。如果afgh重,答案是a或E,称ab,如果相等,答案是E;如果不是,答案是a,如果afgh轻,答案在fgh。称量fg,如果相等,则答案为H;如果你不等待,打火机将要求它。如果重量相同,答案是bcd。称bc,如果相等,答案是d;如果不等,最重要的就是答案。至于13球的名字,我还没想好。希望大家给点建议。总结:(转载)天平称重,有两个托盘比较轻和重,加上托盘外侧,也就是每次称重有三个结果,也就是ln3/ln2位信息。n个球需要知道不同球中的一个。如果知道不同重量的球是轻是重,就是n个结果中的一个,也就是有ln(n)/ln2位信息。如果不知道重量,则是2n(n个球中的一个,轻或重,所以是2n)个结果中的一个,即ln(2n)/ln2位信息。假设我们要权衡k次,根据信息论,显然有两种情况:1。k * ln3/LN2 & gt;= ln(n)/LN2(k & gt;=1)得到k >;=ln(n)/ln3 2。k * ln3/LN2 & gt;= ln(2n)/LN2(k & gt;1)得到k >;=ln(2n)/ln3这是下界,很容易证明满足条件的最小正整数k就是需求。例如,如果你知道重量三次,你可以从3 ^ 3 = 27个球中找到不同的球。如果不知道重量,只能从(3 ^ 3-1)/2 = 13个球中找出不同的球。