Google笔试题

选择题（10个单选）

1. 路由的相关概念，（下一跳，目标地址，源地址，路由权值哪个不包含）

2. 一颗21个节点10层的2叉树，第7层最多有多少个结点。

3. x = 793, i = 100 while(!x){ x &= (x - 1); i ^=10; } 则i = ?

4. 概率题，10个文件，每个文件传对的概率是90%，3次失败就失败。若成功，则应该传了多少次。

5. 概率题，7个相同的球放到4个不同的盒子里的.方法有多少种？

6. 虚拟内存的作用，（扩大内存存储速度？扩大内存存储容量？扩大外存存储速度？扩大外存存储容量）

10. 机器指令和微指令的关系。 。。。 答题（3道）

1. x = (54321),翻转后的值y=(12345)，类似x=(-123)，翻转后y=(-321)， （1）写算法实现 （2）写测试用例

2. 老题目，就是类似于按顺序打印一个字符串的所有可能秩序

3. 一个数轴，给定那条线段，（s，t），s是起点坐标，t是终点坐标，写算法算出总的长度。（用动态规划）整理一下思路再发。