Google招聘笔试题汇总

选择题(10个单选)

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

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

3.x=793,i=100while(!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是终点坐标，写算法算出总的长度。(用动态规划)整理一下思路再发。