本人愚笨，刚开始对笔试题并不是很了解。仅以此两家为学习的地方，待日后希望更好。现在就把这两家的我记录下来的笔试题整理起来。小米的内容在后，有详细的解答！
腾讯：感觉上腾讯的题目是偏难一点的，不亏是鹅厂。
选择题都是不定选项，且选择题的内容和前端无关，基本上都是计算机最基础的知识。
1、操作系统的置换算法
2、电梯调度SACAN算法
3、jvm性能调优工具有哪些
4、B树和B+数
5、C++多态的理解
6、快速排序算法
7、哈夫曼算法
8、MapReduce描述
9、std::vector初始化
大题是三道题：
1、求(n+1,n+2,...m)最小公倍数和（1, 2, 3, ...m）最小公倍数相等的时候。
说明：n是任意整数1-10的6次方，找出m.
2、
3、
小米的面试题：小米的选择题有单选和多选两种，且内容上也分基础计算机知识和对应的申请职位的知识，比如我的就是前端的知识。
1、网络传输7层模型
/yaopeng_/article/details/7064869
常会被被提及的是应用层与传输层
2、document的方法包括那些
3、图形验证码实现原理
图形验证码基本上有两种，一是前端caves、二是后端实现。
4、闭包及其特点（两个很有学习必要的网址）
/wangfupeng1988/p/3991995.html
/wangfupeng1988/p/3994065.html
//1、闭包返回函数的实验
/* function fn(){
var max= 10;
return function bar(x){
if(x > max){
alert(x);
}
}
}
var f1 = fn();
max = 100;
f1(15);*/
//2、闭包传递函数的实验
var max = 10;
fn = function(x){
if(x > max){
alert("YouXiu" + x); //这儿x的值是15，max是10
}
};
(function(f){
var max = 100;
f(15);
})(fn);
//3、----作用域实验-----
var aa = 2;
var ab = 3;
function fn(x){
aa = 20;
bb = 30;
function bar(x){
var aa = 200; //这样就是局部变量
aa = 200; //这儿修改的是全局变量
bb = 300;
}
bar(110);
alert("H" + x); //这的x是11而不是110 ，110在上一步执行完就被销毁了
bar(120);
}
fn(11);
//alert("S" + x); 错误代码不回被执行，x的值在fn结束就被销毁了
alert("L" + aa);
5、冒泡排序
步骤一、从起始位置开始以此比较各个位置与其后一位置的大小，大的话就相互交换
步骤二、第一轮结束最大的已经在数组的最后面了
步骤三、在执行一次循环到倒数第二个数
步骤四、直到最后一个数，排序完毕
6、h1-h6标签
7、内容(content)、填充(padding)、边框(border)、边界(margin)：CSS中盒子模型
/HDK/p/6127856.html
8、相对位置等
这是一个非常到位的解释
/HDK/p/6127856.html
编程题小米就两道：
第一道是：先是找（1 23 3 4 4 45 5 5 5 5...）中的规律；每类数是一个分层，如1是第一层，5是第五层，然后求第n个数所在分层之前的所有层的包含数字的个数。如输出6，输出4。大概就是这么个描述，代码说明的更准确。
写好的源码c#版本，提交后是成功通过的。
class Program
{
static int an;
static void Main(string[] args)
{
string line = System.Console.ReadLine();
int n =System.Convert.ToInt32(line);
int sum = 0;
int i;
for (i = 1; ; i++) {
sum = sum + XiaoMi(i);
if (sum > n) {
break;
}
}
System.Console.WriteLine(sum - XiaoMi(i));
System.Console.ReadLine();
}
public static int XiaoMi(int n)
{
if (n > 2)
{
an = XiaoMi(n - 1) + XiaoMi(n - 2);
}
else if (n == 1)
{
an = 1;
}
else if (n == 2) {
an = 1;
}
return an;
}
2、题目是
这道题在作答的时候，给定的编译环境只有c/c++, java和javascript
以下是这道题的java源码：
public class XiaoMiTest
{
public static void main(String args[])
{
int numbers[] = {0,1,0,2,1,0,1,3,2,1,2,1};
int L = numbers.length;
/*小米测试题*/
int i;
int m = 0;
int j;
int sum = 0;
for (i = 0; i < L-1; i = m){
m++;
if(numbers[i] > numbers[i+1]){
for (j = i + 1; j < L; j++ ){
m++;
if(j < (L - 1) && numbers[j-1] < numbers[j] && numbers[j+1] < numbers[j]){
for(int q = i + 1; q < j; q++){
if (numbers[i] < numbers[j]){
sum = sum + (numbers[i] -numbers[q]);
}
else {
sum = sum + (numbers[j] -numbers[q]);
}
}
m = m-1;
break;
}
if(j == (L - 1) && numbers[j-1] < numbers[j]){
for(int q = i + 1; q < j; q++){
if (numbers[i] < numbers[j]){
sum = sum + (numbers[i] -numbers[q]);
}
else {
sum = sum + (numbers[j] -numbers[q]);
}
}
m = m-1;
break;
}
}
}
}
System.out.println(sum);
}
