<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 百度校園招聘筆試題目

    時間:2020-11-10 17:05:53 筆試題目 我要投稿

    百度校園招聘筆試題目

    百度校園招聘筆試題目是由應屆畢業生網整理推薦的,歡迎收看

    百度校園招聘筆試題目

    1、實現一個函數,對一個正整數n,算得到1需要的最少操作次數。操作規則為:如果n為偶數,將其除以2;如果n為奇數,可以加1或減1;一直處理下去。

    例子:
    func(7) = 4,可以證明最少需要4次運算
    n = 7
    n-1 6
    n/2 3
    n-1 2
    n/2 1
    要求:實現函數(實現盡可能高效) int func(unsign int n);n為輸入,返回最小的運算次數。給出思路(文字描述),完成代碼,并分析你算法的時間復雜度。
    答:

    假設n表示成二進制有x bit,可以看出計算復雜度為O(2^x),也就是O(n)。
    將n轉換到二進制空間來看(比如7為111,6為110):
    - 如果最后一位是0,則對應于偶數,直接進行除2操作。
    - 如果最后一位是1,情況則有些復雜。
    **如果最后幾位是???01,則有可能為???001,???1111101。在第一種情況下,顯然應該-1;在第二種情況下-1和+1最終需要的步數相同。所以在???01的情況下,應該選擇-1操作。
    **如果最后幾位是???011,則有可能為???0011,???11111011。在第一種情況下,+1和-1最終需要的步數相同;在第二種情況下+1步數更少些。所以在???011的情況下,應該選擇+1操作。
    **如果最后有更多的連續1,也應該選擇+1操作。

    如果最后剩下的各位都是1,則有11時應該選擇-1;111時+1和-1相同;1111時應選擇+1;大于四個1時也應該選擇+1;

    由以上的分析可知,奇數的時候加1或減1,完全取決于二進制的后兩位,如果后兩位是10、00那么肯定是偶數,選擇除以2,如果后兩位是01、11,那么選擇結果會不一樣的,如果是*****01,那么選擇減1,如果是*****11,那么選擇加1,特殊情況是就是n是3的時候,選擇減1操作。

    2、找到滿足條件的數組
    給定函數d(n)=n+n的各位之和,n為正整數,如d(78)=78+7+8=93。這樣這個函數可以看成一個生成器,如93可以看成由78生成。
    定義數A:數A找不到一個數B可以由d(B)=A,即A不能由其他數生成。現在要寫程序,找出1至10000里的所有符合數A定義的數。
    回答:
    申請一個長度為10000的bool數組,每個元素代表對應的值是否可以有其它數生成。開始時將數組中的值都初始化為false。
    由于大于10000的數的生成數必定大于10000,所以我們只需遍歷1到10000中的數,計算生成數,并將bool數組中對應的值設置為true,表示這個數可以有其它數生成。
    最后bool數組中值為false的位置對應的整數就是不能由其它數生成的。
     

     

    3、一個大的含有50M個URL的記錄,一個小的含有500個URL的記錄,找出兩個記錄里相同的`URL。

    回答:
    首先使用包含500個url的文件創建一個hash_set。
    然后遍歷50M的url記錄,如果url在hash_set中,則輸出此url并從hash_set中刪除這個url。
    所有輸出的url就是兩個記錄里相同的url。
    4、海量日志數據,提取出某日訪問百度次數最多的那個IP。
    回答:
    如果日志文件足夠的大,大到不能完全加載到內存中的話。
    那么可以考慮分而治之的策略,按照IP地址的hash(IP)%1024值,將海量日志存儲到1024個小文件中。每個小文件最多包含4M個IP地址。
    對于每個小文件,可以構建一個IP作為key,出現次數作為value的hash_map,并記錄當前出現次數最多的1個IP地址。
    有了1024個小文件中的出現次數最多的IP,我們就可以輕松得到總體上出現次數最多的IP。
    5、有10個文件,每個文件1G,每個文件的每一行都存放的是用戶的query,每個文件的query都可能重復。如何按照query的頻度排序?
    回答:
     1)讀取10個文件,按照hash(query)%10的結果將query寫到對應的文件中。這樣我們就有了10個大小約為1G的文件。任意一個query只會出現在某個文件中。
     2)對于1)中獲得的10個文件,分別進行如下操作
      -利用hash_map(query,query_count)來統計每個query出現的次數。
      -利用堆排序算法對query按照出現次數進行排序。
      -將排序好的query輸出的文件中。
      這樣我們就獲得了10個文件,每個文件中都是按頻率排序好的query。
     3)對2)中獲得的10個文件進行歸并排序,并將最終結果輸出到文件中。

    6、螞蟻爬桿問題
     有一根27厘米長的細木桿,在第3厘米,7厘米,11厘米,17厘米,23厘米這五個位置上各有一只螞蟻,木桿很細,不能同時通過兩只螞蟻,開始時,螞蟻的頭朝向左還是右是任意的,他們只會朝前走或掉頭,但不會后退,當兩只螞蟻相遇后,螞蟻會同時掉頭朝反方向走,假設螞蟻們每秒鐘可以走1厘米的距離。求所有螞蟻都離開木桿的最小時間和最大時間。
     答案:
     兩只螞蟻相遇后,各自掉頭朝相反方向走。如果我們不考慮每個螞蟻的具體身份,這和兩只螞蟻相遇后,打個招呼繼續向前走沒有什么區別。
     所有螞蟻都離開木桿的最小時間為
     max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
     所有螞蟻都離開木桿的最大時間為
     max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24

     

    【百度校園招聘筆試題目】相關文章:

    2017百度校園招聘筆試題目12-04

    騰訊校園招聘實習筆試題目07-27

    2016年百度校園招聘筆試題精選07-26

    完美世界校園招聘筆試題目分享12-08

    百度JavaScript筆試題目11-27

    阿里巴巴校園招聘筆試題目分享12-07

    華為招聘筆試題目12-03

    搜狐招聘筆試題目12-18

    編輯招聘筆試題目12-08

    策劃招聘筆試題目12-08

    主站蜘蛛池模板: 无码日韩精品一区二区免费暖暖| 国产精品成人小电影在线观看| 国产在线精品网址你懂的| 精品第一国产综合精品蜜芽| 亚洲AV成人无码久久精品老人| 99热日韩这里只有精品| 久久久精品国产sm调教网站| 国产精品亚洲一区二区在线观看| 久久亚洲精品国产精品| 国内精品久久久久久久亚洲| 97精品伊人久久大香线蕉app| 亚洲欧美精品一区久久中文字幕| 国产成人精品a视频一区| 国产精品99久久99久久久| 日本精品视频在线观看| 日本人精品video黑人| 精品人人妻人人澡人人爽人人| 麻豆精品国产自产在线观看一区| 欧美精品一区二区三区在线| 欧美精品v欧洲精品| 全国精品一区二区在线观看| 国产精品毛片a∨一区二区三区| 91精品在线看| 久久精品人人做人人爽电影蜜月| 九九线精品视频在线观看| 青草青草久热精品视频在线网站| 久久久无码精品亚洲日韩蜜臀浪潮 | 亚洲国产精品成人AV无码久久综合影院| 最新国产の精品合集| 99久久免费国产精品热| 久久99精品久久久久久hb无码 | 国产福利91精品一区二区| 精品无码日韩一区二区三区不卡 | 久久国产精品成人免费| 3D动漫精品啪啪一区二区下载| 日韩精品久久久久久久电影蜜臀 | 99久久婷婷免费国产综合精品 | 中文成人无字幕乱码精品区| 亚洲av无码成人精品国产| 日韩精品成人亚洲专区| 无码国模国产在线无码精品国产自在久国产 |