发一下google上海实习生招聘的笔试题

吃吃

选择题12道，大题3道：
1.2000副1024×768的24位的图片使用位图格式要存放多少张（600M）的光碟。

2.下面哪个是解释执行的语言
c++ java javascript
3.两个复数a+bi, c+di相乘,最少需要几个实数乘法

4.甲乙投篮比赛，甲投中的概率为20%，乙为50%，甲先投篮，投篮获胜的条件是轮流投
谁第一次投中即为他获胜，问甲获胜的概率趋近与多少
0.3 0.4 0.5 0.6
5.数据库中的索引使用什么存储
链表 树 hashmap (...)
6.一个跟线性代数相关的题目
7.并发程序的相关性
8.广度遍历使用队列，深度遍历使用栈，堆排序使用堆
其他4题不记得了...

大题：
1.写一个函数bool strinstr(const char*a, const char* b)
b是否包含于a中，如a为abcdef，b为bdf，那么返回true
2.0～n-1的数存在一个数组A[0,n-1]中，问你如何判断这个数组中是否有两个不同的数存
在。

3.一个n个节点的树T，求T的最大不相邻节点集合