2012 百度實習生面試題

2021-06-07 22:00:41 字數 327 閱讀 9985

一面:

第一題、任意給乙個數,試證明這個數的某個倍數的十進位制表示是01串,比如3的倍數111是二進位制表示,5的倍數10是二進位制表示,等等。

第二題、證明素數有無窮多個。

第三題、給乙個很大的陣列,裡面有兩個數隻出現過一次,其他數都出現過兩次,把這兩個數找出來。

void getnum(int a,int length)

for(int i=0;i>k)&1) //將s與陣列中第k位為1的數進行異或,求得其中乙個數

,試在這樣的陣列中找一元素x,看看是否存在。

請寫出你的演算法,必要時可寫偽**,並分析其空間、時間複雜度。

2012百度實習生招聘面試題

一面 第一題 任意給乙個數,試證明這個數的某個倍數的十進位制表示是01串,比如3的倍數111是二進位制表示,5的倍數10是二進位制表示,等等。假設序列1,11,111,1111 用a1 an標識,下腳標n即為1的個數,如 a1 1,a2 11,a3 111 其中沒有乙個是n的倍數,即ak mod n...

2012百度實習生招聘面試題

一面 第一題 任意給乙個數,試證明這個數的某個倍數的十進位制表示是01串,比如3的倍數111是二進位制表示,5的倍數10是二進位制表示,等等。假設序列1,11,111,1111 用a1 an標識,下腳標n即為1的個數,如 a1 1,a2 11,a3 111 其中沒有乙個是n的倍數,即ak mod n...

百度實習生面試總結

突襲了四天,然後就再次奔上了面試之路。遲到了15分鐘,本來有點緊張的心倒是放鬆了。面試官人超nice,非常有耐心。下面總結了下主要的面試內容,大概1個小時 1.簡單的自我介紹 2.介紹了自己最熟悉的專案,因為事先有準備,所以還是比較順利 3.盒子模型的理解 4.考察css 寫乙個簡單地三欄兩列的布局...