面试题一：linux面试题

2.4 写出一种排序算法（原理），并说出优化它的方法。

2.5 请简单阐述您最得意的开发之作

2.6 对于大流量的网站,您采用什么样的方法来解决各页面访问量统计问题
a. 确认服务器是否能支撑当前访问量。
b. 优化数据库访问。参考2.3
c. 禁止外部访问链接（盗链）, 比如图片盗链。
d. 控制文件下载。
e. 使用不同主机分流。
f. 使用浏览统计软件，了解访问量，有针对性的进行优化。

2.7 您是否用过模板引擎? 如果有您用的模板引擎的名字是?
Smarty

2.8 请介绍Session的原理,大型网站中Session方面应注意什么?

2.9 测试php性能和mysql数据库性能的工具,和找出瓶颈的方法。

2.10 正则提出一个网页中的所有链接.

2.11 介绍一下常见的SSO(单点登陆)方案(比如dedecms整合discuz的passport)的原理。

2.12 您写过的PHP框架的特点，主要解决什么问题，与其他框架的不同点。

2.13 大型的论坛/新闻文章系统/SNS网站在性能优化上有什么区别?

2.14 相册类应用:要求在浏览器中能同时选中并上传多个文件，图片要求能剪裁，压缩包在服务器端解压。能上传单个达50M的文件。上传过程中有进度条显示。每个图片能生成四种大小缩略图，视频文件要转成flv供flash播放。叙述要涉及的各类开源软件和简单用途。
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。用程序模拟该过程。

三. unix/linux 基本使用
3.1 linux下查看当前系统负载信息的一些方法。

3.2 vim的基本快捷键。

3.3 ssh 安全增强方法;密码方式和rsa key 方式的配置。

3.4 rpm/apt/yum/ports 装包，查询，删除的基本命令。

3.5 Makefile的基本格式，gcc 编译，连接的命令,-O0 和-O3区别。

3.6 gdb,strace,valgrind的基本使用.

四. 前端,HTML,JS
css盒模型。
javascript中的prototype。
javascript中this对象的作用域。
IE和firefox事件冒泡的不同。
什么是怪异模式,标准模式，近标准模式。
DTD的定义
IE/firefox常用hack.
firefox,IE下的前端js/css调试工具。