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，让你自由地选择一个课题，你会做什么方面的？

……（继续补充中，欢迎大家补充）