如下集选的都是与豆瓣研发类相关的笔试题内容，大家敬请收藏！
　　1、将一个递归算法改为对应的非递归算法时，通常需要使用()

　　A、优先队列 B、队列 C、循环队列 D、栈

　　2、爸爸、妈妈、妹妹、小强，至少两个人同一生肖的概率是多少?

　　A、41/96 B、55/96 C、72/128 D、90/128

　　3、已知*p=NULL， *q=new char[100]，sizeof(p) 和 sizeof(q)的值各为多少?

　　A、4和100 B、4和4 C、不确定

　　4、求以下程序的输出结果()

　　[cpp] view plaincopyint foo(int x , int y)

　　{

　　if(x <= 0 || y <= 0)

　　return 1;

　　return 4*foo(x - 1 , y/2);

　　}

　　cout<

　　A、256 B、64 C、16 D、4 E、1

　　5、已知一张员工数据表A的表结构如图，请用一条SQL语句列出所有的工作岗位(JOB字段)的平均工资，并将其按照平均工资用升序排列。

　　A {

　　ENAME VARCHAR(20)

　　JOB VARCHAR(20)

　　SALARY NUMBER(5)

　　}

　　6、描述在浏览器中敲入一个网址并按下回车后所发生的事情(尽量详细)

　　答：浏览器输入网址之后，首先

　　步骤1：需要查找域名的IP地址，DNS查找过程如下：

　　(1)浏览器缓存 – 浏览器的缓存DNS记录一段时间。 有趣的是，操作系统没有告诉浏览器储存DNS记录的时间，这样不同浏览器会储存各自固定的一个时间(2分钟到30分钟不等)。

　　(2)系统缓存 – 如果在浏览器缓存里没有找到需要的记录，浏览器会做一个系统调用(windows里是gethostbyname)。这样便可获得系统缓存中的记录。