python基础笔试题（1）

笔试题：

1.写出5种以上的HTTP请求方法名 (5分)
2.写出5种以上http请求的响应状态码及其含义 (5分)
3.写出5种以上HTTP请求或者响应的header (5分)
4.写出操作系统的3种常见调度算法 (5分)
5.写出死锁的4种必要条件 (5分)
6.写出二进制35+47的计算过程 (10分)
7.写出建立TCP连接以及断开连接的步骤 (10分)
8.使用递归的方式实现斐波拉契数列生成器，并思考代码效率是否可以被优化 (10分)
9.实现统计一篇英文文章每个单词的出现频率，并返回出现频率最高的前十个单词和次数 (10分)
10.请用熟悉的语言实现以下需求，不能使用自带的函数 (35分)
a)一个字符串中，只包含大中小括号，判断这个字符串的括号是否合法
b）返回滑动窗口的最大值：给你一个数组，给你一个固定大小k的窗口，将每次这个窗口在数组移动的时候，最大值，返回一个数组
c）给定一个整数数组 nums 和一个目标值 target ，请你在该数组中找出和为目标值 target 的那两个整数，并返回他们的数组下标。

考查范围：

• HTTP协议
• 操作系统调度算法
• 死锁
• 二进制运算
• TCP网络编程
• 递归 - 斐波那契
• 其他

相关网址：

• 菜鸟教程之HTTP教程
• 操作系统的常见调度算法