上午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:语法分析器的作用?分析语法结构
填空题考了数据结构中的归并算法,希尔排序,快排,树的遍历,还有一道什么伙伴地址的。
今天,我还在等待面试通知……