传说是腾讯公司的PHP面试题

转载 2011年01月07日 16:28:00
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

腾讯公司的几道历年面试题精选

腾讯公司的几道历年面试题精选 1. 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。 解答: 首先假设是32位无符号整数。 1. 读一遍10G个整...

腾讯公司的几道历年面试题精选

1. 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。 解答: 首先假设是32位无符号整数。 1. 读一遍10G个整数,把整数映射到25...

腾讯公司后台服务器经典面试题 (2009年5月)

转自http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=1484141&page=1 前些时间去了腾讯面试, 可惜现场没回答好。 是一些...

腾讯公司的几道历年面试题精选

1. 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。 解答: 首先假设是32位无符号整数。 1. 读一遍10G个整数,把整数映射到25...

一道关于腾讯公司的面试开发人员的面试题和答案

出题: 有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里 请找出丢失的数字,最好能有程序,最好算法比较快 假设n=10000   答案: ...

腾讯公司笔试面试题总结

  • 2012年05月04日 22:53
  • 30KB
  • 下载

(转)2012年7月12 – 腾讯公司 WEB高级应用开发工程师 最新面试题

腾讯面试(WEB高级应用开发工程师)非答案啊!!! 开始正题之前,容博主啰嗦两句吧,呵呵。(你也可跳过直接到红色字体看题!) 腾讯一直是我很敬重的企业,尽管小企鹅在战略上饱受争议,正面的,...

腾讯公司2008年面试试题分析与详解

试题:1.1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)2.找规律填字母Z  H  AM  E ...
  • zzzili
  • zzzili
  • 2012年12月06日 15:25
  • 575

腾讯公司介绍,首批永久关闭的公众账号中,“浙江新闻”因假冒媒体机构发布虚假信息被关闭

国家互联网信息办公室获悉,《即时通信工具公众信息服务发展管理暂行规定》(业界简称“微信十条”)发布后,腾讯公司对照规定要求开展自查自纠,近日向国家网信办报送第一批微信公众账号处置名单。   据悉...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:传说是腾讯公司的PHP面试题
举报原因:
原因补充:

(最多只允许输入30个字)