摘要：
谷歌是不少IT人都想去的企业，那么在进入公司前，少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题，并提供了一些参考答案。希望对您有用。谷歌笔试题：判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。复杂度为O(n^0.5)。方法2：使用二分查找法，对1到N之间的数字进行判断。复杂度为O(log n)。方法3：由于(n+1)^2=n^2 + 2n + 1，= ...= 1 + (2*1 + 1) + (2*2 + 1) + ... + 阅读全文
摘要：
基本概念：数据是所有能输入计算机，能由计算机程序处理的符号的总和。它包括所有的数字和字符。图形和声音等信息最后也都可以转化为“字符”进行处理，这些字符和数字是客观信息的一种描述。数据元素是数据的基本单元，在程序中通常作为一个整体进行考虑和处理。数据元素可以是不可分割的“原子”型数据元素，如整数3，字符S等；也可以是由多个款项构成的数据元素，其中每个款项被称为一个“数据项”。数据项是数据结构中讨论的最小单位。关键字是指能识别一个或多个数据元素的数据项。若能起唯一识别的作用，则称为主关键字，否则称为次关键字。在由多个数据项构成的数据元素中必定存在关键字。数据对象是具有相同特性的数据元素的集合，如整 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文