<转>2016暑假实习360笔试题

Posted 2020-07-01

   编程题一：
   小B最近迷上了字符串处理技术，他设计了各种处理方式，并计算字符串的属性。这次也不例外，他定义了一种新的字符置换方式。小B研究的字符串由ASCII码字母和“.”构成，这次的研究对象是“.”。他关心的对象是字符串中出现的连续两个“.”。若每次操作把其中最开始的连续两个“.”以一个“”替代，则可以将函数f(s) 定义为使得串中不出现连续两个“.”的最小置换次数。
    现考虑m个字符替换操作，每次将指定位置的字符替换为给定的字符，求替换后函数f(s)的值。

  输入有若干组，每组的第一行为两个整数n和m，1<= n,m<=300000，表示字符串的长度和字符替换操作的次数。第二行为所给的字符串，随后紧跟m行操作，每行由一个正整数x和一个字母c构成，表示将字符串中位置m处的字符置换为字母c。

对每组输入的每个置换操作，在单独的行中输出函数f(s)的结果

 

编程题二：
为考验各自的数学能力，小B和小A经常在一起玩各种数值游戏，这一次他们又有了一种新玩法。每人从指定的数值范围中各自选择一个整数，记小A选择的数值为a，小B选择的数值为b。他们用一个均匀分布的随机数发生器在该数值范围中随机生成一个整数c，定义制胜的游戏规则为谁选的数离c近则谁取得胜利。由于小B是女生，特别定义当两人的数与c之间的差值相等时，小B获胜。

由于先前的游戏中，小A为表现绅士风度总是输多赢少，因此他特别渴望这次能够给小B比较深刻的映像，所以向你求助。你事先已经知道了小B所选的数值和指定的数值范围，小A希望你帮他选择一个数值使得他获胜的概率最大。
输入有若干行，每行为一组数据，包含两个正整数n和b，分别表示数值范围和小B所需的数，其中1<=b<=n<=10^9

 基础知识题：

 【1】charAt()和indexOf()的区别

  charAt(index)--返回指定位置处的字符

<script type="text/javascript">
var str="Hello world!"
document.write(str.charAt(1))
</script>以上代码的输出是：

e

 indexOf()--从某一个位置开始查找字符，返回该字符所在的位置索引值。

string.indexOf(substring, startIndex);//

• substring -- 要查找的子字符串
• startIndex -- 可选参数，从string的startpos位置开始查找substring，如果没有此参数将从string的开始位置查找

比如下面的列子：

var str = "www.dreamdu.com";
document.write(str.indexOf("dream")); //输出 4

str = "www.dreamdu.com";
document.write(str.indexOf("dudream"));//输出 -1（表示不存在）

str = "www.dreamdu.com";
document.write(str.indexOf("d",6));//输出 9  从第6个位置处开始查找

str = "www.dreamdu.com";
document.write(str.indexOf("d",20));//输出 -1

str = "www.dreamdu.com";
document.write(str.indexOf("d",-1));//输出  4

str = "梦之都";
document.write(str.indexOf("梦"));//输出 0

延伸扩展下：

三者区别：
slice（开始位置，结束位置）--不包括结束位置
substring（开始位置，结束位置）--不包括结束位置
substr(开始位置，结束位置)--包括结束位置，把负数变为0

slice（-1）--------表示倒数第一个）。
substring-------给出负数的话，会自动将其变为substring（-1）--变为0
substr(开始位置，结束位置)--包括结束位置，把负数变为0

【2】XMLHttpRequest的请求状态有哪些？

HTTP 处理状态：
当一个XMLHttpRequest初次创建时，这个属性（readystate）的值从0开始，直到接收到完整的HTTP响应，这个值增加到 4。
5个状态中每一个都有一个相关联的非正式的名称，下表列出了状态、名称和含义：

0 Uninitialized 初始化状态。XMLHttpRequest 对象已创建或已被 abort() 方法重置。----//初始化
1 Open open() 方法已调用，但是 send() 方法未调用。请求还没有被发送。---------------//调用接听
2 Sent Send() 方法已调用，HTTP 请求已发送到 Web 服务器。未接收到响应。------------//请求讲话
3 Receiving 所有响应头部都已经接收到。响应体开始接收但未完成。--------------------//接受未完成
4 Loaded HTTP 响应已经完全接收。---------------------------------------------//完全接受

另外每种不同的状态对应的含义可查看下面列表：

1xx - 信息提示
    100 - 初始的请求已经接受，客户应当继续发送请求的其余部分。（HTTP 1.1新）
    101 - 服务器将遵从客户的请求转换到另外一种协议。（HTTP 1.1新）

2xx - 成功
    200 - OK 一切正常，对GET和POST请求的应答文档跟在后面。
    201 - Created 服务器已经创建了文档，Location头给出了它的URL。
    202 - Accepted 已经接受请求，但处理尚未完成。
    203 - Non-Authoritative Information 文档已经正常地返回，但一些应答头可能不正确，因为使用的是文档的拷贝，非权威性信息（HTTP 1.1新）。
    204 - No Content 没有新文档，浏览器应该继续显示原来的文档。如果用户定期地刷新页面，而Servlet可以确定用户文档足够新，这个状态代码是很有用的。
    205 - Reset Content 没有新的内容，但浏览器应该重置它所显示的内容。用来强制浏览器清除表单输入内容（HTTP 1.1新）。
    206 - Partial Content 客户发送了一个带有Range头的GET请求，服务器完成了它（HTTP 1.1新）。

3xx - 重定向
    300 - Multiple Choices 客户请求的文档可以在多个位置找到，这些位置已经在返回的文档内列出。如果服务器要提出优先选择，则应该在Location应答头指明。
    301 - Moved Permanently 客户请求的文档在其他地方，新的URL在Location头中给出，浏览器应该自动地访问新的URL。
    302 - Found 类似于301，但新的URL应该被视为临时性的替代，而不是永久性的。注意，在HTTP1.0中对应的状态信息是“Moved Temporatily”。出现该状态代码时，浏览器能够自动访问新的URL，因此它是一个很有用的状态代码。注意这个状态代码有时候可以和301替换使用。例如，如果浏览器错误地请求 http://host/~user （缺少了后面的斜杠），有的服务器返回301，有的则返回302。严格地说，我们只能假定只有当原来的请求是GET时浏览器才会自动重定向。请参见307。
    303 - See Other 类似于301/302，不同之处在于，如果原来的请求是POST，Location头指定的重定向目标文档应该通过GET提取（HTTP 1.1新）。
    304 - Not Modified 客户端有缓冲的文档并发出了一个条件性的请求（一般是提供If-Modified-Since头表示客户只想比指定日期更新的文档）。服务器告诉客户，原来缓冲的文档还可以继续使用。
    305 - Use Proxy 客户请求的文档应该通过Location头所指明的代理服务器提取（HTTP 1.1新）。
    307 - Temporary Redirect 和302（Found）相同。许多浏览器会错误地响应302应答进行重定向，即使原来的请求是POST，即使它实际上只能在POST请求的应答是303时才能重定向。由于这个原因，HTTP 1.1新增了307，以便更加清除地区分几个状态代码：当出现303应答时，浏览器可以跟随重定向的GET和POST请求；如果是307应答，则浏览器只能跟随对GET请求的重定向。（HTTP 1.1新）

4xx - 客户端错误
    400 - Bad Request 请求出现语法错误。
    401 - Unauthorized 访问被拒绝，客户试图未经授权访问受密码保护的页面。应答中会包含一个WWW-Authenticate头，浏览器据此显示用户名字/密码对话框，然后在填写合适的Authorization头后再次发出请求。
    404 - Not Found 无法找到指定位置的资源。这也是一个常用的应答。
    405 - Method Not Allowed 请求方法（GET、POST、HEAD、DELETE、PUT、TRACE等）对指定的资源不适用，用来访问本页面的 HTTP 谓词不被允许（方法不被允许）（HTTP 1.1新）
    406 - Not Acceptable 指定的资源已经找到，但它的MIME类型和客户在Accpet头中所指定的不兼容，客户端浏览器不接受所请求页面的 MIME 类型（HTTP 1.1新）。
    407 - Proxy Authentication Required 要求进行代理身份验证，类似于401，表示客户必须先经过代理服务器的授权。（HTTP 1.1新）
    408 - Request Timeout 在服务器许可的等待时间内，客户一直没有发出任何请求。客户可以在以后重复同一请求。（HTTP 1.1新）
    409 - Conflict 通常和PUT请求有关。由于请求和资源的当前状态相冲突，因此请求不能成功。（HTTP 1.1新）
    410 - Gone 所请求的文档已经不再可用，而且服务器不知道应该重定向到哪一个地址。它和404的不同在于，返回407表示文档永久地离开了指定的位置，而404表示由于未知的原因文档不可用。（HTTP 1.1新）
    411 - Length Required 服务器不能处理请求，除非客户发送一个Content-Length头。（HTTP 1.1新）
    412 - Precondition Failed 请求头中指定的一些前提条件失败（HTTP 1.1新）。
    413 – Request Entity Too Large 目标文档的大小超过服务器当前愿意处理的大小。如果服务器认为自己能够稍后再处理该请求，则应该提供一个Retry-After头（HTTP 1.1新）。
    414 - Request URI Too Long URI太长（HTTP 1.1新）。
    415 – 不支持的媒体类型。
    416 – Requested Range Not Satisfiable 服务器不能满足客户在请求中指定的Range头。（HTTP 1.1新）
    417 – 执行失败。
    423 – 锁定的错误。
5xx - 服务器错误
    500 - Internal Server Error 服务器遇到了意料不到的情况，不能完成客户的请求。
    501 - Not Implemented 服务器不支持实现请求所需要的功能，页眉值指定了未实现的配置。
    502 - Bad Gateway 服务器作为网关或者代理时，为了完成请求访问下一个服务器，但该服务器返回了非法的应答。 亦说Web 服务器用作网关或代理服务器时收到了无效响应。
    503 - Service Unavailable 服务不可用，服务器由于维护或者负载过重未能应答。例如，Servlet可能在数据库连接池已满的情况下返回503。服务器返回503时可以提供一个Retry-After头。这个错误代码为 IIS 6.0 所专用。
    504 - Gateway Timeout 网关超时，由作为代理或网关的服务器使用，表示不能及时地从远程服务器获得应答。（HTTP 1.1新） 。
    505 - HTTP Version Not Supported 服务器不支持请求中所指明的HTTP版本。（HTTP 1.1新）。

【3】如何得到某一范围中的任意数？

function getRandom(min,max){

return Math.floor(min+Math.random()*(max-min));  //Math.random()是令系统随机选取大于等于 0.0 且小于 1.0 的伪随机 double 值

}
var random=getRandom(2,8)//得到2-8之间的任意随机数