Google公司预选笔试题及分析_第1页
Google公司预选笔试题及分析_第2页
Google公司预选笔试题及分析_第3页
Google公司预选笔试题及分析_第4页
Google公司预选笔试题及分析_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、Google企业预选笔试题及剖析Google企业预选笔试题及剖析大家有兴趣看看吧，5/10sjtu的考卷。选择题3、8我蒙的，大牛给解答一下。单项选择题下边一段代码的输出是voidfn(int*b)(*b)+;intmain()inta=7;fn(&a);cout2.定义inti,j,*p=&i;那么下边哪条语句能够达成i=j的赋值A.i=*p;B.*p=*&j;C.i=&j;D.I=*p;用二叉搜寻树和哈希表储存同样的数据集,关于以下何种操作,二叉搜寻树比哈希表速度更快?检索B.插入C.删除D.更新E.排序包括N个几点和M条边的有向带权图G,边的权为正,以下操作中不能够在O(N+M)的时间复

2、杂度内达成的操作是:求结点s到结点t之间的最短距离求距离结点s近来的结点已知开端结点,对图G中的结点进行拓扑排序求图G的最大强连通子图有以下递归函数f(n),其时间复杂度为intf(intn)if(n=0)return0;if(n=1)return1;return(5*f(n-1)-6*f(n-2);A.O(n)B.O(n2)C.O(n3)D.O(2n)下边所述步骤中,哪一个不是创立常常所必要有的由调动程序为进度分派CPUB.成立一个进度控制块为进度分派内存D.将进度控制块链入就绪行列在多进度的系统中,为了保证公区变量的完好性,各进度应互斥进入临界区。所谓临界区是一个缓冲区B.一个数据区C.一

3、个同步机构D.一段程序能产生知足以下条件语言的正则表达式是：1.每一个a后起码紧跟两个c;2.每一个b后起码紧跟一个cA.(a|bc|c)*B.(a|bc)*C.(ac|bc)*D.不是正则语言以下哪项不是RPC(远程过程调用)的特色速度快B.降低系统耦合度C.能够实现异构系统间的协作有三个桶，容量分别是3升，5升，7升，你只好进行下边的操作：把一个桶中全部的水倒掉;把一个桶A中的水倒入桶B，直到桶A空了或许桶B满了;假定一开始容量为3升和5升的桶是满的，7升的桶是空的，希望经过一系列操作使3个桶中随意一此中正好有4升水，那么起码需要次操作。A.3B.5C.7D.不行能程序设计与算法2.1实现以下编码算法，关于重复2-9次数的字符，用两个数字表示，即NX(此中N为重复的次数，X为重复的字符，下同)，超出九个则先输出9X，而后办理剩下的字符。关于连续的不重复的字符，则两边加1来封字符串。假如被封的字符串此中有数字为1，则用1来转义。示例：AAAAAABCCCC-6A1B14C,12344-11123124。(下边的框架是用C+语言写的。你能够用你熟习的语言。)voidencode(constchar*text,char*dest)text为需要编码的字符串，dest表示编码输出的目标空间，而空间足够大2.2给定一颗有n

人人文库> 全部分类> 图纸下载 > 课程设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论