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,让你自由地选择一个课题,你会做什么方面的?
……(继续补充中,欢迎大家补充)