2 点赞 1 评论

[守望者 智力面试题]孩子分糖果

1740 次浏览    2014-09-23 12:05    显示评论

问题描述: N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果：1. 每个孩子至少有一个糖果2. 所分配权重较高的孩子，会比他的邻居获得更多的糖果问题是，最少需要多少个糖果？ ... ... 查看更多>>

3  

参考思路:

这个题目是要求找到最少需要多少个糖果。最少的糖果是存在的，体现在哪里呢？权重较高的孩子，会比他的邻居们获得更多的糖果，那么多多少呢？可以是 1个，2个，或者更多个，但显然，当多一个 ...

zhouy
2014-10-17 14:57

• 3  

  参考思路:
  
  这个题目是要求找到最少需要多少个糖果。最少的糖果是存在的，体现在哪里呢？权重较高的孩子，会比他的邻居们获得更多的糖果，那么多多少呢？可以是 1个，2个，或者更多个，但显然，当多一个的时候。总的糖果的数量是最少的，除此之外呢？当某一个孩子的邻居的权重都比他大，那他应该获得多少个糖果呢？ 只有一个——每个孩子至少要得到一个。
  
  所以根据上面的分析，我们可以想办法找到权重数组A中的波谷（也就是权重小于邻居们的孩子），很显然这些孩子每人只可以分得一个糖果。我们开辟一个 新的数组B，表示每个孩子可以得到的最少的糖果数。扫描一遍A，得到所有的波谷的孩子，然后将对应的B的值设置为1.对于第一个和最后一个权重，只要 A[0]
  
  然后该如何确定其他孩子的糖果数呢？我们看一个具体的例子，来更加形象的说明如何求得。如下表：
  
  A        1        2        3        4        2        6
  B        1                                1       
  现在已经确定B中两个孩子的最少糖果数，然后：
  
  1. B[0]=1，那么B[1]=2,B[2]=3,B[3]=4，是一定的。原因是要满足题目中的第2个条件。
  
  2. 同理，B[5]=2。
  
  3. 上面的是按照数据的正向看的，如果逆向，则B[3]=2,因为B[4]=1。这时，出现了冲突，要满足最少的糖果数，似乎要取B[3]=2，但是不满足条件2.所以遇到这个情况，则选取较大的。得到表格如下：
  A        1        2        3        4        2        6
  B        1        2        3        4        1        2
  则最少糖果数为(1+2+3+4+1+2) = 13个。
  
  总结算法步骤如下：
  
  1. 找到数组的波谷，将波谷的孩子的糖果数设置为1.此步：时间复杂度O(n)，空间复杂度O(n)
  
  2. 从左到右遍历数组，从每一个1开始，其后的孩子的糖果比前一个孩子多1个，直到波峰。此步：时间复杂度O(n)
  
  3. 从右向左遍历数组，从每一个1开始，其后的孩子的糖果比前一个孩子多1个。波峰的孩子，与2步中的相比，取最大的糖果个数。
  
  4. B数组每一个元素求和，即可得到最少需要的糖果数。
  整体算法的时间复杂度为O(n)，空间复杂度为O(n)。进一步优化，可以将找波谷的一次循环省略。

  zhouy

  
  2014-10-17 14:57

  

0 点赞 1 评论

【守望者 智力题】两个房间，三盏灯的问题

673 次浏览    2014-09-24 14:56    显示评论

问题描述: 有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是 分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么 ... 查看更多>>

1  

参考答案:

由于工作时间长的灯泡的温度高，工作时间短的温度低，故可以先走进有开关的房间，将三个开关编号为A、B和C，将开关A打开10分钟，然后关闭A；再打开B，然后马上走到有灯的房间，此房间内正在 ...

zhouy
2014-10-17 14:59

• 1  

  参考答案:
  
  由于工作时间长的灯泡的温度高，工作时间短的温度低，故可以先走进有开关的房间，将三个开关编号为A、B和C，将开关A打开10分钟，然后关闭A；再打开B，然后马上走到有灯的房间，此房间内正在亮着的等由开关B控制；用手去摸一摸另外两盏灯，发热的由开关A控制，凉的由开关C控制．

  zhouy

  
  2014-10-17 14:59

  

0 点赞 0 评论

[守望者 算法]2-sum /3-sum /4-sum

592 次浏览    2014-09-24 10:28

问题描述: 输入为一个数组和一个给定值，判断是否存在2个数，使得这些数的和等于给定值。输入为一个数组和一个给定值，判断是否存在3个数，使得这些数的和等于给定值。输入为一个数组和一个给定值，判断是否存在4个数，使得这 ... 查看更多>>

0 点赞 0 评论

[守望者 智力题]股票利润最大化

644 次浏览    2014-09-24 10:27

问题描述: 股票利润最大化（无手续费）拥有m元启动资金，假设未来股票价格在每一天之内恒定并已知，每次买入卖出交易无手续费，如何能实现利润最大化。股票利润最大化（手续费百分比）拥有m元启动资金，假设未来股票价格在每一 ... 查看更多>>

0 点赞 1 评论

【守望者 智力题目】20块钱，1块钱1瓶，两个空瓶子可以换一瓶，问最多可以喝几瓶？

625 次浏览    2014-09-24 10:20    显示评论

问题描述: 问题内容：20块钱，1块钱1瓶，两个空瓶子可以换一瓶，问最多可以喝几瓶？ 查看更多>>

1  

参考答案:   39个

思路:

20元买20瓶酒
20个空瓶换10瓶酒
10个空瓶换5瓶酒
5个空瓶换2瓶酒（余1个空瓶）
2个空瓶换1瓶酒
1个空瓶加上前面余下的1 ...

zhouy
2014-10-17 15:01

• 1  

  参考答案:   39个
  
  思路:
  
  20元买20瓶酒
  20个空瓶换10瓶酒
  10个空瓶换5瓶酒
  5个空瓶换2瓶酒（余1个空瓶）
  2个空瓶换1瓶酒
  1个空瓶加上前面余下的1个空瓶换1瓶酒
  所以：20+10+5+2+1+1=39

  zhouy

  
  2014-10-17 15:01

  

0 点赞 0 评论

[守望者 智力题]推翻大老板

588 次浏览    2014-09-24 10:14

问题描述: 大boss是一个k级的精英怪，需要k级的员工才能干掉。员工可以升级，但是boss可以裁人。boss每次问一个是非题，员工可以选择回答yes or no，大boss问的问题都是似是而非的，他想说yes对也行，no对也行。所以他可以把任 ... 查看更多>>

0 点赞 8 评论

【守望者 智力题】google智力面试题

937 次浏览    2014-09-23 16:56    显示评论

问题描述: 1.一辆学校班车里面能装多少个高尔夫球?　　　2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办?　　3.要是让你清洗整个西雅图的 ... 查看更多>>

1  

参考答案:

1.  绝对正确的答案：不知道。
其实这道题是考察“诚实度”和“处事态度”。
不知道就是不知道，没有必要欺骗自己和考官。作为财务也不可以对不清楚的事情自己主观方 ...

zhouy
2014-10-17 15:03

• 1  

  参考答案:
  
  1.  绝对正确的答案：不知道。
  其实这道题是考察“诚实度”和“处事态度”。
  不知道就是不知道，没有必要欺骗自己和考官。作为财务也不可以对不清楚的事情自己主观方面的猜测，这很重要。

  zhouy

  
  2014-10-17 15:03

  

• 1  

  3.参考答案:
  
  那要看这个人愿意给多少钱!体现一种思维方式:站在他人的角度想想问题
  整个西雅图的面积，以每平方10美元的价钱收取
  100个亿，把它吓跑为止。如果他出得起，我就用100个亿来雇别人
  我没去过西雅图,我也不知道有多少窗子。给我报销路费我少收点钱我也愿意去。听说西雅图很漂亮
  我肯定不收钱，但是你窗子用来贴上我的广告，而且，广告费用中给你10％的回扣。呵呵

  zhouy

  
  2014-10-17 15:09

  

• 1  

  4.参考答案:
  
  首先，堆栈往上叫溢出，往下叫漏出，
  第二，如果首地址小于尾地址说明溢出，尾地址大于首地址加上偏移量说明漏出。

  zhouy

  
  2014-10-17 15:11

  

• 1  

  5.参考答案
  
    数据库就是你装玩具的抽屉，一个抽屉装一类玩具，这就数据库嘛
  就象一個智能的玩具箱，所有玩具都放在里面很整齐，当想玩哪个时候只要喊一声它就会自己从箱里跑出來
  孩子，你还小，大了就知道了

  zhouy

  
  2014-10-17 15:16

  

• 1  

  6.参考答案:
  
  
  6次
  00:搜索00:00，此时，时针、分针、秒针都指向时钟的"12"字；
  01:05:05，此时，秒针指向"1"字(即 5 分)，但分针看得出并没有偏离"1"字，因此是重合；
  02:10:10，同上，分针没有偏离"2"字；
  以下三个是下午重合的三个时刻，与上午三个所指的相同:
  12:00:00
  13:05:05
  14:10:10

  zhouy

  
  2014-10-17 15:17

  

• 1  

  7.参考答案
  
  这题考的是当你迷茫时,你的态度.哥伦布也不知道地球是圆的啊,他出去的时候就可能在也回不来了,面对迷茫时怎么办?生活给了你太多的无赖,种种的困难面前,怎么去应对.是继续还是放弃?
  
  不试试,那就永远不知道了.我会先google一下,问问有经验的老者,用用人肉引擎,在试尽所有的方法后还是没有答案的话,那我决定自己去走一走.
  用GOOGLE EARTH看一下地形，搜索一个机票

  zhouy

  
  2014-10-17 15:19

  

• 1  

  8.参考答案:
  
  这道题看你的组织管理能力,考虑得越全面,越细致,查找起来越方便.越好!
  
  
  
  按款式悬挂起来。这很简单。
  按襯衫的用途分類，每種類放一個抽屜，然后列出一個索引
  衬 衫现在有两类吧?休闲和正式的,我会把他们分别挂在不同的竿上,即挂成2排,少的一排在外面,根据不同的出席场合,选择不同的衣服.每一排按照不同的颜色 由浅入深排列,同时短袖的放在长袖的前面.方便根据季节,天气选择.对于旧的衬衫我会把他折起来放在下面,这样在干体力活时就可以穿

  zhouy

  
  2014-10-17 15:21

  

• 1  

  2.参考答案:
  
  问题本身为你提供了一条重要线索，也就是“密度”一词。“被缩小到一枚硬币大小”，是一个不现实的困境。对面试者来说，这可能意味着你大脑里99.99%的神经元都没了。为解决这样一个问题，你必须判断该暂停怀疑哪些地方、该从哪个环节入手。面试官对面试者提及“密度”，本身就是一个线索。在这样一个问题里提到质量和密度，却没提到神经元，意味着成功的答案显然有必要利用简单的物理学。
  　　
  　　简而言之，这个问题希望你考虑到尺度变化效应。你可能还记得高中学到的知识：蚂蚁能举起比自身重50倍的东西。这不是因为蚂蚁的肌肉比人体肌肉更好，而是因为蚂蚁体型小。一只蚂蚁或者任何物体的重量，跟高度的立方成正比。
  　　
  　　肌肉以及支撑肌肉的骨骼和骨架的力量取决于其截面积，而截面积又跟身高的平方成正比。如果你缩小到现在高度的1/10，你的肌肉力量只相当于现在的1/100……但你的重量，只不过是现在的1/1000。在其他条件相同的前提下，小动物总能举起大于自身体重的东西，更能仰卧举起数倍于体重的家伙。
  　　
  　　现在，你明白奥妙在哪里了吗？如果真的缩小到硬币那么大，你会变得如同超人般强壮，直接跳出搅拌机！

  zhouy

  
  2014-10-17 15:06

  

0 点赞 1 评论

【守望者 智力题]诚实国和说谎国

622 次浏览    2014-09-23 13:30    显示评论

问题描述: 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。 诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒- ... 查看更多>>

1  

参考答案:

假设这两个人分别简称甲和乙。

情况一
问题1问甲：乙是来自说谎国的对吧？
如甲是说谎国的他只会说谎，甲不能回答正确答案乙是来自诚实国他必然回答“乙是来自诚实 ...

zhouy
2014-10-17 15:25

• 1  

  参考答案:
  
  假设这两个人分别简称甲和乙。
  
  情况一
  问题1问甲：乙是来自说谎国的对吧？
  如甲是说谎国的他只会说谎，甲不能回答正确答案乙是来自诚实国他必然回答“乙是来自诚实国”。
  问题2问甲：乙是来自诚实国对吧？
  如甲是说谎国的他只会说谎，那他在明知乙是诚实国人的情况下也回答“乙是来自说谎国”。
  经过前两个问题分析甲的回答前后矛盾，可知道甲在说谎，甲来自说谎国。
  问题3问甲：哪边的岔道口通向说谎国？
  因为已经推论出甲必说谎话所以向他答案的反其道而行就好。
  
  
  情况二
  问题1问甲：乙是来自说谎国的对吧？
  如甲是诚实的，他必然回答“乙是来自说谎国”。
  问题2问甲：乙是来自诚实国对吧？
  如甲是诚实的，他必然回答“不，乙来自说谎国”。
  经过前两个问题分析甲的回答前后一致，可知道甲是诚实的，甲来自诚实国。
  问题3问甲：哪边的岔道口通向说谎国？
  按甲指出的方向走就好。

  zhouy

  
  2014-10-17 15:25

  

0 点赞 1 评论

【守望者 智力题 】提桶称重

850 次浏览    2014-09-23 13:30    显示评论

问题描述: 如果你有无穷多的水，一个3公升的提桶，一个5公升的提桶，两只提桶形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟） 查看更多>>

1  

参考答案:

将3公升提桶装满水倒进5公升的空桶里； 再将3公升的提桶装满水继续倒进5公升的提桶里，当5公升的桶满了时，3公升提桶里就只剩下1公升水了； 把5公升提桶置空，把3公升提桶里的1公升水倒进5公 ...

zhouy
2014-10-17 15:26

• 1  

  参考答案:
  
  将3公升提桶装满水倒进5公升的空桶里； 再将3公升的提桶装满水继续倒进5公升的提桶里，当5公升的桶满了时，3公升提桶里就只剩下1公升水了； 把5公升提桶置空，把3公升提桶里的1公升水倒进5公升提桶去，再将3公升提桶装满水，继续倒进5公升提桶 1公升加3公升正好是标准的4公升水

  zhouy

  
  2014-10-17 15:26

  

0 点赞 1 评论

【守望者 智力题】抓果冻

562 次浏览    2014-09-23 13:29    显示评论

问题描述: 你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。 抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 查看更多>>

1  

参考答案:

这是概率问题，最好情况是只抓两个即同色，但不一定同色。同理抓三个也有黄绿红各一个的情况，这时只要只要再任意抓取一个，则一定有一种颜色有两个 ...

zhouy
2014-10-17 15:28

• 1  

  参考答案:
  
  这是概率问题，最好情况是只抓两个即同色，但不一定同色。同理抓三个也有黄绿红各一个的情况，这时只要只要再任意抓取一个，则一定有一种颜色有两个

  zhouy

  
  2014-10-17 15:28

  

0 点赞 1 评论

[守望者 智力题]钟表三针重合

788 次浏览    2014-09-23 13:29    显示评论

问题描述: 在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？ 都分别是什么时间？你怎样算出来的？（5分钟-15分钟） 查看更多>>

1  

参考答案:

以下只涉及三针按格转动的情况,那些三针匀速转动的表不涉及

分针在每个整分时转一格;
时针在12,24,36,48,60这些整分时转一格.即0到11分时在整小时处,12至23分时在下一小 ...

zhouy
2014-10-17 15:29

• 1  

  参考答案:
  
  以下只涉及三针按格转动的情况,那些三针匀速转动的表不涉及
  
  分针在每个整分时转一格;
  时针在12,24,36,48,60这些整分时转一格.即0到11分时在整小时处,12至23分时在下一小格......48至59分时在差一格到下一整小时处.(按格转动的老表应该是这么转的吧)
  
  时针每12小时转一圈;
  分针每一小时转一圈,所以每一小时都和时针重合一次;
  秒针每一分钟转一圈,所以每一分钟都和时针分针各重合一次.
  所以三针重合时,在时针和分针重合的那一分钟里,秒针再转到那一格的那一秒.
  
  按照时针转动规则,所以应该是这些时刻:(重合嘛,所以分和秒是同一个数)
  
  0:00:00
  1:05:05
  2:10:10
  3:16:16(3*5=15,15在12~23之间,时针又转了一格,所以分针是3*5+1=16)
  4:21:21
  5:27:27(5*5+2=27)
  6:32:32
  7:38:38
  
  (7:24时,时针转两格指向37分,所以分针还要越过36分,时针还要再转动一格)
  
  (所以是7*5+2+1=38)
  8:43:43
  9:49:49
  (9:36时,时针转三格指向48分;
  
  9:47:59时时针指向48分,分针指向47分;
  而下一时刻时针又要动,时针和分针碰不到.
  9:48:00时时针指向49分,分针指向48分)
  10:54:54
  11:59:59
  
  (11点这小时好玩.11:59:59时三针在一起,
  下一时刻,三针一起动!到12:00:00,三针同指第60格
  连续两个时刻在一起)
  12:00:00
  下半天同上.
  
  所以算24:00:00的话有25次,不算有24次.

  zhouy

  
  2014-10-17 15:29

  

0 点赞 1 评论

[守望者 智力题]9个点画10条线

709 次浏览    2014-09-23 13:28    显示评论

问题描述: 在9个点上画10条直线，要求每条直线上至少有三个点？ 查看更多>>

1  

参考答案：

     10条直线，每条线至少3个点，总共需要40个点（不考虑重叠）。说明9个
     点上每个点至少有3或4条直线通过。

  &n ...

zhouy
2014-10-17 15:32

• 1  

  参考答案：
  
       10条直线，每条线至少3个点，总共需要40个点（不考虑重叠）。说明9个
       点上每个点至少有3或4条直线通过。
  
        细分化为：有3个点被4条直线通过，6个点被3条直线通过，这样3*4+6*3
        = 40才能满足条件需要。

  zhouy

  
  2014-10-17 15:32

  

0 点赞 1 评论

[守望者 智力题]飞机加油

651 次浏览    2014-09-23 13:27    显示评论

问题描述: 已知每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机），一箱油可供一架飞机绕地球飞半圈，问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？ 要求所有飞机从同一 ... 查看更多>>

1  

参考答案:

需要4飞机. 假设需要三架飞机,编号为1,2,3. 三架同时起飞, 飞到1/8 圈处, 1号飞机,给2号,3号,飞机各加上1/8 圈的油, 刚好飞回基 地,此时1号,2号满油,继续前飞; 飞到2/8 圈时候,2号飞机给1号 ...

zhouy
2014-10-17 15:34

• 1  

  参考答案:
  
  需要4飞机. 假设需要三架飞机,编号为1,2,3. 三架同时起飞, 飞到1/8 圈处, 1号飞机,给2号,3号,飞机各加上1/8 圈的油, 刚好飞回基 地,此时1号,2号满油,继续前飞; 飞到2/8 圈时候,2号飞机给1号飞机加油1/8圈油量,刚好飞回基地, 3号飞机满油,继续向前 飞行, 到达6/8处无油; 此时重复2号和三号飞机的送油.3号飞机反方向飞行到1/6圈时, 加油1/6圈给给2号飞机,  2号飞机向前飞行X圈, 则3号飞机可向前继续送油, 1/6 –2X 圈. 此时3号刚好飞回, 2号 满油.当X= 1/6-2X时候获得最大. X =1/18. 1/6 + 1/18= 2/ 9.   少于1/4. 所以不能完成. 类比推,当为4架时, 恰好满足条件.

  zhouy

  
  2014-10-17 15:34

  

0 点赞 1 评论

[守望者 智力题] 推理 5个海盗分宝石

600 次浏览    2014-09-23 13:26    显示评论

问题描述: 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进 ... 查看更多>>

1  

参考答案:


1号海盗分给3号1颗宝石，4号或5号2颗宝石，自己则独得97颗。

分析：

从最后看，当最后只剩4号和5号时，不管4号提出怎样的分配方案，5号都一定会投反对票来 ...

zhouy
2014-10-17 15:35

• 1  

  参考答案:
  
  
  1号海盗分给3号1颗宝石，4号或5号2颗宝石，自己则独得97颗。
  
  分析：
  
  从最后看，当最后只剩4号和5号时，不管4号提出怎样的分配方案，5号都一定会投反对票来让4号去喂鲨鱼，以确保独吞全部宝石。因此理性的4号不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝
  对保证自身的性命。再看3号，他经过上述的逻辑推理后，就会提出（100，0，0）这样的方案，因为他知道4号为了保全性命，一定会无条件的支持他，那么加上自己的一票，就可以使他稳获这100颗宝石。但是2号也知道3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对3号的方案，4号和5号至少可以获得1颗宝石，理性的4号和5号自然会支持2号。然而，1号也想到了2号的鬼点子。他的策略是不给2号，而给3号1颗宝石，同时给4号或5号2颗宝石。由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的一票，97颗宝石就可轻松落入1号的腰包了。

  zhouy

  
  2014-10-17 15:35

  

0 点赞 1 评论

[守望者 智力题]石头与木头匹配问题

600 次浏览    2014-09-23 13:24    显示评论

问题描述: 有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，把配对的石头和木头找出来。 查看更多>>

1  

参考答案:

（1）可以对木头和石头分别排序，然后一一对应配对；
（2）选一个石头，在木头中寻找配对，依次类推；
（3）结合以上两个办法，对木头排序，然后取一个石头，匹配对应木头（木头 ...

zhouy
2014-10-17 15:38

• 1  

  参考答案:
  
  （1）可以对木头和石头分别排序，然后一一对应配对；
  （2）选一个石头，在木头中寻找配对，依次类推；
  （3）结合以上两个办法，对木头排序，然后取一个石头，匹配对应木头（木头已排序，不需要搜索直接配对）；
  
  排序方法如下：
  把木头扔到水里，根据吃水深度排序；把石头从等高的足够光滑的斜坡滑下，根据水平滑动距离排序，然后二者一一对应。

  zhouy

  
  2014-10-17 15:38