原创 阿里雲2012筆試感想
一、十道簡答題性質的大題（有填空、編程、思路題，題序可能亂掉） 1、有序數組二分查找（填空） 2、概率問題。一種病得病機率10%，檢查時得10%的誤診把健康當得病。現在檢查出一人患病，問真正患病機率？ 3、老鼠喝藥問題：1000個瓶子藥品
2018-08-24 12:35:12
原创 打印二元樹所有路徑
題目：打印二元樹所有從根到葉子路徑。 分析：採用二元樹的非遞歸後根遍歷，每次輸出節點內容的時候判斷是否爲葉子節點，如果是則逆序打印棧裏內容。 例子： 輸入二元樹如下： 1 / / 2
2018-08-24 12:35:12
原创 PKU 1002 計數排序
題意：輸入N個（0<=N<=10000）電話號碼，輸入只包括0-9，A-Z（除Q、Z）和連字符，其中A-Z的26字母除Q與Z分別對應相應一位數字。按字典序輸出出現次數大於2的電話號碼標準形式（即全部由數字組成並且3、4位有一個連字符）與出
2018-08-24 12:35:12
原创 基於比較的內排序算法（三）
前面發了兩篇內排序的文章。（一）中當時歸併排序並沒有寫出，（二）中今天發現在非遞歸quickSort中stack<node*> 存在內存泄露，並且主程序選項功能支持不是很好，所以今天又練習寫了一遍。 大規模排序時，發現1million整形
2018-08-24 12:35:12
原创 PKU 2418 字符串排序
題意：輸入N（0<=N<=1,000,000 ）個長度爲M（M<=30 ）的字符串，字典序輸出每種字符串出現個數。 分析：這裏採用兩種方法，一種是qsort，還有一種BST。 C++源碼： qsort: #include <stdio
2018-08-24 12:35:12
原创 EMC2012筆試體會
一、不定項選擇題（主要分析一下考察重點） PART1： //語言知識 1、引用不用指向臨時變量原因 2、類型安全檢查的好處 3、interface derivation/implementation derivation區別 4、virt
2018-08-24 12:35:11
原创 尋找最大的K個數
此題多數互聯網公司都有提及，這裏簡單描述一下。 首先，被問到這題應該先詢問數據規模與數據分佈。如果數據規模比較小，在千數量級，採用O（nlgn）排序取前K個即可。如果數據爲整形，且分佈範圍不大，可以考慮計數排序，在線性時間中求解。 其次，
2018-08-24 12:35:11