京东2016笔实习生在线笔试题

1.三子棋题

大致题目的意思如下：

在3* 3方格中

同行或同列或对角线有三个相同的，则胜出

输出结果只能为

1.x胜出

2.o胜出

3.平局

4.下一步该x

5.下一步该o

6.给的棋局有问题

输入:

x 0 x

. x .

0 . x

输出

x胜出

个人思路：初始化棋牌之后，由输入判断x、0各选手已经下棋的步数以及剩余可以下棋的步数，判断两个选手下棋步数差值是否合理，如果不合理则棋牌非法，然后判断是否由选手胜出，如果由选手胜出，则棋牌结束，否则判断下一步该哪个选手下棋。

php代码实现效果如下：

<?php
function fn($input){
$box=array();
$xUser=0;
$oUser=0;
$blank=0;

for ($i=0,$j=0; $i <9; $i++) {
$tm=$i % 3;
if(0== $tm && $i!=0){
++$j;
}
$box[$j][$tm]=$input[$i];
if($input[$i]=='x'){
$xUser++;
}else if($input[$i]=='0'){
$oUser++;
}else{
$blank++;
}
}
//判断是否有胜出
$isLegal=(abs($xUser-$oUser)>1);
if($isLegal){
echo '棋局不合法';
}else{
$result=checkResult($box);
if($result == false){
if($blank==0){
echo '平局';
}else if($xUser !=$oUser){
$next=($xUser > $oUser)? '0':'x';
echo '下一步该'.$next;
}else{
echo '棋局不合法';
}
}else{
echo $result;
}
}
}
function checkResult($box){
//检查行
for ($i=0; $i <3 ; $i++) {
if($box[$i][0] == $box[$i][1] && $box[$i][0]==$box[$i][2] && $box[$i][0] !='.'){
return $box[$i][0].':胜出';
}
}
//检查列
for ($i=0; $i <3 ; $i++) {
if($box[0][$i] == $box[1][$i] && $box[0][$i]==$box[2][$i] && $box[0][$i] !='.'){
return $box[0][$i]. ':胜出';
}
}
//检查正对角线
if($box[0][0] == $box[1][1] && $box[1][1]==$box[2][2] && $box[1][1] !='.'){
return $box[1][1]. ':胜出';
}
//检查斜对角线
if($box[0][2] == $box[1][1] && $box[1][1]==$box[2][0] && $box[1][1] !='.'){
return $box[1][1]. ':胜出';
}
return false;
}

//输出棋牌
function showBox($input){
echo '<table cellspacing =0 cellpadding=0 border=1><tr>';
for ($i=0; $i <9 ; $i++) {
echo '<td width="30px" align="center">'.$input[$i].'</td>';
if(($i+1) %3 ==0 && $i !=0){
echo '</tr><tr>';
}
}
echo '</tr></table>';
}

//测试1
$input=array('x','0','x','0','0','.','x','0','0');
showBox($input);
fn($input);
//测试2
$input=array('x','x','x','0','0','.','x','0','0');
showBox($input);
fn($input);

2.证劵委托题

题目的详细信息已经记不住，只能大致描述一下，就是求最有价值的的委托信息。

n、s、B、S

其中n代表委托信息，s要求的最有价值的委托信息的个数，B代表买入、S代表卖出

输出：

6 2

B 50 2

S 50 1

S 20 2

S 30 1

B 40 4

B 50 6

输出：

B 50 8

B 40 4

S 50 1

S 30 2

（备注：6代表委托信息的个数、2代表表示买入和卖出委托信息各返回2个 ，其中每行如“B 50 2"，第一个字段B代表买入，S代表卖出，50代表价格，最后一个字段代表数量）

个人的思路：就是需要将类型（买入和卖出）相同的合并一下，然后依据价格的大小进行排序，最后取出最大的s个委托信息