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

一、

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系统,然后B系统每次请求其他接口都带session_id。
A系统在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

原文地址:https://www.cnblogs.com/thesnail/p/3652619.html