腾讯QQ php程序员面试题目整理


Posted in PHP onJune 08, 2010

说在前面:
1、以下题目,除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源,请节约使用。编程任务在有相应的环境时,会要求上机书写,实在没有条件,就只能写在草纸上了。
2、时间:
基础任务+进阶任务+设计任务 = 90分钟
编程任务 = 60分钟

基础任务:
1、请列举你能想到的UNIX信号,并说明信号用途。
2、请列举、你能想到的所有的字符串查找算法,并加注释简单说明。
3、有一个IP地址(192.168.0.1),请写出其32位无符号整数形式。
4、写出、你能想到的所有HTTP返回状态值,并说明用途(比如:返回404表示找不到页面)

基础任务-选作(会得到额外分数):
1、画几个你最熟悉的SERVER端模型出来(格式不重要,尽量将图画清楚,说明思路即可)

进阶任务:
1、PHP的垃圾收集机制是怎样的?

说明:

1)如果,你熟悉PHP源码,那么请从源码入手,回答些问题,会获得额外加分

2)如果,你不熟悉PHP源码,那么尽你所能,多写点东西,包括利用自己的编程直觉得到的信息,都可以。

3)对,则有分,错误不扣,不写无分。
2、请写出HTTP头,并符合以下要求:

1)这是一个post请求

2)目标:http://www.example.com:8080/test

3)POST变量:

username: test

pwd: test2

intro: Hello world!

4)包含以下COOKIE信息:

cur_query: you&me

说明:

1)如果,你记不得某个HTTP协议中的指令字了,那么,无奈这举是用“汉字”代替。

2)如果,你能记住更多的HTTP协议指令字,那么多写几句,总是没坏处,对吧?

3)最关键的,只需要画出正确的“轮廓”(还记得httpwatch等工具打印出来的头部吗?那就是“轮廓”的含义),也会有分数,但如果,连“轮廓”都写错了,那么就很遗憾了。

设计任务:
1、最近总有人骚扰我们的投票模块,需要你来设计一个投票限制的东东

要求如下:

1)要求每个QQ号码(假设此QQ号码在UNIT32内可以表示)10分钟这内只能投5票。

2)我们的用户很踊跃,平均每天要有2000万人左右通过此程序投票。

说明:

1)无需写代码,只需要图跟文字即可。

2)对于关键逻辑,请用图加代码表示出来,这也是对你文字表达能力的一个考验。

3)对你能想到的所有的边界条件列出来,这是对你逻辑思维全面与敏捷性的考验。

4)存储部分,尽你所能吧。如果,你需要一个自己设计的存储层,那么把这个存储层的实现,用文字+图片方式描述清楚,要是设计合理,你会获得华丽的奖分。

编程任务:
1、我们碰到了大麻烦,一个新来的传教士惹恼了上帝,上帝很愤怒,要求我们把圣经(bbe.txt)背熟,直至他说哪个单词,我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员,那么髟助我们完成这个不可能的任务吧。

要求如下:

1)/myworks/example/bbe.txt,98版本英文圣经一本

2)输入部分要求如下:php ./example.php [单词]

3)输出部分如下:[单词] 1,2 2,4 5,6 表示:此单词在1行2列(第二个单词),2行4列...

说明:

1)此文本4MB之巨...

2)单词的含义:由英文字母(大小写),数字(0-9)组成的串

3)提供给你的机器OS为ubuntu 9.10,内存只有1G,而且,很不幸的,其中700M用来做了别的

4)上机考试不允许上网,但我装了man文档以及读取CHM以及PDF的阅读器,在电脑的桌面的CHM文件夹中,有相应的PHP参考手册

5)算法复杂度要求不能大于O(N^2)(就是N的平方)

6)什么?PHP低效且用起来不顺手,好的,你可以用别的语言来实现。但注意:提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1

PHP 相关文章推荐
学习使用PHP数组
Oct 09 PHP
php excel reader读取excel内容存入数据库实现代码
Dec 06 PHP
PHP字符过滤函数去除字符串最后一个逗号(rtrim)
Mar 26 PHP
php约瑟夫问题解决关于处死犯人的算法
Mar 23 PHP
PHP中的一些常用函数收集
May 26 PHP
Linux系统下PHP-FPM的安装和配置教程
Aug 17 PHP
JavaScript与HTML结合的基本使用方法整理
Oct 12 PHP
PHP中empty和isset对于参数结构的判断及empty()和isset()的区别
Nov 15 PHP
深入解析PHP中foreach语句控制数组循环的用法
Nov 30 PHP
CodeIgniter读写分离实现方法详解
Jan 20 PHP
PHP实现字符串翻转功能的方法【递归与循环算法】
Nov 03 PHP
php实现微信公众平台发红包功能
Jun 14 PHP
php 上传文件类型判断函数(避免上传漏洞 )
Jun 08 #PHP
php的字符串用法小结
Jun 08 #PHP
php文章内容分页并生成相应的htm静态页面代码
Jun 07 #PHP
php获取当前网址url并替换参数或网址的方法
Jun 06 #PHP
phpmyadmin里面导入sql语句格式的大量数据的方法
Jun 05 #PHP
php 智能404跳转代码,适合换域名没改变目录的网站
Jun 04 #PHP
php中static静态变量的使用方法详解
Jun 04 #PHP
You might like
php将url地址转化为完整的a标签链接代码(php为url地址添加a标签)
2014/01/17 PHP
phpQuery让php处理html代码像jQuery一样方便
2015/01/06 PHP
ecshop后台编辑器替换成ueditor编辑器
2015/03/03 PHP
php与python实现的线程池多线程爬虫功能示例
2016/10/12 PHP
php递归函数怎么用才有效
2018/02/24 PHP
php 截取中英文混合字符串的方法
2018/05/31 PHP
Yii2框架配置文件(Application属性)与调试技巧实例分析
2019/05/27 PHP
自动完成JS类(纯JS, Ajax模式)
2009/03/12 Javascript
JavaScript DOM学习第一章 W3C DOM简介
2010/02/19 Javascript
有趣的javascript数组定义方法
2010/09/10 Javascript
javascript根据像素点取位置示例
2014/01/27 Javascript
javascript实现动态侧边栏代码
2014/02/19 Javascript
jQuery操作cookie方法实例教程
2014/11/25 Javascript
html的DOM中Event对象onblur事件用法实例
2015/01/21 Javascript
javascript中使用new与不使用实例化对象的区别
2015/06/22 Javascript
IE7浏览器窗口大小改变事件执行多次bug及IE6/IE7/IE8下resize问题
2015/08/21 Javascript
jquery插件tytabs.jquery.min.js实现渐变TAB选项卡效果
2015/08/25 Javascript
js判断主流浏览器类型和版本号的简单实现代码
2016/05/26 Javascript
全面解析Bootstrap表单样式的使用
2016/09/09 Javascript
Vue.js常用指令的使用小结
2017/06/23 Javascript
浅谈ES6 模板字符串的具体使用方法
2017/11/07 Javascript
js中url对象化管理分析
2017/12/29 Javascript
vue中过滤器filter的讲解
2019/01/21 Javascript
vue如何搭建多页面多系统应用
2020/06/17 Javascript
python清除字符串里非字母字符的方法
2015/07/02 Python
基于ID3决策树算法的实现(Python版)
2017/05/31 Python
python+ffmpeg批量去视频开头的方法
2019/01/09 Python
python如何实现从视频中提取每秒图片
2020/10/22 Python
python实现提取COCO,VOC数据集中特定的类
2020/03/10 Python
浅谈Python中的字符串
2020/06/10 Python
python实现图像外边界跟踪操作
2020/07/13 Python
教你一分钟在win10终端成功安装Pytorch的方法步骤
2021/01/28 Python
linux面试题参考答案(5)
2014/09/01 面试题
英语系毕业生求职信
2014/07/13 职场文书
2014院党委领导班子及其成员群众路线对照检查材料思想汇报
2014/10/04 职场文书
员工给公司的建议书
2019/06/24 职场文书