百度笔试题及答案.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《百度笔试题及答案.pdf》由会员分享,可在线阅读,更多相关《百度笔试题及答案.pdf(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、天行健,君子以自强不息。地势坤,君子以厚德载物。易经穷则独善其身,达则兼善天下。孟子万两黄金容易得,知心一个也难求。曹雪芹好学近乎知,力行近乎仁,知耻近乎勇。中庸2请写出以下程序的运行结果,并解释导致这样运行结果的关键性原因。#include using std:cout;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);海纳百川,有容乃大;壁立千仞,无欲则刚。林则徐先天下之忧而忧
2、,后天下之乐而乐。范仲淹q-print();delete p;cout print();p-print();cout print();p-print();cout P();delete q;return 0;P QQ PP 第二题 算法与程序设计题 人不知而不愠,不亦君子乎?论语吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?论语1给定如下的 n*n 的数字矩阵,每行从左到右是严格递增,每列的数据也是严格递增 1 2 3 3 5 6 4 8 9 现在要求设计一个算法,给定一个数 k 判断出 k 是否在这个矩阵中。描述算法并且给出时间复杂度(不考虑载入矩阵的消耗)算法思想:沿着对角线
3、查找,获得 i,使得 k 位于 aii与 ai+1i+1之间。k 只可能存在于 aii对应的右上角矩阵 和 ai+1i+1对应的左下角矩阵。使用递归法继续查找即可。时间复杂度 O(n)int searchK(int int_arr,int n,int startlow,int startclm,int k)int lefttemp=0;int downtemp=0;int i=0;while(int_arrstartlow+istartclm+ik|in)i+;if(i=n)return 0;else if(arrii=k)宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。洪应明丈夫志四方,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 百度 笔试 答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内