百度2012年学校招聘题葡京国际娱乐下载

近年来做事情状某些特别,当测试提供新须求、立异;UI提议新界面参数时,总是有一种想要扬弃的扼腕。

第一题,基础题:
1.
数据库及线程发生死锁的法则和必要条件,如何防止死锁。
2.
罗列面向对象程序设计的八个成分和五项基本尺度。

剖析气象非凡原因:

解答:

1. 
小编体会中的程序员应该是在编制程序进度中了然主动的,而现行反革命的研究开发流程给本身很消沉的感到。

2. 
设计的不鲜明性和供给无节制的产出,给人一种“码农”的感到。

3. 
长时间的加班,令人的一小点负面心境不断推广。

4. 
长期的突击,使人的无意识中想要停止这一个本子。而持续出现的新须求和没有精通的对象(本版本有怎么样内容、达成什么“具体”效果停止),使人触目惊心。

封装,继承,多态

面向对象的五大基本原则
单一职责原则(SRP)
开放封闭原则(OCP) 
里氏替换原则(LSP) 
依赖倒置原则(DIP) 
接口隔离原则(ISP)单一职责原则(SRP)

涸泽而渔办法:

3.Windows内部存款和储蓄器管理的章程有如何?各自的利弊。
其次题,算法与程序设计:
1.协作社举行羽球比赛,接纳淘汰赛,有1001民用加入,要决出“羽球最高选手”,应怎样组织这一次比赛?能够运用伪代码。

1. 
针对自个儿的咀嚼,笔者只怕须求找一些“前辈”来“开解”作者。

2. 
为了纠正“被动”和“码农”的觉得,我们应尽量控制这个“自由”的需要,不要将这么些需要“自由”话,将那些发现的须要总括到手拉手,做成三个文书档案。在新本子运转的时候,将那个需要统一的散发下去。而在付出进程中产生的需要,尽量归类到下个版本。在支付进度中,出现的“自由”要求,控制在自然的数码内,如各类人接触的数额不会超过十二个等。

3. 
有总统的突击;针对有的程序员私人时间就睡觉的情事,能够适用的团队联合运动。如某天网上不加班,去打羽球。某天星期二不加班,去爬山。

4. 
各样新本子在伊始的时候就显然详细的列出改正的条条框框,尽量不要扭转。

解答:

 

堆排序也许竞争投标赛排序。

正所谓一个巴掌拍不响。当工作情景不健康的时候。对于个体而言,首先须要我调整,集团不会因为您一人而“登时”做出改变;对于商行而言,也理应随时关怀、及时调整,究竟他们的动静平昔表示了频率。当3个职员和工人的做事景况总是不健康的时候,集团不得不扬弃你;当五个商户使职员和工人总是感到压抑时,也留不住好职工。

2.
有100盏灯泡,第一批次点亮全体电灯,第1轮每两盏灯熄灭一盏,即熄灭第二盏,第5盏,以此类推,第3轮车改变编号为3的倍数的电灯,第②盏,第肆盏,如若原来那盏灯是亮的,就烟消云散它,倘若原本是灭的,就点亮它,以此类推,直到第九0轮。问第十0终了后,还有稍稍盏灯泡是亮的?

解答:

统统平方数。

3.有21个有序数组,每一个数组有500个uint变量,降序排序。要求从那10000个元素中选出最大的500个。

解答:

或是是多路归并排序思想,用到了堆,使用了事先队列数据结构

 1 [cpp] view plaincopyprint?
 2 
 3     #include <iostream>  
 4     #include <cstdlib>  
 5     #include <algorithm>  
 6     #include <queue>  
 7     using namespace std;  
 8       
 9     #define ROWS 20  
10     #define COLS 500  
11       
12     int data[ROWS][COLS];  
13       
14     void CreateData()  
15     {  
16         for(int i=0; i<ROWS; i++)  
17         {  
18             for(int j=0; j<COLS;j++)  
19             {  
20                 data[i][j] = rand();                         //生成随机元素  
21             }  
22         }  
23         for( int i=0; i<ROWS; i++)  
24             sort(data[i],data[i]+COLS, greater<int>());     //对每一行降序排列  
25     }  
26       
27     struct Node   
28     {  
29         int *p;  //指向某个列,因为要放入优先队列中,所以要比较大小,就用结构体封装了下  
30         bool operator<(const struct Node &node) const  
31         {  
32             return *p < *node.p;  
33         }  
34     };  
35       
36     void OutMinData( int k)  
37     {  
38         struct Node arr[ROWS];  
39         for(int i=0; i<ROWS;i++)  
40         {  
41             arr[i].p = data[i];                       //初始化指针指向各行的首位  
42         }  
43         priority_queue<Node > queue( arr, arr+ROWS );  //使用优先队列,默认是大堆  
44       
45         for( int i=0; i<k&&i<COLS; i++)                //算法核心就是这个循环  
46         {  
47             Node temp = queue.top();                   //取出队列中最大的元素  
48             cout << *temp.p << " " <<endl;              
49             queue.pop();                               //从队列里删除      
50             temp.p++;                                  //对应行的指针后移  
51             queue.push( temp );                        //这里面有log(ROWS)次操作,所以算法的总复杂度为O(klog(20))  
52         }  
53           
54     }  
55       
56     int main()  
57     {  
58         CreateData();  //生成数据  
59         int k=500;  
60         OutMinData( k ); //输出k个元素,这里k不要大于列数COL,可以改进,去掉这个限制,不过会让程序不好懂,就没加  
61     }  

4. 字符串左移,void
*pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG,移三人变DEFGABC,须要空间复杂度O(1),时间复杂度O(n)

 

 1 [cpp] view plaincopyprint?
 2 
 3     #include <iostream>  
 4     using namespace std;  
 5       
 6     void ReverseString( char* pBegin, char* pEnd ){  
 7       
 8         while( pBegin < pEnd ){  
 9             char ch = *pBegin;  
10             *pBegin++ = *pEnd;  
11             *pEnd-- = ch;  
12         }  
13     }  
14       
15     char *pszStringRotate(char *pszString, int nCharsRotate){  
16         char * end = pszString;  
17         while( *end++ );  
18         end = end-2;  
19         if( pszString + nCharsRotate -1 > end ) return NULL;  
20         ReverseString( pszString, pszString+nCharsRotate-1);  
21         ReverseString( pszString+nCharsRotate, end);  
22         ReverseString( pszString, end);  
23         return pszString;  
24     }  
25       
26     int main(){  
27         char str[] = "ABCDEFG";  
28         char *s = pszStringRotate( str, 3 );  
29         if( s )  
30             cout << s <<endl;  
31         return 0;  
32     }  

 

其三题,系统规划题:
手机数字键上有拼音字母,三个数字串对应着多少个假名种类,如2–ABC,6–MNO,9–WXYZ,则926对应着WAN,YAN,是汉字“万”、
“艳”的拼音等。需要设计叁个类别,输入是关联人列表UserList<UserName,
PhoneNo>,汉字字母映射Dict,数字串NumStr,输出知足下列条件的关系人列表ResultList<UserName,
PhoneNo>:
(1)输入一个数字串,输出与其有个别几次三番匹配的持有手提式有线电电话机号,如,输入926,输出13926118288
(2)输入2个数字串,输出与其部分三番五次匹配的拥有联系人姓名拼音,如输入926,输出“李万”,“李艳”等

解答:

1,字典树

2,哈希表

2.2的解答:

http://gzcsl.blog.163.com/blog/static/4103020088244441761/

 

那道题令人一看觉着那几个有趣,但又令人备感很复杂,其实那道题,只要弄清三点,难点就解决了。
1.对此每盏灯,拉动的次数是奇数时,灯正是亮着的,牵动的次数是偶数时,灯正是关着的。
2.每盏灯拉动的次数与它的号码所含约数的个数有关,它的号子有多少个约数,那盏灯就被带动几遍。
3.1——100那97个数中有哪多少个数,约数的个数是奇数。大家知晓二个数的约数都以成对现身的,唯有完全平方数约数的个数才是奇数个。

于是那100盏灯中有10盏灯是亮着的。
它们的数码分别是: 一 、④ 、九 、1六 、2⑤ 、3陆 、4九 、6④ 、8一 、100。

 

转自:http://blog.csdn.net/huangxy10/article/details/8018879