zoukankan      html  css  js  c++  java
  • 第一场招聘会【微时代科技有限公司】笔试题

    一、

    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

  • 相关阅读:
    机器学习规范的规则(两)核电规范与规则的偏好
    LeetCode: Palindrome Partitioning [131]
    KMP算法
    iostream与iostream.h乱弹琴
    进程加载与segment
    分析ELF的加载过程
    ELF文件的格式和加载过程
    进程加载进化史(进程加载与内存存贮管理)
    进程加载进化史与虚拟内存
    可执行文件的装载
  • 原文地址:https://www.cnblogs.com/thesnail/p/3652619.html
Copyright © 2011-2022 走看看