原创 STL－順序容器學習：list

首先要了解list和vector的區別？ 答：vector的實現是連續線性空間，list則不是，所以list每次插入或者刪除一個元素，就配置或釋放一個元素空間， 即O(1)。        list 的插入和接合（splice）操作都不會

2018-09-04 12:18:15

原创 Hadoop-採樣器－多輸入路徑－只採一個文件－（MultipleInputs+getsample(conf.getInputFormat)

之前弄採樣器，以爲已經結束了工作，結果現在又遇到了問題，因爲我的輸入有兩個文件，設計要求是先只採樣其中的大文件（未來是兩個文件分別採樣的），只有一個輸入文件且採樣時，使用採樣器的代碼是： Path input = new Path(arg

2018-09-04 12:18:15

原创 百度的一道有關隨機數按照指定頻率輸出的題

輸入：N(整數） 輸入：數據文件A.txt，不超過6條記錄，字符串長度不超過15個字節 文件格式如下： 字符串\t數字\n 說明： 每行爲1條記錄；字符串中不含有\t。 數字描述的是該字符串的出現概率，小於等於100的整數

2018-09-04 12:18:15

原创 100層樓和兩個玻璃球的問題

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？？？ 2012年騰訊實習生筆試的時候，有一個智力題跟這個一樣，只不過就是描述不一樣而已

2018-09-04 12:18:15 1

原创 Hadoop 中的採樣器－附主要使用源碼

由於最近在研究Hadoop中採樣的問題，搞的頭很大，今天慢慢有些頭緒了。先記錄點採樣器的問題吧。 Hadoop已經內置的若干個採樣器, InputSampler 類實現了Sampler接口，該接口的唯一成員方法是getsampler，返回

2018-09-04 12:18:15

原创 騰訊2012實習生西安地區筆試題

話說騰訊的筆試題和百度筆試題不太一樣，騰訊的有很多技術的題，還有一些組合數學的問題，組合數學的題我怕自己弄錯，就用二維數組窮舉求解的，浪費了很多時間，最後的加試題的那個其實很easy，只不過當時沒有時間了，對於當時的我來說很久沒有看技術的

2018-09-04 12:18:14

原创 python的兩道練習題

這兩個都是剛學python的時候寫的程序，現在挖出來讓別人看看，我的程序裏面c的痕跡太重了，尤其第一個 1.平衡點問題 平衡點：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的總和爲24，25後

2018-09-04 12:18:13 1

原创 Hadoop中的各種排序

本篇博客是金子在學習hadoop過程中的筆記的整理，不論看別人寫的怎麼好，還是自己邊學邊做筆記最好了。 1：shuffle階段的排序（部分排序） shuffle階段的排序可以理解成兩部分，一個是對spill進行分區時，由於一個分區包含多

2018-09-04 12:18:13

原创 異常處理——菜鳥的Python筆記

點擊打開原帖地址 爲什麼使用異常 錯誤處理、事件通知、特殊情況處理、退出時的行爲、不正常的程序流程。 簡單的示例 在沒有任何定義x變量的時候： print xprint 1 將會拋出NameError異常： NameError

2018-09-04 12:18:13 3

原创 STL學習：順序容器－vector

順序容器，首先要求元素都是可以排序的，但是容器中的元素未必有序。STL 提供 vector , list, deque, stack ,queue,priority-queue. vector 於array 的區別？ 答：array是靜態

2018-09-04 12:18:13

原创 某一遊戲中有一把武器有1到9個等級，每次升級成功的概率爲30%，失敗的概率爲70%，成功升1級，失敗降1級，降到一級不能再降，升到9級不能再升，問1000次內升到9級的概率。

這是騰訊官方微博出題，半小時寫出程序可當初級程序員：某一遊戲中有一把武器有1到9個等級，每次升級成功的概率爲30%，失敗的概率爲70%，成功升1級，失敗降1級，降到一級不能再降，升到9級不能再升，問1000次內升到9級的概率。 這個題目

2018-09-04 12:17:25