原创 C++ 複習題1

問題 A: 向量1(類和對象) 時間限制: 1 Sec  內存限制: 128 MB 題目描述 n個有序數a1,a2,...,an組成的數組稱爲n維向量。 爲n維向量定義CVector類,包含私有數據成員: int *data;//存儲n

原创 【建議收藏】記一次騰訊面試,TopK問題有多少種解法?

這是我在面試騰訊時遇到的真實面試題,在很多面經中也能看到它的身影,今天我們就來徹底地搞懂它! 問題描述 如何從 10w 的數據中找到最大的 100 個數? 首先看問題,10w 的數據,在堆上建個數組暴力求是沒有問題的,要找最

原创 C++ 複習題2

問題 B: 向量2(友元及拷貝構造) 時間限制: 1 Sec  內存限制: 128 MB 題目描述 在題目向量1的代碼上添加類CVector的友元函數Add,計算兩個向量的和(對應分量相加)。 Add定義如下: CVector Add(

原创 Excel(VLOOKUP函數範例)

Excel,vlookup 情景如下:A 表是全體學生信息,B表是我班學生信息,A表中的學生信息有出生日期,而B表中沒有,打算通過名字進行連接,從A表中讀取數據到B表。 這裏創建一個例子: total表: Name Se

原创 Parallels Desktop的windows虛擬機無法打開iso文件

由於某些原因不得不用老古董的vs2008來解決問題,結果發現iso文件打不開,如下: 經過一番查找,發現解決辦法:把iso文件放入到windows虛擬機下的c盤中: 參考: https://blog.csdn.net/lbz

原创 【LeetCode】1404-將二進制表示減到 1 的步驟數

題目描述 給你一個以二進制形式表示的數字 s 。請你返回按下述規則將其減少到 1 所需要的步驟數: 如果當前數字爲偶數,則將其除以 2 。 如果當前數字爲奇數,則將其加上 1 。 題目保證你總是可以按上述規則將測試用例變爲 1 。

原创 【LeetCode】1405-最長快樂字符串

題目描述 如果字符串中不含有任何 'aaa','bbb' 或 'ccc' 這樣的字符串作爲子串,那麼該字符串就是一個「快樂字符串」。 給你三個整數 a,b ,c,請你返回 任意一個 滿足下列全部條件的字符串 s: s 是一個儘可

原创 【LeetCode】1403-非遞增順序的最小子序列

題目描述 給你一個數組 nums,請你從中抽取一個子序列,滿足該子序列的元素之和 嚴格 大於未包含在該子序列中的各元素之和。 如果存在多個解決方案,只需返回 長度最小 的子序列。如果仍然有多個解決方案,則返回 元素之和最大 的子序

原创 【棧】用棧來求解漢諾塔問題

題目描述 漢諾塔問題比較經典,這裏修改一下遊戲規則:現在限制不能從最左側的塔直接移動到最右側,也不能從最右側直接移動到最左側,而是必須經過中間。求當塔有n層的時候,打印最優移動過程和最優移動總步數。 輸入描述: 輸入一個數n,表示

原创 新手刷題指南:《程序員代碼面試指南》刷題彙總

首先,推薦一下牛客網左神的算法視頻,以及左神的書程序員代碼面試指南:IT名企算法與數據結構題目最優解,雖然覺得書名有點野雞,但不得不說是比肩《劍指offer》的好書,書中的代碼都是用Java實現的,既然有書了,爲啥我還要寫這些文章

原创 【棧】用一個棧來排序另一個棧

題目描述 一個棧中元素的類型爲整型,現在想將該棧從頂到底按從大到小的順序排序,只許申請一個棧。除此之外,可以申請新的變量,但不能申請額外的數據結構。如何完成排序? 輸入描述: 第一行輸入一個N,表示棧中元素的個數 第二行輸入N個整

原创 【圖解算法】鏈表(下)

筆試時,鏈表的題能過儘快過,不考慮空間複雜度;面試時,則儘量考慮如何將空間複雜度降到O(1)。 問題描述 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式。 複製含有隨機指針節點的鏈表。 兩個單鏈表相交的系列問題。 #

原创 小程序雲開發-雲函數的三種寫法

在使用小程序雲開發時,寫雲函數是不可避免的,但對於新手而言,異步回調終歸很頭疼,這裏我總結了下三種寫法,首先是我比較推薦的寫法(懶人寫法),直接使用 async/await 將異步變爲同步執行,最後返回結果 // 雲函數入口文件

原创 【建議收藏】最詳細的TCP三次握手、四次揮手講解

針對面試,知道往往是不夠的,重要的是你能否在面試的場景下,利用你的回答突顯你的優點,刻意練習+費曼技巧,助你拿到大廠 offer,後續的文章中我也會講述我如何在大二就進入騰訊實習。 問題描述 你能否講解一下TCP的三次握手與四

原创 【圖解算法】鏈表(上)鏈表反轉、迴文判斷

鏈表的題目比較基礎,但是越基礎的題目就越考驗代碼功底,這幾道題都是面試熱題,大家務必掌握。面試時不必一次性給出最優解,而是從最簡單的解決辦法開始,一步一步優化。因爲寫得有點長,所以分爲兩部分。 問題描述 單鏈表和雙向鏈表的反