第十三套

1.使用PHP语言自定义一个函数，此函数作用是将一个句子按单词反序。例如“One World One Dream”，反序后变为 “Dream One World One”。

function mysort($str){    $arr=explode(“ ”,$str);    krsort($arr);    $strd=implode(“ ”,$arr);    $return $strd;}

2.两条查询语句，一条是Select * from table1 where id>10 and id<100;一条是Select * from table2 where id>200 and id<500 ,请尝试只写一条SQL语句，完成相应的查询任务。

答案：select * from table1 where (id>10 and id<100) or (id>200 and id<500);

3.有两个文件，一大一小，其中之一有8,000,000个电话号码，另一个文件有500个电话号码，请说明一种方法找出重复的电话号码。

个人解答:遍历500个电话号码的这个文件,检测在不在大文件中.

4.有一伙海盗，俘虏了三个渔民A、B、C。

海盗船长决定杀他们之前给他们一次机会。他当渔民的面拿出三顶黑帽子，两顶白帽子，然后给这三个可怜人各戴一顶，分别问他们头上帽子的颜色。
每个渔民只能看到另外两个渔民帽子的颜色，看不到自己的，而且他们不能通讯，不能讨论，如果猜对了，放一条生路，否则立即处死。
船长先问渔民A，结果渔民A猜错了，被杀死了。
船长又问渔民B，结果还是猜错了，同样被杀死了。
海盗船长再问渔民C时，结果渔民C猜对被释放了。
考虑到船长及A、B、C都很聪明，问为什么渔民C一定能猜中？

假如C是白,B是白,A不可能猜错.
假如C是白,B是黑,A猜错了表明B和C不能同时是白,而B看C是白的,那么自己的一定是黑的,所以C不能是白的.那么C就是黑的

5.请用正则表达式写一个函数，验证电子邮件的格式是否正确。

function matchd($email){    $rule=’/\w+([-+.]\w+)*@w+([-.]\w+)\.\w+([-.]\w+)*/’;    if(grep_match($rule,$email)){        echo ‘ok’;    }else{        echo ‘error’;    }}

6.请仅使用一次正则替换，将下面内容

private long contract_id;private string contract_number;private string customer_name;替换为private long contractId;private string contractNumber;private string customerName;

7.列举流行的Ajax框架？说明Ajax实现原理是什么及Json在Ajax中起什么作用？

Ajax框架Prototype、jQuery、Ext、Script.aculo.us、YUI、JSON、Dojo
Ajax实现原理：通过内置XmlHttpRequest发送请求，相当于有一个小浏览器在你不知道的情况下发送了一个小请求，从服务器获取数据，通过JavaScript处理返回值来更新新页面上的内容
Json在Ajax中的作用：1.方便于传输，较少冗余的字符。2.方便转换。3.易于阅读。

8.我们常可以看到，一些商场买200元的商品可以返100元优惠券（可在本商场代替现金）。请问实际上商品的折扣是多少？

function discount($x){    $m=$x/200;//m个优惠券    $n=$x%200;    if($x<100){        $r=200m/x;    }else{        $r=(x-m*100)/x;    }    return $r;}

9.我们希望开发一款扑克游戏，请给出一套洗牌算法，公平的洗牌并将洗好的牌存储在一个整形数组里。

function sort($arr){    return array_shuffle($arr);}

10.我们希望开发一个门户系统，数据存储采用MySQL，用户数量为1000万，预计文章总数为10亿，日更新量至少为10万，日访问量为5000万，对数据库的读写操作比例超过10:1，你如何设计该系统，以确保其高效，稳定的运行？（提示：可以从数据库设计，系统框架及网络架构方面进行描述，自由发挥）

1.增加cache
2.两套数据库，一个为主数据库，一个为更新数据库，其中更新数据库作为保存近N（1,2,3）天更新数据，写入后放进cache，并增加lease及时淘汰不常访问的记录，同时后台定期合并到主数据库。
3.数据读取时，cache->更新数据库->主数据库
4.主数据库中将元信息（如用户信息）与文章实际内容分开，对每篇文章内容计算热度权重，做主键之一，然后分表。