2013谷歌笔试题
个人信息：就读于燕大本科软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2010;
制图工具：office 2010 powerpoint;
...
分类：
其他好文 时间：
2014-08-15 21:15:19
阅读次数：
244
gameloft 笔试题目是英文的，前面全部是理论的，最后两道是编程题目。12345最后两道编程题目 其实还算简单：#include #include #include std::string itoa(int number){ char nstr[15]; sprintf(nstr,"%d",nu...
分类：
Web程序 时间：
2014-08-15 21:06:29
阅读次数：
266
abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?abstract的method 不可以是static的，因为抽象的方法是要被子类实现的，而static与子类扯不上关系！abstract的method 不可以是native的，na...
分类：
编程语言 时间：
2014-08-14 14:00:58
阅读次数：
152
1，考察thisvar length = 10function fn(){alert(this.length)}var obj = {length: 5,method: function(fn) {fn() // ?arguments[0]() // ?}}obj.method(fn)这里的坑主要是...
分类：
Web程序 时间：
2014-08-11 00:06:21
阅读次数：
314
1.题目要求 a）b[i] = a[0] *a[1] *a[2]*….a[n-1]/ a[i]，求出数组b； b）要求不能用除法，除循环控制变量以外，不许额外申请其余变量，时间复杂度为O(n),空间复杂度为O(1)。 2.程序思路 a）假设 N = 5，那么 b[0] = a[1]*a[2...
分类：
其他好文 时间：
2014-08-10 21:25:30
阅读次数：
240
一.Js对象1.如何根据逗号分隔的字符串创建数组呢？请为下面的字符串创建一个数组，并访问第三个元素："cats,dogs,birds,horses"知识点：数组和字符串的转换。考察split() 方法。把一个字符串分割成字符串数组(将字符串按某个字符切割成若干个字符串，并以数组形式返回)var an...
分类：
其他好文 时间：
2014-08-08 17:59:56
阅读次数：
191
两个有趣的笔试题，看看你是不是都能轻松搞定~
有n瓶粉末，一瓶有毒。有毒的粉末融在水里一小时后水会变蓝。你有一些试管，问最少需要多少时间和多少试管就能确定毒粉末呢？不考虑粉末导入试管的时间。
给定一个无环的单链表，如何快速定位位于链表中间的那个节点？返回值为指向中间节点的指针。...
分类：
其他好文 时间：
2014-08-08 04:19:55
阅读次数：
230
80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字 把数字4个分为一组 如下：min **** BA **** max其中第一个数字一定是当前最小的， 最后一个....
分类：
其他好文 时间：
2014-08-07 13:00:49
阅读次数：
220
题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
1、谈谈final, finally, finalize的区别。final：修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变...
分类：
编程语言 时间：
2014-08-05 13:38:19
阅读次数：
293
