有关往年百度笔试真题.docx

有关往年百度笔试真题
往年百度笔试真题
一，简答题(本题共30分)
1. 当前计算机系统一般会采纳层次结构来存储数据，请介绍下典型的计算机存储系统一般
分为哪几个层次，为什么采纳分层存储数据能有效提高程序化定义为两者主题概率数组的内积，即sim(Query,Adword)=sum(QueryPr[i]__AdwordPr[i])(0<==i<10000).在实际应用场景中，由于大多数主题的概率都为0，所以主题概率数组往往比较稀疏，在实现时会以一个紧凑型数组topic_info_t[]的方式保存，其中100<=数组大小<=1000，并根据topic_id递增排列，0<=topic_id<10000,0
现在给出Query的topic_info_t数组和N(N>=5000)个Adwords的 topic_info-t数组，现要求出Query与Adwords的相像度最大值，即max(sim(Query,Adword[i])(0<=i query_topic_info, Const vector adwords_topic_info[], Int adwords_number);
编写代码求时间困难度最低的算法，并给出时间困难度分析。(15分)
三，系统设计题(本题共25分)
在企业中，对生产数据进行分析具有很重要的意义。但是生产数据通常不能干脆用于数据分析，通常须要进行抽取，转换和加载，也就是业界常识的ETL
往年腾讯笔试题目及答案
1. 1-20的两个数把和告知A,积告知B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少?
答案：2和3
2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?
1-12__11__10__9/12__12__12__12 = 1-55/96 = 41/96
3, 计算 a^b << 2
答案：
运算符优先级：括号，下标，->和.(成员)最高;
单目的比双目的高;
算术双目的比其他双目的高;
位运算 高于 关系运算;
关系运算 高于 按位运算(与，或，异或);
按位运算 高于 逻辑运算;
三目的只有一个 条件运算，低于逻辑运算;
赋值运算仅比 , (依次运算)高。
在此题中，位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)，
再与a异或。
例如： 当 a = 6; b = 4 时; 则 a^b<<2 = 22
4 如何输出源文件的标题和目前执行行的行数?
答案： printf(”The file name: %d\n”, __FILE__);
printf(”The current line No:%d\n”, __LINE__);
ANSI C标准预定义宏:
__LINE__
__FILE_