年轻人刚入行的时候，要抱定一种三年为奴的思想！

2013 google校园招聘笔试题

多线程编程：http://blog.csdn.net/zs634134578/article/details/20475741

一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1  已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）A．CFHGEBDA   B．CDFEGHBA   C．FGHCDEBA   D．CFHGEDBA解析 ： 由先序遍历序列和中序遍历序列可以唯一确定树的结构     步骤

2.   假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为（）A.  O(n)B.   O(n*n)C.  O(n*log(n))D.  以上都不对3.   对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是（）A.  直接排序B.   二分法插入C.  快速排序D.  归并排序 这个答案据说是BD，我的答案是D，因为一时反应不

4. 稀疏矩阵压缩的存储方法是：（）A 三元组 B 二维数组 C 散列 D 十字链表//自己也忘记了少选了一个十字链表~晕,具体详细讲解可以查看下篇博文（网上搜的）矩阵（稀疏矩阵）的压缩存储（一）http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/5.  二叉树的后序排列DBEFCA，中

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

第一部分 单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是（B）A、356 B、336 C、338 D、3

第一部分 单选题(前10题，每题2分;后10题，每题3分;共50分。选对得满分，选错倒扣一分，不选得0分。)　　字符串”alibaba”有　　个不同的排列。　　A. 5040 B. 840 C. 14 D.420420种 C73*C42*A22　　下列一段C++代码的输出是　A　。　　class Base　　{　　public:　　int Bar(char x) {

#include #include #include #include using namespace std;//插入排序void Insert_Sort(int arr[10],int len){ srand((unsigned)time(NULL)); int j; int tmp = 0; for(int i = 1;i < len;i ++)

1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采

进程概念 　　进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。 　　在Mac、Windows NT等采用微内核结构的操作系统中，进程的功

为了让更多的人能够从本质上理解编译器和解释器的区别，我杜撰了一个小故事来福与旺财的养牛场来福和旺财有一个养 牛场。本来养牛不是一件太难的事情，但是偏偏他俩养的牛都有特别的怪癖。奶牛阿圆只吃切成圆形的牧草，而奶牛阿方和阿三（印度来的？）分别只吃切成正方形 和三角形的牧草。如果来福和旺财拿不和奶牛性格的草去喂食，阿X们不但不产奶而且还会鄙视来福和旺财。于是来福和旺财分别有了自己