招聘笔试题

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是终点坐标,写算法算出总的长度。(用动态规划)整理一下思路再发。


大家都在看