原创 交換一次的先前排列

給你一個正整數的數組 A(其中的元素不一定完全不同),請你返回可在 一次交換(交換兩數字 A[i] 和 A[j] 的位置)後得到的、按字典序排列小於 A 的最大可能排列。 如果無法這麼操作,就請返回原數組。

原创 跳臺階(普通和變態版)

題目描述(普通版) 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 題目描述(變態版) 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該

原创 Java之高併發

高效併發一直都是面試中的熱門面試題,幾乎每家公司都會提到這個問題,這個問題並沒有什麼標準答案,所以面試官注重於你考慮這個問題的方式與你解決這個問題的思路,下來我分享一下自己的回答思路,如有錯誤請大家在評論區指出。 總體思路 1、硬

原创 個人對集合框架的總結

這裏寫目錄標題概述面試題解析常用的集合類有哪些?瞭解Java的集合框架嗎,口述一下他們的繼承體系List,Set,Map三者的區別?說一說他們的底層數據結構是什麼說一下 ArrayList 的優缺點List 和 Set 的區別Ma

原创 從屢次一面被刷到騰訊實習生HR面(一個菜鳥的辛酸史)

本人與2020-02-20開始投遞簡歷,目前大大小小經歷了七八次面試,大多數面試成績都不是特別理想,在此談談我對這些天面試的一個直觀感受。 1、面試歷程 投簡歷 毫不誇張的說,投簡歷是求職的最重要的一步,只有你敢投纔會有機會進入面

原创 Java常用關鍵字總結

常用關鍵字彙總圖 詳細解釋 用於定義訪問控制修飾符的關鍵字 控制範圍圖 public(公共的) 1、public 關鍵字是可以應用於類、方法或字段(在類中聲明的變量)的訪問控制修飾符。 2、可以在其他任何類或包中引用 publ

原创 遞歸算法的總結(Java)

什麼是遞歸 遞歸:簡單來說就是自己調用自己 如: main(){ a(); } a(){ a(); } -遞歸的分類: -遞歸可以分爲兩種,直接遞歸和間接遞歸 -直接遞歸:方法自己調用自己; -簡介遞歸:方法間接調用自己; 如:A

原创 替換空格

題目 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 解題思路 1、現將字符串遍歷一遍,然後每遇到一個空格就將記錄一下

原创 數組最大連續子序列和(Java)

題目: 給定一個數組,其中元素可正可負,求其中最大連續子序列的和。 解題思路 用temp記錄累計值,num記錄和最大 基於思想:對於一個數A,若是A的左邊累計數非負,那麼加上A能使得值不小於A,認爲累計值對 整體和是有貢獻的。如果

原创 從頭到尾打印鏈表

題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 解題思路 1、先將鏈表反轉,然後再將裏面的值賦給ArrayList; 2、使用遞歸,將鏈表裏的值從後到前賦給ArrayList。 代碼 代碼一: impor

原创 二維數組中的查找

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 解題思路 對於這個問題,我

原创 對指針傳參的初步理解

一級指針 #include<stdio.h> #include<windows.h> void print(int *p,int sz) { int i = 0; for (;i < sz;i++) { printf("%d “,

原创 抓小偷邏輯問題

題目: 日本某地發生了一件謀殺案,警察通過排查確定殺人兇手必爲4個 嫌疑犯的一個。以下爲4個嫌疑犯的供詞。 A說:不是我。 B說:是C。 C說:是D。 D說:C在胡說 已知3個人說了真話,1個人說的是假話。 現在請根據這些信息,寫一個

原创 跳水邏輯推理問題

題目: 5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果 A選手說:B第二,我第三; B選手說:我第二,E第四; C選手說:我第一,D第二; D選手說:C最後,我第三; E選手說:我第四,A第一; 比賽結束後,每位選手都說對了

原创 完數與盈數

題目描述 一個數如果恰好等於它的各因子(該數本身除外)子和,如:6=3+2+1,則稱其爲“完數”;若因子之和大於該數,則稱其爲“盈數”。求出2 到60 之間所有“完數”和“盈數”,並以如下形式輸出: E: e1 e2 e3 …(ei