ms.txt

某公司面试题 某公司面试题 某公司面试题

1有一个叫做“小猫钓鱼”的简单纸牌游戏，当牌局开始时，玩家A，B都有相同数量的牌，然后每次只出一张牌，牌面上的牌应该是一个接一个按顺序重叠的。当此次出的牌的值与牌面上的牌相同时，此次出牌的玩家将重复的牌以及中间间隔的牌拿走，按牌面顺序插入手中牌的牌尾，每出一张牌为一轮，注意：不要变动顺序。   
    
  如果其中一个玩家手中没有牌，则为输，另一方为赢家，游戏结束。   
  完成该游戏的程序 

四个数组：

    牌面牌数组，类型：byte，长度：13(因为不可能超过13个)

    牌面牌标志位数组,类型：byte,长度：13

    玩家A数组，类型：byte，长度：不定

    玩家B数组，类型：byte,长度：不定

    狠点的话可以把“玩家A数组”及“玩家B数组”定为52

数组元素的意义：

    牌面牌数组：下标：牌面牌数组的顺序；元素：牌面各张牌的点数

    牌面牌标志位数组：下标：表示点数（0，1，2～12分别表示点数A，2，3～K）；

                       元素：点数为下标值+1的牌在“牌面牌数组”中的位置

    玩家A数组：下标：手中牌的顺序；元素：各个牌的点数

    玩家B数组：同“玩家A数组”相同

数组初始化：

    牌面牌数组：每个元素初始化为-1

    牌面牌标志位数组：每个元素初始化为-1

    玩家A数组与玩家B数组：由发牌方法初始化（如果玩家数组的初始长度超过26，应将多余部分初始化为-1）

出牌（这里说到“牌面牌标志位数组”的使用）：

    用“此次所出牌的点数减1”作为下标访问“牌面牌标志位数组”，

    如果所得到的值不为“-1”：

        将“牌面牌数组”中的相应值置为“-1”

        以所得到的值作为起始下标，依次向后访问“牌面牌数组”，将其中的值存为当前玩家数组，然后将其中的值置为“-1”，直到遇到“-1”结束循环

     否则（所得到的值为不为“-1”）：

         将当前牌的存入“牌面牌数组”中，同时将当前牌在“牌面牌数组”中的下标存入“牌面牌标志位数组”中的“当前牌点数-1”的位置中
-------------------------
2@
写一段MIDP1.0中制作双缓冲的代码   
NOKIA   MIDP1.0   如何实现全屏。写出相应的方法 
-------------------------
3@在受限系统上写出最节省空间的排序算法？
-------------------------
4如何快速、有效的判断一个点是否在一个三角形内。
假设三角形为:p1(x1,y1,z1),p2(x2,y2,z2),p3(x3,y3,z3)   
  该点坐标为：p(x,y,z)   
http://web.java-asp.net/doc/p703/J70386483.shtml
-----------------------------
5
感觉很有效，看人是不是被框在思维定势里。做过的不要鄙视。

有4个人，在晚上要过一个悬崖上的索桥。因为只有一盏灯，只能照到很近的地方，而没灯照得时候，呆在桥上很危险，所以每次只能有2个人一起过桥。4个人过桥的速度都不一样，当两个人一起过去时，走得快的势必要等走得慢的。已知4个人中一个过桥要10分钟，一个要5分钟，一个要2分钟，一个要1分钟，现在问：最短要多少分钟，让4个人都过桥？