2016年百度實習生筆試之乘法表
度度熊和爺爺在玩一個乘法表遊戲。乘法表的第i行第j列位置的元素爲i*j,並且乘法表下標編號從1開始,比如2×3乘法表爲 1 2 3 2 4 6 爺爺十分聰明,對於n*m的乘法表,只要度度熊給出一個數k,爺爺就能立刻告訴度度熊乘法表中元素按照不減順序排列之後,第k個元素是多少。你能重複這個遊戲嗎? 輸入 輸入數據是三個整數:n, m, k (1≤n, m≤5*105, 1≤k≤nm)。 樣例輸入 2 3 4 輸出 輸出n*m乘法表按照不減順序排列的第k個數。 樣例輸出 3 時間限制 C/C++語言:1000MS其它語言:3000MS 內存限制 C/C++語言:65536KB其它語言:589824KB
首先分析這道題目,根據這個乘法表,比如乘法表 1 2 3 4 5 6 2 4 6 8 10 12 3 6 9 12 15 18
比如小於等於12的數的個數就是6+12/2+…12/3=16個,因此對於任意一個數,我們可以很容易分析在乘法表中小於等於該數的數的個數,這樣我們就可以用二分查找了。
但是有一點要注意的是,這個裏面的`數是有重複的,並不能直接用那種最原始的二分法查找,要有一些小的改進,比如上面這個表中小於等於12的數有16個,而要找第15個數,按照一般二分查找,又要在小於12的數裏面找了,顯然不對,可以加一個限制條件,比如小於等於12的數有16個,在判斷小於等於11的數有多少個?若小於15,則這個數就是12。
-
高校在讀生MBA聯考筆試經驗談
本人有幸通過了今年的MBA聯考筆試,並被某名牌高校錄取,當然有一定的運氣在裏邊,但對我這樣一個基礎並不是很好的考生來講,自己半年來所下的功夫還是我成功的主要原因。我的經驗是,無論你基礎好壞,都是一句話:精心準備,絲毫不要放鬆。筆試究竟難在哪兒?單純從考試大綱或...
-
沃爾瑪投資有限公司(宣講+筆試+面試)
宣講會時間:11月15日(星期天)9:00-12:0013:00-17:00地點:B8學術報告廳(筆試/面試以個人收到通知爲準)備註:本場宣講會+筆/面試僅限於廣外學生,屆時進場會逐一查看學生證件,請有意參加本場招聘活動的同學帶上相關身份證明證件(廣外學生證/校園卡),入場人數以B8最大的容量...
-
時代地產筆試經驗
篇一時代地產,我自十月開始投簡歷以來,第一家給我筆試機會的公司,本來還挺興奮,來到筆試現場,才發現,這家公司挑選簡歷的門檻並不高。簡單說下:時間120分鐘,據監考人員自己稱,題量很大,語數外涵蓋,大家要抓緊時間!另:兩位監考mm,一位長直髮,一位捲髮束成馬尾狀,都年輕的緊,看到...
-
騰訊實習生筆試拾遺
知識橫向要求:(1)由於職位是視覺設計,互聯網UI方面,題目出現了groupon、twitter、facebook、豆瓣、QQ空間、QQ校友、AIM這些互聯網產品,這要求對互聯網方面有較多涉獵。(2)填空題還是問到常用的視頻編輯軟件,iOS,網頁分辨率與印刷產品分辨率分別是多少。(3)選擇題有...