2013年9月21号百度和腾讯的笔试题

上午9点是百度的笔试，我应聘的是《PC客户端研发工程师》职位，申请这个职位的人在大连这不多，我看了就10来个吧，估计是我没看全，o(∩_∩)o 。
题目难度不是很大。
一：简答题50分，5个小题。
1：重载和重写的区别  
2：析构函数为什么要设成虚函数   
3：动态库和静态库的优缺点
4：进程间通信方式（写三个就可以）  
5：写出观察者模式类图（这个我当时没想到）
二：算法代码题，很简单的两道算法题
1：将字符串反转，如“abcde”，反转后得到“edcba”
2：消除表达式中的嵌套括号，如(A,B,C,(D,(E,F)),G),输出(A,B,C,D,E,F,G)，如果表达式有错，则报错。
三：设计题，有两道题，第一道题目没细看，是关于小字符编码的，我直接做的是第二题
2：有两个问。
第一个问是除了远线程注入方式，还有什么注入方式，并说明其原理；
第二个问是写出远线程注入方式的伪代码或者C/C++代码。


下午2点是腾讯的笔试，简历被腾讯刷掉了，所以我就提前去排队霸笔了
题目太多，记不起全部了，不过有些坑，选择题都是多选题，少选，多选，错选都不得分！20道，每道4分，80分啊！
选择题主要考了C/C++，数据结构，数据库，计算机网络，操作系统（这个重点啊！背概念吧），编译原理
先写上记住的题目意向，以后记起来其他的再补上。题目顺序忘记了。
1：根据前序和中序，求后序
2：递归求解斐波那契数列
3：A,B两个城市的人口比例是3：5，且A城市的犯罪率是0.01%，B的是0.015%，求一犯罪案件在A城市发生的概率，答案貌似是28.几%来着
4：下推自动机能识别什么类型语言？答案好像是2型和3型的
5：递归的结束条件一定有：一定有一个分支不调用自己（2007年Google笔试题）
6：进程进入就绪状态的条件（不清楚“未从spinlock获得结果”这个答案到底选不选，求大神指教下）
7：同步控制的条件
8：Unix下进程间的通信方式（消息队列一定要选！）
9：排序算法不超过nlogn时间复杂度的有：堆排序和归并排序（注意不是平均时间复杂度）
10：131.x.x.x是什么类型地址（B类地址）
11：如何减少换页错误？访问局部性，满足进程要求

12：语法分析器的作用？分析语法结构

填空题考了数据结构中的归并算法，希尔排序，快排，树的遍历，还有一道什么伙伴地址的。

今天，我还在等待面试通知……