算术

不幸又参加了一次Google的面试，还不知道结果，但总算又有些题可以说了。Google的电话面试以几个一般性的问题开始，然后迅速的转向了算法设计。还是先说一般问题吧，算法的题留到以后慢慢来。

1. 为什么申请Google？
2. 20%的自由时间中你准备做什么？
3. 你最擅长的编程语言？
4. 什么是虚函数？它和普通成员函数的区别是什么？
5. 什么是多态？
6. 是否了解多线程程序
7. 常用的同步机制都有哪些？
8. 你有什么问题想问？

给定一个整数序列，可能包含正数或负数。设计一个算法寻找它的一个子序列，其数字的和最大。下面是一个例子，其最大子序列和为15。

假设有一个日志文件记录了系统中各个进程的结束时间，进程的ID, 以及每个进程的持续时间。日志文件可能很大。现在需要设计一个算法，计算在每个进程结束时系统中正在运行的进程数，刚结束的进程本身也计算在内。下面是一个简单的例子：

输入

输出

参加了几次微软的面试，很幸运没人要我签署保密协议，所以准备把面试题慢慢的贴上来。下面的这些问题是微软的HR在面试中常问的。他们基本上不问“Tell me about a time you were creative in solving a problem”之类的问题。需要注意的是，他们虽然问技术问题，当并不真的了解这些技术。当你回答问题时，他们把你的答案和手里的一个清单对照，并依照 其打分或是分类。所以你的答案最好不要把人家搅糊涂了。

1. 请介绍一下你现在的工作、学习
2. 你为什么申请微软/这个职位?
3. 软件开发的哪一方面最吸引你(编程、测试、研究、项目管理)? 下面的问题是和编程相关的。
4. 你对具体哪个领域最感兴趣，只限一个微软的产品领域
   
5. 一个好的程序应该有什么样的特点？
6. 你最擅长的编程语言。之后的问题与C++有关。
7. 你最近一年中写了多少行C++代码？是什么样的项目？
8. 面向对象设计的三个特点是什么？请分别解释
9. 什么是虚函数？如何实现虚函数？
10. 什么是纯虚函数？
11. 什么是抽象类？
12. 你有什么问题吗？

请设计一个程序来判断函数栈的增长方向。