各大公司面试笔试题集锦（下）

阿里巴巴B2B一面

1、各种排序算法的比较次数
2、static、auto未初始化的初始值
http://blog.csdn.net/hackbuteer1/article/details/7487694
3、x*=y+8，给出x,y的值，求该表达式计算后二者的值
4、enum类型的default赋值规则
5、定义函数F(int x){return (x*x);} 求F（3+5）
6、fgets(s,n,f)函数的功能
7、定义*s="ab\0cdef",输出该字符可以看到什么结果
8、还是static相关知识——在此说明一下static这个关键字相当重要，在笔试中出现率为100%，在面试中出现率为50%。
9、数据库中索引，簇索引，非簇，唯一，复合，覆盖索引的区别
10、SQL语句和范式是对数据库有要求的公司笔试必考点之一


阿里巴巴B2B二面
1、通配符的含义
2、死锁的基本知识——死锁是各大笔试面试中出现率50%的知识点
3、信号量P、V原语的相关知识点
4、有向图的邻接表表示
5、STL中迭代器的工作原理，迭代器与普通指针有什么区别？

迭代器和指针相同的地方：
1、指针和iterator都支持与整数进行+，-运算，而且其含义都是从当前位置向前或者向后移动n个位置
2、指针和iterator都支持减法运算，指针-指针得到的是两个指针之间的距离，迭代器-迭代器得到的是两个迭代器之间的距离
3、通过指针或者iterator都能够修改其指向的元素
通过上面这几点看，两者真的很像，但是两者也有着下面的几个不同地方
1、out操作符可以直接输出指针的值，但是对迭代器进行在操作的时候会报错。通过看报错信息和头文件知道，迭代器返回的是对象引用而不是对象的值，所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
2、指针能指向函数而迭代器不行，迭代器只能指向容器
这就说明了迭代器和指针其实是完全不一样的概念来的。指针是一种特殊的变量,它专门用来存放另一变量的地址，而迭代器只是参考了指针的特性进行设计的一种STL接口。
笔者曾在网上看到这样一种说法：迭代器是广义指针，而指针满足所有迭代器要求。迭代器是STL算法的接口，而指针是迭代器，因此STL算法可以使用指针来对基于指针的非STL容器进行操作。
笔者觉得上面说法也有几分道理，但是到底正不正确就留给看官自己判断了。但是有一点希望大家注意的是：千万不要把指针和迭代器搞混了。也许某些编译器使用指针来实现迭代器以至于有些人会误以为指针和迭代器是一个概念来的。

6、什么是友元？
7、delete、new的用法
8、typename的用法
9、编程判断一个数是否为2的幂
10、你怎样重新改进和设计一个ATM银行自动取款机？
12、10000Mbps万兆交换机怎么实现？
13、操作符重载的相关知识点，大题，具体记不清了

人民搜索的笔试题

1、打印汉诺塔移动步骤，并且计算复杂度
2、计算两个字符串的是否相似（字符的种类，和出现次数相同）
3、定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数
4、动态规划题：一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？
5、给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。




1、对以孩子兄弟链接的树进行遍历，不能用递归，也不能借助任何辅助空间
2、假设数组B是升序Int数组A循环移若干得到的位，实现对数组B进行查找的高效算法
3、只有整数和+-*/四种运算组成的算术表达书，实现其求值
4、还有一个是考贪心算法的，你让他们看算法导论那本书，关于fractional knapsack problem的那一段，就是0-1背包的一种变形；
5、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g
6、求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）




1、实现一个atoi函数==>'注意正负号的判定'
2、翻转一个句子，其中单词是正序的==>两次旋转
3、二叉树两个结点中的最小公共子结点==>求长度，长度之差，远的先走，再一起走
4、三角阵中从第一行到最后一行(给出搜索方向的限制)找一个连续的最大和==>广度优先搜索√
5、实现一个STL中的vector中的尽量多的方法。
6、字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小。

void Arrange(char *str , int n)
{
 int i , k = n-1;
 for(i = n - 1 ; i >= 0 ; --i)
 {
  if(str[i] != '*')
  {
   if(str[k] == '*')
   {
    str[k] = str[i];
    str[i] = '*';
   }
   --k;
  }
 }
}

 

7、说说outer join、inner join、left join、right join的区别是什么？
内连接：进行连接的两个表对应的相匹配的字段完全相同的连接。join

外连接又分为左外连接和右外连接。
左连接即LEFT OUTER JOIN：
两个表进行左连接时会返回左边表中的所有的行和右边表中与之相匹配的列值没有相匹配的用空值代替。

右连接即RIGHT OUTER JOIN：
两个表进行右连接时会返回右边表中的所有的行和左边表中与之相匹配的列值没有相匹配的用空值代替。