腾讯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 Http_Template_IT类库进行模板替换
Mar 19 PHP
PHP如何解决网站大流量与高并发的问题
Jun 25 PHP
PHP面向对象学习笔记之一 基础概念
Oct 06 PHP
PHP Class&Object -- 解析PHP实现二叉树
Jun 25 PHP
php分页示例分享
Apr 30 PHP
PHP生成自定义长度随机字符串的函数分享
May 04 PHP
PHP获取短链接跳转后的真实地址和响应头信息的方法
Jul 25 PHP
php新浪微博登录接口用法实例
Dec 23 PHP
PHP实现的简单mock json脚本分享
Feb 10 PHP
php基于闭包实现函数的自调用(递归)实例分析
Nov 11 PHP
PHP下载远程图片的几种方法总结
Apr 07 PHP
laravel使用Faker数据填充的实现方法
Apr 12 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开发中四种查询返回结果分析
2011/01/02 PHP
PHP中使用glob函数实现一句话删除某个目录下的所有文件
2014/07/22 PHP
从零开始学YII2框架(五)快速生成代码工具 Gii 的使用
2014/08/20 PHP
php生成年月日下载列表的方法
2015/04/24 PHP
php实现对象克隆的方法
2015/06/20 PHP
yii2 commands模式以及配置crontab定时任务的方法
2017/08/19 PHP
windows系统php环境安装swoole具体步骤
2021/03/04 PHP
用JS实现的一个include函数
2007/07/21 Javascript
纯JavaScript实现HTML5 Canvas六种特效滤镜示例
2013/06/28 Javascript
判断JS对象是否拥有某种属性的两种方式
2013/12/02 Javascript
js代码实现随机颜色的小方块
2015/07/30 Javascript
JavaScript toUpperCase()方法使用详解
2016/08/26 Javascript
Jquery Easyui选项卡组件Tab使用详解(10)
2016/12/18 Javascript
vue.js中指令Directives详解
2017/03/20 Javascript
vue中七牛插件使用的实例代码
2017/07/28 Javascript
jQuery实现简单的计时器功能实例分析
2017/08/29 jQuery
简单的Vue异步组件实例Demo
2017/12/27 Javascript
解决vue打包css文件中背景图片的路径问题
2018/09/03 Javascript
巧妙运用v-model实现父子组件传值的方法示例
2019/04/07 Javascript
关于Vue中axios的封装实例详解
2019/10/20 Javascript
[42:32]DOTA2上海特级锦标赛B组资格赛#2 Fnatic VS Spirit第二局
2016/02/27 DOTA
[01:02]DOTA2上海特锦赛SHOWOPEN
2016/03/25 DOTA
python中自带的三个装饰器的实现
2019/11/08 Python
Python实现计算图像RGB均值方式
2020/06/04 Python
关于tf.matmul() 和tf.multiply() 的区别说明
2020/06/18 Python
基于CSS3实现立方体自转效果
2016/03/01 HTML / CSS
使用PDF.JS插件在HTML中预览PDF文件的方法
2018/08/29 HTML / CSS
巴西香水和化妆品购物网站:The Beauty Box
2019/09/03 全球购物
如何配置、使用和清除Smarty缓存
2015/12/23 面试题
自动化专业个人求职信范文
2013/12/30 职场文书
大一新生期末自我评价
2014/09/12 职场文书
群众路线个人整改措施
2014/10/24 职场文书
奖学金主要事迹范文
2015/11/04 职场文书
安全学习心得体会范文
2016/01/18 职场文书
留学文书中的个人陈述,应该注意哪些问题?
2019/08/23 职场文书
Mysql效率优化定位较低sql的两种方式
2021/05/26 MySQL