【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《2022豆瓣校园招聘研发类笔试题》，欢迎阅读！
2021豆瓣校园招聘研发类笔试题
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 plaincopyprint?
1. int foo(int x , int y) 2. {
3. if(x <= 0 || y <= 0) 4. return 1;
5. return 4*foo(x - 1 , y/2); 6. }
7. 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〕。这样便可获得系统缓存中的记录。
〔3〕路由器缓存 – 接着，前面的查询恳求发向路由器，它一般会有自己的DNS缓存。 〔4〕ISP DNS 缓存 – 接下来要check的就是ISP缓存DNS的效劳器。在这一般都能找到相应的缓存记录。
〔5〕递归搜索 – 你的ISP的DNS效劳器从跟域名效劳器开场进展递归搜索，从 顶级域名效劳器到Facebook的域名效劳器。一般DNS效劳器的缓存中会有 域名效劳器中的域名，所以到顶级效劳器的匹配过程不是那么必要了。
步骤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)
本文来源：https://www.wddqxz.cn/8ffebb39c6da50e2524de518964bcf84b9d52d81.html
2022-05-17
