2013豆瓣校园招聘研发类笔试题

2013豆瓣校园招聘研发类笔试题
转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11263443
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、求以下程序的输出结果（）

int foo(int x , int y)
{if(x <= 0 || y <= 0)return 1;return 4*foo(x - 1 , y/2);
}
cout<<foo(3,5)<<endl;

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）。这样便可获得系统缓存中的记录。
（3）路由器缓存 – 接着，前面的查询请求发向路由器，它一般会有自己的DNS缓存。
（4）ISP DNS 缓存 – 接下来要check的就是ISP缓存DNS的服务器。在这一般都能找到相应的缓存记录。
（5）递归搜索 – 你的ISP的DNS服务器从跟域名服务器开始进行递归搜索，从.com顶级域名服务器到Facebook的域名服务器。一般DNS服务器的缓存中会有.com域名服务器中的域名，所以到顶级服务器的匹配过程不是那么必要了。
步骤2：浏览器给web服务器发送一个HTTP请求。请求中也包含浏览器存储的该域名的cookies。可能你已经知道，在不同页面请求当中，cookies是与跟踪一个网站状态相匹配的键值。这样cookies会存储登录用户名，服务器分配的密码和一些用户设置等。Cookies会以文本文档形式存储在客户机里，每次请求时发送给服务器。
步骤3：服务的永久重定向响应
步骤4：浏览器跟踪重定向地址
步骤5：服务器“处理”请求
步骤6：服务器发回一个HTML响应
步骤7：浏览器开始显示HTML
步骤8：浏览器发送获取嵌入在HTML中的对象

7、有一个在给定字符串中查找子串的函数strstr，该函数从给定的字符串src中查找substr并返回一个整数，指明substr第一次出现的位置（从0开始计数），如果找不到则返回-1。
要求：
1、实现该函数。
2、为该函数设计与实现单元测试。
说明：
1、代码中不允许使用系统已有的库函数，所有用到的库函数都需要自己实现
2、允许使用任何编程语言，函数原型自行给定。参考的C语言函数原型为 int strstr(char* src , char* substr)

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11263443
代码

2013豆瓣校园招聘研发类笔试题相关推荐

2013豆瓣校园招聘研发类笔试题-B卷
1.求以下程序的输出结果: [5分] 1． int foo(int x, int y){ if(x <=0 || y <= 0) ret ...
2013豆瓣校园招聘研发类笔试题-A卷
1.将一个递归算法改为对应的非递归算法时,通常需要使用( ).[5分] A. 优先队列 B. 队列 C. 循环队列 D. 栈 2.爸爸,妈妈,妹妹,小强,至少两个人同一生 ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...
阿里招linux程序员吗,2015-8-29阿里校园招聘研发工程师笔试题（另一篇）
前言:原题来自于网络:http://www.linuxidc.com/Linux/2014-10/108752.htm.本人根据自己理解对题目进行解答,由于水平有限,题目有不会做.做错的地方,欢迎大家 ...
2015-8-29阿里校园招聘研发工程师笔试题
前言:原题来自于网络:http://www.cnblogs.com/nausicaa/p/3946694.html.本人根据自己理解对题目进行解答,由于水平有限,题目有不会做.做错的地方,欢迎大家留言 ...
2014阿里巴巴校园招聘研发工程师笔试题(北邮站)
选择1,C 内存读写速度的单位是ns(纳秒).2,B. 3,C,因为是定长子网,子网掩码为255.255.255.248. 那么,最大子网个数应该是二的五次方等于三十二个.每个子网内除去一个广播地址和 ...
杭州java校园招聘_网易校园招聘杭州Java笔试题
地点:杭州职位:java研发第一部分:计算机科学基础 (注:所有职位必做) 1.(2分)最坏情况下时间复杂度为O(nlogn)的排序算法有() A.基数排序 B.归并排序.C.堆排序 D.快速排序 ...
阿里 c语言开发工程师,阿里巴巴2014秋季校园招聘软件研发工程师笔试题
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K) ...
多益网络2015校园招聘第二次笔试题
多益网络2015校园招聘第二次笔试题 LZ本人大三码农一枚,今天去参加多益网络的校园招聘2笔题,发现自己的c/c++知识还需要认真啊.话不多说上题,本次总共是5道选择题,第一题读代码题就不多说了,第二 ...

2013豆瓣校园招聘研发类笔试题

2013豆瓣校园招聘研发类笔试题相关推荐

最新文章

热门文章