| 注册
home doc ppt pdf
请输入搜索内容

热门搜索

年终总结个人简历事迹材料租赁合同演讲稿项目管理职场社交

百度校园招聘笔试题及答案-未知年份及岗位

o***n

贡献于2014-05-27

字数:2615

第题     简答题
1. 线程进程模式什区?两种模型开发服务程序时分什优缺点?采长连接短连接模式什区?分什优缺点?采步异步模式什区?分什优缺点
(1)启动进程时候操作系统会进程分配资源中资源存空间程序存中运行进程中程序流程块乱序执行代码块时次执行实际样代码块线程体线程进程中乱序执行代码流程线程时运行时候样执行模式成发执行
进程中线程说线程享进程存块新线程产生时候操作系统分配新存新线程享原进程块存线程间通信容易速度快进程处存块进程间通信相困难线程切换快实现稍复杂进程易实现较稳定性线程相较差
(2)谓长连接指TCP连接连续发送数包TCP连接保持期间果没数包发送需双方发检测包维持连接般需做线维持
短连接指通信双方数交互时建立TCP连接数发送完成断开TCP连接般银行短连接

长连接操作频繁点点通讯连接数太情况TCP连接需三步握手需时间果操作先连接操作话处理速度会降低操作完断开次处理时直接发送数包OK建立TCP连接WEB网站http服务般短链接长连接服务端说会耗费定资源WEB网站频繁成千万甚亿客户端连接短连接会更省资源果长连接时成千万户果户占连接话想知吧发量户需频繁操作情况需短连 

(3)步调方调程序等返回然继续面程序处理 
异步 调方调程序等返回继续执行面程序
1)异步通信简单双方时钟允许定误差步通信较复杂双方时钟允许误差较
2)通信效率:异步通信低步通信高

2.请写出程序运行结果解释导致样运行结果关键性原
 #include
using stdcout
class P
{
public
virtual void print()
{
cout << P
}
}
class Q public P
{
public
virtual void print()
{
cout << Q
}
}
int main()
{
P * p new P
Q * q static_cast (p)
 
q>print()
         delete p
cout << endl
 
         q new Q
         p q
         q>print()
         p>print()
         cout << endl
 
         p new (q) P
         q>print()
         p>print()
         cout << endl
 
         p>~P()
         delete q
         return 0
}
P
QQ
PP
 
第二题 算法程序设计题
1.定n*n数字矩阵行左右严格递增 列数严格递增
1 2 3
3 5 6
4 8 9
现求设计算法 定数k 判断出k否矩阵中 描述算法出时间复杂度(考虑载入矩阵消耗)
算法思想:
着角线查找获ik位a[i][i]a[i+1][i+1]间
k存a[i][i]应右角矩阵 a[i+1][i+1]应左角矩阵
递法继续查找
时间复杂度 O(n)
int searchK(int int_arr[][]int nint startlowint startclmint k)
{
int lefttemp0
int downtemp0
int i0
while(int_arr[startlow+i][startclm+i] i++
if (in)
return 0
else if(arr[i][i]k)
reuturn 1
else
return searchK(int_arrnstartlowstartclm+ik)+searchK(int_arrnstartlow+istartclmk)
}
2.设 64位整型nbit位1数a 7 2进制 111  a3
现出m数 求a值求代码实现
 #include
#include
using namespace std

int count(long long v)
{
int num0
while(v)
{
v &(v1) 执行效率V中1数时间复杂度通操作位操作较高出
num++
}
return num
}

void main()
{
vector arr
long long i
cout<<输入需计算数Ctrl+z 停止 < while(cin>>i)
{ 输入机数数Ctrl+z 停止回车键继续
arrpush_back(i)
}
for(vectorsize_type idx0idxarrsize()++idx)
{
int ncount(arr[idx])
cout< }

}
 
第三题 系统设计题
实现简化搜索提示系统定包含户query日志文件输入意字符串s输出s前缀日志中出现频率高前10条query
分布式系统假设少26台机器机器存储26字母开头query日志文件(机器1存a字母开头机器2存b字母开头……)
机器维护着张哈希表条query 哈希表表中存放址(哈希址链式)进行排序频率高低进行排序
户进行搜索时快定位某台机器根哈希表返回出现频率高前10条query

提示:
1预处理日志
2假设query超10亿条query超50字节
3考虑查询量情况实现分布式服务


文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档

下载文档,方便阅读与编辑

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 2 积分 [ 获取积分 ]

购买文档

相关文档

百度校园招聘笔试试题-未知年份岗位

1.字母序列O,T,T,F,有什么规律?请依据这个规律指出剩下的五个数,并说明其原因。2.1-16十六个数字分别填入十六格方框内,要求从左至右的数字是从小到大排列,从上至下的数字也是从小到大排列,问:有多少种排列方式。3.医院,某人说:医护人员共16人,医生人数少于护士人数,男医生少于男护士,女护士少于男护士,至少一名女医生,问题:某人的性别及身份4.电子商务的问题,是个

q***g 11年前 上传376   0

百度2014校园招聘笔试试题-北京站未知岗位

百度2014校园招聘笔试题(10月13北京)(答案待补充) 一、简答题1、OSI的七层模型。(10分)OSI的七层模型如下图所示: 2、请列举下不同进程之间共享数据的方式(至少举出三种)。(10分)     1、文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址间一块内存那样来对待    2、共享内存(Shared M

z***i 9年前 上传417   0

2014去哪儿网校园招聘笔试试题-未知岗位

一、Write a function to implement String capitalize(String str)Capitalizes all the whitespace separated words in a String.Only the first letter of each word is changed.二、有两个文件 content.txt和words.c

h***7 10年前 上传385   0

百度校园招聘在线笔试题及答案

第1题:用C语言实现一个公用库函数void * memmove(void *dest,const void *src,size_t n)。该函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。注意,作为公用库函数,请注意安全检查,注意处理内存区重合的情况。 第2题:已知一个字串由GBK汉字和ansi编码的数字字母混合组成,编写C语言函数实现从中去掉所有ansi编码的

c***i 11年前 上传600   0

百度2014校园招聘笔试试题-数据挖掘笔试题

百度2014校园招聘数据挖掘笔试题一、简答题30分  1、静态数据库和动态数据库的优缺点?10分  2、轮询任务调度和抢占式任务调度?10分  3、n折交叉验证的思想?10分  二、算法与程序题45分  1、对一个正整数,找到比它大的最小的不重复数,其中不重复数就是相临的两个数不同,比如1101 是重复数,1231不是重复数?15分  2、很长的一串字符串,求最长回文

p***l 9年前 上传662   0

百度2014校园招聘笔试试题-产品经理笔试题

2014百度校园招聘 产品经理笔试题1、选择微信最新版本中,你使用过程中感到超出预期的新增feature,分析器背后的设计决策依据。(50分)2、在你平时网络购物过程中,是否存在某种需求未被满足或者没有被满足好?(1)请简要描述该需求或需求场景,指出相应的用户群体,需求强度,需求频率等。(2)请设计一种解决方案,来满足这种需求,并简要阐述设计思路,给出产品

一***藕 10年前 上传633   0

百度校园招聘笔试题-市场部

昨晚百度的笔试题(市场部) 2007.10.23昨天晚上去南大做了下百度的鄙视题,题目只记得一部分了,市场类的:1.阿伦·格林的妹妹是贝蒂和克拉拉;他女友弗洛拉·布朗的哥哥是杜安和埃德温。他们的职业是: 阿伦:医生 杜安:医生格林家 贝蒂:医生 布朗家 埃德温:律师 克拉拉:律师 弗洛拉:律师这六人中的一人杀了其余五人中的一人。(1)如果凶手与受害

x***n 11年前 上传471   0

百度校园招聘笔试题整理-产品经理

第一部分逻辑推理1. 英文题干,中文作答4个人赛跑,要求跑两次算平均排名。已知:A永远不是最后一名,有一个人两次名次相同,C永远比D跑得快,A至少有一个第三名,B至少有一个第一名,D,C两个人都有一个第二名,求两次赛跑的排名情况2. 从一副52张扑克牌中抽出黑桃A,再抽出红桃A的概率是多少3. 金子切割的问题。有一个人雇佣一个工人干活,他只有一块金子,工人干活7天,要求每天都结算

x***6 12年前 上传502   0

百度2014校园招聘笔试试题-软件研发工程师

2014百度笔试题(软件研发工程师)一,简答题(本题共30分)1. 当前计算机系统一般会采用层次结构来存储数据,请介绍下典型的计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分)2. Unix/Linux系统的僵尸进程是如何产生的?有什么危害?如何避免?(10)3. 简述Unix/Linux系统中使用socket库编写服务器程序的流程,

t***i 10年前 上传554   0

百度2014校园招聘笔试试题-深度学习算法研发工程师

百度2014校园招聘笔试题 ——深度学习算法研发工程师.今天上午到腾迅那里,没有叫到笔试通知,是去霸笔的。原本以为是可以霸笔的,因为像阿里,360等大公司都专门的考场给霸笔的人准备的,但是腾迅不是这样,只有两个很小教室给那些霸笔的人考试,一会就都占满了,太少了,还有一大批没收到通知人不让考试。参加腾迅笔试的也够火爆的,一条走廊全占满了人,都是霸笔的,等了半小时者不让进,太不厚道了。下

x***c 10年前 上传458   0

百度2014校园招聘笔试试题-技术类软件研发

百度2014校园招聘技术类软件研发(济南站)一面总结问题一:如何实现一个JVM答:面试官(很好的一个,不是很好的两个面试官)一开始就来了这么一个问题,可能是我的简历上面写了些JVM相关的东西吧。一下就蒙了,然后就开始回忆编译原理。准备来拿编译原理说事。面试官提示javac是干嘛用的。果断意会,面试官的意图。然后就从java文件的编译开始说,编译时执行语法检查,然后通过之后生成clas

项***锐 10年前 上传466   0

百度2014校园招聘笔试试题-移动研发笔试题目——1013清华版

百度2014移动研发笔试题目——1013清华版一.简答题1.简述计算机的存储系统分为哪几个层次,为什么这样的分层能够提高程序的执行效率。2.浮点数在计算中如何表示,如何对浮点数判等。3.简述TCP与UDP协议的差别,两者与HTTP的关系。并列举HTTP的方法,以及常见的返回状态码。二.算法与程序设计1.设计一个反转字符串的函数 char *reverse_str(ch

s***旭 10年前 上传397   0

百度2014校园招聘笔试试题-南京PC客户端开发笔试题

百度2014校园招聘南京PC客户端开发笔试题一、问答题:50分  1、写出new和malloc、delete和free的区别  从面向对象来说,new/delete和malloc/free的区别是:malloc/free只是单纯的进行内存空间的分配和释放,而使用new/delete时,不仅分配了内存空间,若new/delete的是一个类,还会调用类(经测试,基本类型好像不会进行默认初

H***A 10年前 上传412   0

百度2014校园招聘笔试试题-移动研发笔试题

百度2014校招移动研发笔试题一.简答题  1.简述计算机的存储系统分为哪几个层次,为什么这样的分层能够提高程序的执行效率。  2.浮点数在计算中如何表示,如何对浮点数判等。  3.简述TCP与UDP协议的差别,两者与HTTP的关系。并列举HTTP的方法,以及常见的返回状态码。  二.算法与程序设计  1.设计一个反转字符串的函数 char *reverse_str(ch

l***y 9年前 上传528   0

百度校园招聘笔试题-网络工程师电子科技大学

2008-9-24 百度电子科技大学网络工程师笔试题(第五套笔试题)第一大题,共6小题,每题5分,共30分1:什么是保留IP地址,请列举?为什么规定保留IP地址?保留IP地址:1个A类地址   10.*.*.*;16个B类地址  172.16.*.*---172.31.*.*256个C类地址 192.168.0.*---192.168.255.*;保留IP地址不会在inter

s***g 12年前 上传493   0

2014去哪儿网校园招聘笔试试题-技术笔试题-成都站,开发

去哪儿网2014校园招聘技术笔试题-成都站,开发编程题,开发岗三道都必做,前端岗和测试岗前两道必做 1. implement a function of String randomAlphabetic(int count)Creats a random string whose length is the number of characters specified;

w***n 10年前 上传634   0

阿里巴巴校园招聘Oracle_DBA笔试题及参考答案

阿里巴巴的Oracle DBA笔试题及参考答案 - 数据库基本概念类 1:pctused and pctfree 表示什么含义有什么作用  pctused与pctfree控制数据块是否出现在freelist中,  pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时,  该数据块从freelist中去掉,当块由于d

E***o 9年前 上传304   0

阿里巴巴校园招聘Oracle_DBA笔试题及参考答案

阿里巴巴的Oracle DBA笔试题及参考答案 - 数据库基本概念类 1:pctused and pctfree 表示什么含义有什么作用  pctused与pctfree控制数据块是否出现在freelist中,  pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时,  该数据块从freelist中去掉,当块由于d

f***h 12年前 上传397   0

2014华为校园招聘软件测试笔试题分

华为软件测试笔试题主要分三部分:软件基础题、数据结构编程题、数据库题     其中软件基础题题型有:选择(约50题,多为软件工程知识:黑盒测试、软件测试流程等、数据库SQL语言、二叉树中序遍历、数据类型在内存中存储情况、面向对象的含义、队列、栈、堆等)、程序填空(1题,二叉树先序遍历)、写运行结果,还有一个忘记了。          数据结构编程题:给出一组数据,要求按照降序排列。写

w***7 10年前 上传528   0

2014华为校园招聘笔试题目java类

一 单项选择题  1.Java是从( )语言改进重新设计。  A.Ada  B.C++  C.Pasacal  D.BASIC  答案:B  2.下列语句哪一个正确( )  A. Java程序经编译后会产生machine code  B. Java程序经编译后会产生byte code  C. Java程序经编译后会产生DLL  D. 以上都不正确 

a***6 10年前 上传494   0

奇虎360 2014校园招聘笔试试题 武汉站

360笔试题回忆版 2014 武汉站本文档由香当网(https://www.xiangdang.net)用户上传

老***1 10年前 上传738   0

阿里巴巴校园招聘测试笔试题总结

选择题(每题5分)1. 某校园网用户无法访问外部站点210.102.58.74,管理人员在windows 操作系统下可以使用( )判断故障发生在校园网内还是校园网外。  A. ping 210.102.58.74        B. tracert 210.102.58.74  C. netstat 210.102.58.74          D. a

d***g 9年前 上传614   0

2014去哪儿网校园招聘笔试试题-算法题汇总

去哪儿网2014笔试算法题汇总 1.写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp。参考代码:1. //写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp。   2. int RP2AP(const char* pInSt

4***9 10年前 上传488   0

阿里巴巴校园招聘笔试试题(java)

阿里巴巴java笔试java笔试Question 1. (单选)在60年代初石油危机的时候,美国总统肯尼迪要求美国石油公司不要将石油的价格提得太快,但是美国石油公司拒绝了肯尼迪的要求。因此,肯尼迪总统在记者招待会上说:“很久以前,我的父亲告诉我,所有的商人都是见钱眼开的……直到今天我才相信这是真的。”肯尼迪总统的讲话是以下面哪项假设为前提的?1. 美国的企业应该听从政府的

W***Y 10年前 上传424   0

2014美团校园招聘笔试题-产品类经理

美团网2014年产品类经理笔试题2013.10.17日在清华二教一楼402参加笔试,北京就这一场宣讲会和笔试,没有宣讲会,18:30准时开始考试,考试时间70分钟。下面是我记得的题目,有行测中的逻辑题、数学题,有互联网产品题,还有编程题 95,88,71,61,50,()答:95 - 9 - 5 = 8188 - 8 - 8 = 7271 - 7 - 1 = 63

m***u 10年前 上传577   0