谷歌面试题

更新时间:2023-02-15 12:50:03 发布时间:24小时内 作者:文/会员上传 下载docx

需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>

1、给出一行c语言表达式,判断给定的整数是否是一个2的幂。

2、一个大小为n的数组,所有数都是不超过n-1的正整数。用o(n)的时间找出重复的那个数(假设只有一个)。一个大小为n的数组,所有数都是不超过n+1的正整数。用o(n)的时间找出没有出现过的那个数(假设只有一个)。

3、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间?

4、你在一幢100层大楼下,有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶,楼顶的线头处标有字母a..u。你不知道下面的数字和上面的字母的对应关系。你有一个电池,一个灯泡,和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系?

5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如,"abcdefg"移动3位就变成了"defgabc")。

6、两个机器人,初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序,使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”,条件判断语句if,循环语句while,以及两个返回boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。

7、你在一个飞船上,飞船上的计算机有n个处理器。突然,飞船受到外星激光武器的攻击,一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话,一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。

8、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。

推荐阅读:

  汉语言文学教育专业自荐信

  大学生应聘书范文

  学生会的面试问题

  “四大”面试题

  应届生应聘信

  单位同意应聘介绍信

热门标签: 面试试题
谷歌面试题.docx

将本文的Word文档下载到电脑

推荐度:

下载

为您推荐

党支部争创红旗党支部汇报材料

汇报是向上级机关报告工作、反映情况、提出意见或者建议,答复上级机关的询问时使用的公文。本站为大家整理的相关的党支部争创红旗党支部汇报材料,供大家参考选择。  党支部争创红旗党支部汇报材料  XX党支部由XX名领导和办公室、XX科(股、室)等6个科(股、室)组成,现有党员XX名。近年来,XX党支部坚持以***新时代中国特色社会主义思想为指导,始终坚持党对XX工作的全面领导,紧紧围绕新时代党的建设总要

实习报告2023-03-07

[房地产销售主管工作计划]销售客服主管工作计划

  不断学习行业新知识,新产品,为客户带来实用的资讯,更好为客户服务。销售客服主管工作计划如下,快随本站小编一起来了解下。  销售客服主管工作计划  一、对营销工作的认识  1.市场分析,根据市场容量和个人能力,客观、科学的制定出营销任务。暂订年任务:销售额100万元。  2.适时作出工作计划,制定出月计划和周计划。并定期与业务相关人员会议沟通,确保各专业负责人及时跟进。  3.注重绩效管理,对绩

销售工作计划2023-03-06

人原因辞职信20字

  要辞职了,辞职信要怎么写比较合适?本文是小编为大家整理的人原因辞职信20字,仅供参考借鉴,希望可以帮助到大家。  个人原因辞职信20字一  尊敬的厂长:  您好!  我经过深思熟虑,决定辞去目前的车间主任一职。在这里工作的一年时间里,我学到了很多新的东西,充实和丰富了自己。同时,我也很幸运,能够有机会在这样一支团结向上,优秀的团队里学习,更重要的是,认识了这么多好的朋友和同事。  但是,天下没

辞职报告2023-03-07

幼儿园秋季德育工作计划

计划工作,是指根据对组织外部环境与内部条件的分析,提出在未来一定时期内要达到的组织目标以及实现目标的方案途径。i乐德范文网为大家整理的相关的幼儿园秋季德育工作计划,供大家参考选择。  幼儿园秋季德育工作计划  新的学期开始了,在本学期里,为了将幼儿园的礼仪教学工作更加完善,在总结了上学期工作中缺点与不足的基础上,本学期我将从以下几个方面来进行。  一、常规工作  (一)按时为教师发放礼仪月计划、周

幼儿园工作计划2023-03-06

【辞职报告怎么写简单点】2023最简单辞职报告范文

  辞职的另一个原因是,公司没有明确的放假制度。以下是本站小编为大家整理的2023最简单辞职报告范文,欢迎大家阅读,更多精彩内容请关注本站。尊敬的领导:  您好!  记得我大学刚毕业的时候,走向社会的第一旅途我选择了大苹果公司。  来到大苹果工作三个月了,感觉公司的气氛和一个大家庭一样,大家相处的融洽和睦。在这里有过欢笑,有过收获。利用公司给予良好学习时间,学习了一些新的东西来充实了自己,并增加自

辞职报告2023-03-07

医院院长辞职报告

辞职即辞去职务,是劳动者向用人单位提出解除劳动合同或劳动关系的行为。i乐德范文网今天为大家精心准备了医院院长辞职报告,希望对大家有所帮助!  医院院长辞职报告  尊敬的董事长:  您好!  首先感谢您在百忙之中抽出时间阅读我的辞职报告。我是××医院的院长x,很遗憾向您提出辞职。因个人发展需要,已无法在本地继续工作,故提出辞职申请,对此给医院造成的不便还请谅解,再次对我的离职给医院带来的不便表示深深

辞职报告2023-03-07