zoukankan      html  css  js  c++  java
  • Google面经小全:)

    周围同学的一些Google的电话面经:

  • 项目经历;你觉得哪个项目最富有挑战性?你怎么解决那些问题的?
  • struct和class的区别
  • linux下的一些基本命令
  • 引用和指针的区别,用法
  • 单向链表的删除操作,已知head,p(指向被删除元素),要求复杂度为O(1) (题目似有误)
  • Google Destop Search的一些技术
  • 有100阶楼梯,一个人从底往上爬,每次爬1阶或2阶,请编个算法说明一共多少种走法?后面的问题更有一些深度:这个算法(他会给出一个正确的算法思路)有什么效率上的问题,如何解决;如果这个算法经常要被调用,如何设法使效率提高?
  • 对现在的Stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即O(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是O(1)。
  • 用C/C++编程如何确定所在的计算机上栈的增长方式(是从高到低,还是从低到高)。
  • 你要如何实现类似Google的拼写检查(即纠正用户输入关键字中的错误单词)?
  • 如果进入Google,让你自由地选择一个课题,你会做什么方面的?

  • ……(继续补充中,欢迎大家补充)
查看全文
  • 相关阅读:
    UVA10765图论+点-双连通分量性质应用
    LA4287图论+ 有向图SCC+缩点
    LA5135图论+ 割点性质运用
    LA2572计算几何+离散化+面的覆盖
    LA2402暴力枚举+计算几何+四边形面积
    UVA10566计算几何+相似三角形比例函数+二分范围的辨析
    UVA11300计算几何:正n边形内的最长的线
    UVA11524平面几何+二分法+海伦公式
    LA4986三分法求出凹性函数最小值+计算几何
    胜利大逃亡--hdu --1253(bfs)
  • 原文地址:https://www.cnblogs.com/wonderow/p/269264.html
  • Copyright © 2011-2022 走看看