第一场招聘会【微时代科技有限公司】笔试题

一、

1.webservice原理

2.反射和序列化

3.O/Rmapping原理

4.http协议概述及组成

超文本传输协议 (HTTP-Hypertext transfer protocol) 是一种详细规定了浏览器和万维网服务器之间互相通信的规则，通过因特网传送万维网文档的数据传送协议。

5.session和cache原理几实现

浏览器和服务器采用http无状态的通讯，为了保持客户端的状态，使用session来达到这个目的。然而服务端是怎么样标示不同的客户端或用户呢？
这里我们可以使用生活中的一个例子，假如你参加一个晚会，认识了很多人，你会采取什么方式来区分不同的人呢！你可能根据脸型，也有可能根据用户的名字，
或者人的身份证，即采用一个独一无二的标示。在session机制中，也采用了这样的一个唯一的session_id来标示不同的用户，不同的是：浏览器每次请求都会带上
由服务器为它生成的session_id.

简单介绍一下流程：当客户端访问服务器时，服务器根据需求设置session，将会话信息保存在服务器上，同时将标示session的session_id传递给客户端浏览器，
浏览器将这个session_id保存在内存中(还有其他的存储方式，例如写在url中)，我们称之为无过期时间的cookie。浏览器关闭后，这个cookie就清掉了，它不会存在用户的cookie临时文件。
以后浏览器每次请求都会额外加上这个参数值，再服务器根据这个session_id，就能取得客户端的数据状态。

如果客户端浏览器意外关闭，服务器保存的session数据不是立即释放，此时数据还会存在，只要我们知道那个session_id,就可以继续通过请求获得此session的信息；但是这个时候后台的session还存在，但是session的保存有一个过期
时间，一旦超过规定时间没有客户端请求时，他就会清除这个session。

下面介绍一下session的存储机制，默认的session是保存在files中，即以文件的方式保存session数据。在php中主要根据php.ini的配置session.save_handler
 来选择保存session的方式。

这里顺便说明一下，如果要做服务器的lvs，即多台server的话，我们一般使用memcached的方式session，否则会导致一些请求找不到session。
一个简单的memcache配置：
session.save_handler = memcache
session.save_path = "tcp://10.28.41.84:10001"

当然如果一定要使用files文件缓存，我们可以将文件作nfs，将所有的保存session文件定位到一个地方。

刚才讲返回给用户的session-id最终保存在内存中，这里我们也可以设置参数将其保存在用户的url中。

 实例问题

现有系统A,B; 假设A系统是可以独立运行的web系统，即可以和浏览器直接处理session， B系统是基于mobile的，需要调用A系统的功能接口，
在保持A不改变的情况下，即登陆验证，session存储都不变的情况下，B系统能处理前端用户的请求。

这里提供的方案是使用PHP实现

在用户登陆成功后，将保存的session的session-id返回给B系统，然后Ｂ系统每次请求其他接口都带session_id。
Ａ系统在session_start前加上session_id(session_id);

这样B系统就能安全的调用A

 

 

二、

5个强盗（A，B，C，D，E）分100个金币。他们设定了一个规则：从A开始给出分金币的提议，然后其余的强盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉，否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。
　　
假设每一个强盗都是绝顶聪明的，而且他们的所有行为（提议与投票）都是对自己最有利的（即能够在保命的前提下得最多的钱）。请问这100个金币是怎么分的？每个人各拿多少？

 

海盗 投票1 投票2 说明 A 　 　 投票1可以把A投死，但接下来，B肯定死不了！ B X 　 　 C X √ 如果反对，B死了，接下来，E反对，不管D如何投，自己死定了 D X √ 如果反对，B死了，接下来，C也会死，C死了，自己死定了 E X X E肯定投反对票，因为自己永远不会死 1.  首先可以肯定，E一直会投反对票，因为怎么投票，他都不会死。 2.  如果先把A 投死了，根据上表，B知道自己肯定死不了，分配方案肯定是自己100，其他人都得0，   3.  C、D、E知道，如果B分配，自己一分都拿不到。 3.  A 知道，如果自己死了，C、D、E 也拿不到钱，但如果每人给他们1分钱，会改投赞成票。 所以最佳方案是： A:97、B:0、C:1、D:1、E:1   ----------- 推理： 1. 如果A死了，B肯定死不了！因为 C、D 为了保命，不会反对B! 2. 如果B分配，C、D、E都得不到1分钱！ 3. 所以,C、D、E 不愿意A死！ 只要A能给他们1分钱，他们就好过没有了！ 4. B怎么投都无所谓，所以不用给他钱！ 5. B知道自己死不了，肯定投反对票，所以A必须拉拢3个人，用1分钱打点！ 所以最佳方案是： A:97、B:0、C:1、D:1、E:1

 

四、

在数据库里检索出名字相同的人输出id