一道公司的面试题

Question

做MIS做多了，这类算法题都不会做了，想当初程序员的题比这难多了，唉功能退化了。

Answer 1

nan表示男,nv表示女
nan1与nv1/nan2与nv2/nan3与nv3分别是夫妻
1.nan1与nv1先过去,然后nv1回来
2.nv1与nv2先过去,然后nv2回来
3.nan2与nv2先过去,然后nv2回来
4.nv3与nv2先过去,然后nv3回来
5.nan3与nv3先过去
其中回来的人不下船

Answer 2

请问一个关于无盘网吧的问题！让我满意者送他1000分！可以一次次给! （lvlvlvlylyly ）
http://www.csdn.net/expert/topic/834/834891.xml?temp=.4116632 

Answer 3

这太简单了.
a1,a2,b1,b2,c1,c2
1男，2女
a1,b1,c1,c2|a2,b2-> |
a1,b1,c1,c2|    <-a2|b2
   a1,b1,c1|a2,c2-> |b2
   a1,b1,c1|    <-a2|b2,c2
      a1,a2|b1,c1-> |b2,c2
      a1,b2| <-b1,b2|c1,c2
      a2,b2|a1,c1-> |c1,c2
      a2,b2|    <-c2|a1,b1,c1
         a2|b2,c2-> |a1,b1,c1
         a2|    <-b2|a1,b1,c1,c2
           |a2,b2-> |a1,b1,c1,c2

Answer 4

（男2,女2,男3 ,女3） <男1女1>—》  （）
（男2,女2,男3 ,女3）《—<男1 - >   （女1）
（男1,男2,男3）      <女2女3>—》  （女1）
（男1,男2,男3）     《—<女1 - >   （女2,女3）
（男1,女1）          <男2男3>—》  （女2,女3）
（男1,女1）         《—<男2女2>   （男3,女3）
（女1,女2）          <男1男2>—》  （男3,女3）
（女1,女2）         《—<女3 - >   （男1,男2,男3）
（女1）              <女2女3>—》  （男1,男2,男3）
（女1）             《—<女2 - >   （男1,男2,男3,女3）
（）                 <女1女2>—》  （男1,男2,男3,女3）

Answer 5

玩玩这个Flash游戏就知道了http://griefforyou.home.chinaren.com/Step2.htm---------------------------------------------------------------十年生死两茫茫。不思量，自难忘。千里孤坟，无处话凄凉。纵使相逢应不识。尘满面，鬓如霜。夜来幽梦忽还乡。小轩窗，正梳妆。相顾无言，惟有泪千行。料得年年肠断处。明月夜，短松岗。

Answer 6

（男2,女2,男3 ,女3） <男1女1>—》  （）
（男2,女2,男3 ,女3）《—<男1 - >   （女1）
（男1,男2,男3）      <女2女3>—》  （女1）
（男1,男2,男3）     《—<女1 - >   （女2,女3）
（男1,女1）          <男2男3>—》  （女2,女3）
（男1,女1）         《—<男2女2>   （男3,女3）
（女1,女2）          <男1男2>—》  （男3,女3）
（女1,女2）         《—<女3 - >   （男1,男2,男3）
（女1）              <女2女3>—》  （男1,男2,男3）
（女1）             《—<男1 - >   （女2,男2,男3,女3）
（）                 <男1，女1>—》  （男1,男2,男3,女3）