原创 實時中位數
題目描述 現有一些隨機生成的數字要將其依次傳入，請設計一個高效算法，對於每次傳入一個數字後，算出當前所有傳入數字的中位數。(若傳入了偶數個數字則令中位數爲第n/2小的數字，n爲已傳入數字個數)。 給定一個int數組A，爲傳入的數字序列，同
2019-06-10 14:21:05
原创 珠璣妙算
題目描述 我們現在有四個槽，每個槽放一個球，顏色可能是紅色(R)、黃色(Y)、綠色(G)或藍色(B)。例如，可能的情況爲RGGB(槽1爲紅色，槽2、3爲綠色，槽4爲藍色)，作爲玩家，你需要試圖猜出顏色的組合。比如，你可能猜YRGB。要是你
2019-05-21 13:57:45
原创 找出字符串
題目描述 有一個排過序的字符串數組，但是其中有插入了一些空字符串，請設計一個算法，找出給定字符串的位置。算法的查找部分的複雜度應該爲log級別。 給定一個string數組str,同時給定數組大小n和需要查找的string x，請返回該串的
2019-05-21 13:57:45
原创 樹轉鏈表
題目描述 有一個類似結點的數據結構TreeNode，包含了val屬性和指向其它結點的指針。其可以用來表示二叉查找樹(其中left指針表示左兒子，right指針表示右兒子)。請編寫一個方法，將二叉查找樹轉換爲一個鏈表，其中二叉查找樹的數據結
2019-05-21 13:57:45
原创 矩陣元素查找
題目描述 有一個NxM的整數矩陣，矩陣的行和列都是從小到大有序的。請設計一個高效的查找算法，查找矩陣中元素x的位置。 給定一個int有序矩陣mat，同時給定矩陣的大小n和m以及需要查找的元素x，請返回一個二元數組，代表該元素的行號和列號(
2019-05-21 13:57:45
原创 維護x的秩
題目描述 現在我們要讀入一串數，同時要求在讀入每個數的時候算出它的秩，即在當前數組中小於等於它的數的個數(不包括它自身)，請設計一個高效的數據結構和算法來實現這個功能。 給定一個int數組A，同時給定它的大小n，請返回一個int數組，元素
2019-05-21 13:57:45
原创 另類加法
題目描述 請編寫一個函數，將兩個數字相加。不得使用+或其他算數運算符。 給定兩個int A和B。請返回A＋B的值 測試樣例： 1,2 返回：3 二進制運算 A代表進位 B代表結果 打個二進制的草稿感受一下 class Un
2019-05-21 13:57:45
原创 下一個較大的元素
題目描述 現在我們有一個int數組，請你找出數組中每個元素的下一個比它大的元素。 給定一個int數組A及數組的大小n，請返回一個int數組，代表每個元素比他大的下一個元素,若不存在則爲-1。保證數組中元素均爲正整數。 測試樣例： [11,
2019-05-21 13:57:45
原创 疊羅漢I
題目描述 疊羅漢是一個著名的遊戲，遊戲中一個人要站在另一個人的肩膀上。同時我們應該讓下面的人比上面的人更高一點。已知參加遊戲的每個人的身高，請編寫代碼計算通過選擇參與遊戲的人，我們最多能疊多少個人。注意這裏的人都是先後到的，意味着參加遊戲
2019-05-21 13:57:45
原创 疊羅漢II
題目描述 疊羅漢是一個著名的遊戲，遊戲中一個人要站在另一個人的肩膀上。爲了使疊成的羅漢更穩固，我們應該讓上面的人比下面的人更輕一點。現在一個馬戲團要表演這個節目，爲了視覺效果，我們還要求下面的人的身高比上面的人高。請編寫一個算法，計算最多
2019-05-21 13:57:45
2
原创 兩家遊戲公司面試的面經
公司不是騰訊網易這種大廠（投了，但是簡歷沒有被看上。。不然覺得還是有機會的），是兩家規模中等的，主要市場在海外的公司，因爲考慮到各種原因然後公司的招聘還沒有結束，這裏還是省略下公司名字。 HR的面試過程就省略了，大概都是差不多的，情況
2019-05-21 13:57:45
原创 最小調整有序
題目描述 有一個整數數組，請編寫一個函數，找出索引m和n，只要將m和n之間的元素排好序，整個數組就是有序的。注意：n-m應該越小越好，也就是說，找出符合條件的最短序列。 給定一個int數組A和數組的大小n，請返回一個二元組，代表所求序列的
2019-05-21 13:57:45
原创 C++題目總結4
1.進行雙目運算的兩個基本類型變量，如果類型不一樣，會進行隱式上升轉換，如int轉double。 2.寫自定義函數的目的是，提高代碼的可讀性，對代碼進行復用。不會提升效率，因爲調用函數要進行壓棧，不調用函數就不用進行壓棧，調用函數降低
2019-05-06 00:53:38
原创 變位詞排序
題目描述 請編寫一個方法，對一個字符串數組進行排序，將所有變位詞合併，保留其字典序最小的一個串。這裏的變位詞指變換其字母順序所構成的新的詞或短語。例如"triangle"和"integral"就是變位詞。 給定一個string的數組str
2019-05-06 00:53:38
原创 約瑟夫問題I
約瑟夫問題是一個非常著名的趣題，即由n個人坐成一圈，按順時針由1開始給他們編號。然後由第一個人開始報數，數到m的人出局。現在需要求的是最後一個出局的人的編號。 給定兩個int n和m，代表遊戲的人數。請返回最後一個出局的人的編號。保證n和
2019-05-06 00:53:38