原创 名人博客閱讀摘要一:教你如何迅速秒殺掉:99%的海量數據處理面試題

1. 教你如何迅速秒殺掉:99%的海量數據處理面試題 1.1 STL容器分兩種 序列式容器:(vector/list/deque/stack/queue/heap)。 關聯式容器:又分爲set(集合)和map(映射表)兩大類,以及這兩大類

原创 華爲2015屆招聘機試

        今天參加了了華爲提前批次的機試,每人3題,分別爲60分、100分和160分。整體還算容易,注意輸入輸出格式,最好提前練習練習OJ,就沒問題了。考試環境的話類似OJ,並且可以上網,還有VC6.0和VS2005和eclipse

原创 名人博客閱讀摘要二(Hash算法、HashSet、Bitmap、boomfilter)

2. 從頭到尾徹底解析Hash表算法 基本瞭解了Hash算法的思想。 最快的Hash表算法中,對於解決衝突,使用了三個Hash值,一個用於表示位置,另外兩個用於檢驗重複,思想很好,具體實現還不細看。 3. 探索hash_set hash_

原创 用數據說話——數據分析的基本思想

各位同學,大家下午好!接下來大概花1個小時的時間和大家分享一下數據分析的一些基本思想,我給它起了個名字叫做用數據說話。內容都是個人的一些心得,比較膚淺!如有不足之處,希望大家諒解!廢話不說了,現在咱正式開始。 用數據說話,就是用真實的

原创 分治法求解逆序數

   在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。       求逆序數的方法很多。最容易想到的辦法是分別對序列中每一個元素求其逆序數,

原创 SQL總結(三)

12. SQL UNION 和 UNION ALL 操作符 UNION 操作符用於合併兩個或多個 SELECT 語句的結果集。 請注意,UNION 內部的 SELECT 語句必須擁有相同數量的列。列也必須擁有相似的數據類型。同時,每條 S

原创 ACM輸入輸出

 關於ACM的輸入輸出(一) 寫給第一次參加現場賽的同學們 一般來說ACM的現場賽會規定輸入輸出 或者是文件輸入標準輸出 也可能是文件輸入文件輸出 如果沒有規定的話那麼一般就是標準的輸入輸出了 那說一下輸入輸出的重定向 一般用下面兩

原创 SQL總結(一)

一、SQL基本教程 1. SQL SELECT 語句 SELECT 語句用於從表中選取數據,結果被存儲在一個結果表中(稱爲結果集)。 SELECT 語法 SELECT 列名稱 FROM 表名稱 以及: SELECT * FROM 表

原创 操作系統簡要筆記(二)

第四章     存儲器管理 1.    存儲器的層次結構 2.     程序的裝入 用戶運行一個程序,需要先編譯將用戶源代碼編譯成一組目標模塊;其次是鏈接將各模塊與庫函數鏈接在一起形成一個完整的裝入模塊;最後是裝入將模塊裝入內存。 (1

原创 投票問題

輸入若干候選人,以及投票,格式如下,輸出(按輸入候選人輸入順序)候選人以及得票,以及無效票數。Input:addCandidate xx1addCandidate xx2addCandidate xx3addCandidate xx4ad

原创 揹包問題(動態規劃)

1. 01揹包(HD 2602) 問題:有N件物品和一個容量爲V的揹包。第i件物品的體積是volume[i],價值是value[i]。求解將哪些物品裝入揹包可使價值總和最大。 (1)揹包一定裝滿 int ZeroOnePack(vecto

原创 SQL總結(二)

二、SQL高級教程 1. SQL TOP 子句 TOP 子句用於規定要返回的記錄的數目。對於擁有數千條記錄的大型表來說,TOP 子句是非常有用的。 註釋:並非所有的數據庫系統都支持 TOP 子句。 TOP語法 SQL Server 的語法

原创 名人博客閱讀摘要三:外部排序

6. 外部排序 6.1 如何給10^7個數據量的磁盤文件排序 (1)位圖方案。熟悉位圖的朋友可能會想到用位圖來表示這個文件集合。例如正如編程珠璣一書上所述,用一個20位長的字符串來表示一個所有元素都小於20的簡單的非負整數集合,邊框用如下

原创 2015屆華爲軟件研發面試經驗(提前批)

在8月17日的上機以及性格測試之後,在22號進行了雙選交流會,選擇了下部門,我選的是電信軟件,其實對其也不瞭解,看起範圍比較廣,就比較隨意地選擇了。通知我26號下午3點面試,現在我已經面完坐在實驗室吹空調了,就分享下我的面試經驗吧。 由於

原创 OJ中常用的功能函數(排序)

1.快速排序(不穩定) int Partition(vector<int> &v, int p, int r) { int x = v[r];//選取最後一個元素作爲參照 int i = p - 1, j = p; for(; j