原创 數組中出現次數最多的K個數
前幾天Google onsite面試，已掛。今天仔細思考了面試中一道沒寫出來的題，發現也並不難。誒，只能怪當時腦抽了。 題目大意 給定一個巨大的無序數組，輸出數組中出現次數最多的K個數。 比如：（爲了方便看，暫且排了序） 1,1,1,
2018-11-03 23:44:36
原创 刪除鏈表中重複的結點 Delete duplicated nodes in linked list
在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。例如，鏈表 1->2->3->3->4->4->5 處理後爲 1->2->5 題解 這題看似很簡單，但是務必考慮如下情形： 1->1
2018-11-03 23:44:36
1
原创 取出現次數最多的K個數
題目 搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度爲1-255字節。 假設目前有一千萬個記錄（這些查詢串的重複度比較高，雖然總數是1千萬，但如果除去重複後，不超過3百萬個。一個查詢串的
2018-11-03 23:44:36
1
原创 逆序對問題的求解 Solution of Inverse-Pairs Problem
時間複雜度最低的方法是，修改歸併排序（Merge Sort），在排序同時對逆序對計數。時間複雜度爲 O(nlogn) 。 代碼： class Solution { int inversePairsCore(int *data,
2018-11-03 23:44:36
1
原创 leetcode - 字符串轉換成數字(String to Integer)atoi
https://leetcode.com/problems/string-to-integer-atoi/ 把字符串轉換成數字，即實現atoi函數。坑多慎重。 class Solution { public: int myAt
2018-11-03 23:44:36
原创 [原創] 阿里巴巴平臺型產品經理 實習生面試經歷
前段時間腦子一熱就投了阿里巴巴的平臺型產品經理。這段時間一直忙自己的事情，也沒時間顧及這個面試。昨天晚上查了下資料，平臺型產品經理是今年纔有的職位，所以網上也沒有什麼資料，於是改改PPT就睡了（PPT是阿里面試前發郵件給大家要求做的作
2018-11-03 23:44:36
1
原创 C99/GNU99對inline關鍵字的處理不同於C89
C99 inline semantics are often misunderstood. The inline specifier serves two purposes: First, as a compiler hint in
2018-11-03 23:44:36
2
原创 微軟筆試題 HihoCoder#1137: Recruitment 題解
題目 原題參考：http://hihocoder.com/problemset/problem/1137?sid=476594 大意是： 有N個應聘者，分別知道他們的價值V，期望薪水S，以及性別。招聘要求是：男X名，女Y名，總預算
2018-11-03 23:44:36
原创 C語言malloc創建struct同時初始化成員變量
寫過C程序都知道，malloc了新的struct之後，經常跟着一大串的賦值\初始化語句。其實這些可以用一行漂亮的代碼搞定。 先上代碼： #define new(type, ...) ({\ type* __t = (ty
2018-11-03 23:44:36
1
原创 [LeetCode] Longest Valid Parentheses 解題報告
原題鏈接 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) par
2018-11-03 23:44:36
原创 STL中heap相關函數的用法：make_heap，push_heap，pop_heap...
函數說明 參數都是一樣的： make_heap(first ,last) make_heap(first ,last, cmpObject) 將[first, last)範圍進行堆排序，默認使用less<int>, 即最大元素放在第
2018-11-03 23:44:36
53
原创 POJ 1276 Cash Machine 多重揹包問題
題目 看完了《揹包九講》，找個OJ練練手。 原題參考： http://poj.org/problem?id=1276 大意是：一個取款機有N種鈔票，每種鈔票有nk張，面額爲Dk，給定一個取款金額cash，可行的、不超過該金額的吐鈔
2018-11-03 23:44:36
原创 [原創] 微軟、Google、騰訊、摩根士丹利IT 實習面試經歷
博主是一隻大三本科生，計算機專業。三月份開學之後，各種實習面試紛紛開始，我陸續投了五家業內頂尖的公司，拿到了4個Offer。有這樣的結果也出乎我預料，爲了照顧以後的學弟學妹們，我把我的經歷和體會都記下來。 首先被拒掉的是Google，
2018-11-03 23:44:36
2