微信公眾號【老周聊架構(gòu)】
IP屬地：江蘇
-
-
膜拜！首次公布Java10W字面經(jīng)，Github訪問量破百萬
Java面試 “金三銀四”這個字眼對于程序員應(yīng)該是再熟悉不過的了，每年的金三銀四都會有很多程序員找工作、跳槽等一系列的安排。說實話，面試中7分靠能力，3分靠技能；在剛開始的時...
-
-
@我的一生是傳奇 謝謝
面試題15：二進(jìn)制中1的個數(shù)
輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。 思路一：依次右移判斷是否是奇數(shù)，也就是判斷最后一位是否是1并計數(shù)。但是遇到負(fù)數(shù)多次將補(bǔ)位1，可能會造成死循環(huán)...
-
字符串轉(zhuǎn)化為整數(shù)
將一個字符串轉(zhuǎn)換成一個整數(shù)，要求不能使用字符串轉(zhuǎn)換整數(shù)的庫函數(shù)。 數(shù)值為0或者字符串不是一個合法的數(shù)值則返回0
-
面試題66：構(gòu)建乘積數(shù)組
給定一個數(shù)組A[0,1,...,n-1],請構(gòu)建一個數(shù)組B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]...
-
面試題64:求1+2+....+n
求1+2+3+...+n, 要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵詞以及三元運(yùn)算符等。
-
面試題63：股票的最大利潤
假設(shè)某股票的價格按照時間先后順序存儲在數(shù)組中，問買賣該股票一次可能獲得的最大利潤是多少？ 如一支股票在某段時間內(nèi)的價格為{9, 11, 8, 5, 7, 12, 16, 14...
-
面試題61：撲克牌中的順子
從撲克牌中隨機(jī)抽5張牌，判斷是不是一個順子，即這五張牌是不是連續(xù)的。2~10是數(shù)字本身，A為1，J為11，Q為12，K為13，而大小王可以看成任意數(shù)字。
-
面試題60：n個骰子的點數(shù)
把n個骰子扔在地上，所有骰子朝上一面的點數(shù)之和為S。輸入n，打印出S的所有可能的值出現(xiàn)的概率。 解法一：遞歸 解法二：動態(tài)規(guī)劃 空間優(yōu)化：
-
面試題59_2：隊列的最大值
定義一個隊列，實現(xiàn)max方法得到隊列中的最大值。 要求入列、出列以及邱最大值的方法時間復(fù)雜度都是O(1) private Deque dataQueue = new Lin...
-
面試題59_1：滑動窗口的最大值
給定一個數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值。例如，如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那么一共存在6個滑動窗口，他們的最大值分...
-
面試題57_2：和為S的連續(xù)正數(shù)序列
和為s的連續(xù)正數(shù)序列 輸入一個正數(shù)s，打印出所有何為s的連續(xù)正數(shù)序列（至少含有兩個數(shù)）。 例如輸入15，由于1+2+3+4+5 = 4+5+6 = 7+8,所有打印出三個連續(xù)...
-
面試題57_1：和為S的數(shù)
輸入一個遞增排序的數(shù)組和一個數(shù)字S，在數(shù)組中查找兩個數(shù)，使得他們的和正好是S； 如果有多對數(shù)字的和等于S，輸出兩個數(shù)的乘積最小的。
-
面試題56_2：數(shù)組中唯一只出現(xiàn)一次的數(shù)字
數(shù)組中唯一出現(xiàn)一次的數(shù)字。 在一個數(shù)組中除了一個數(shù)字只出現(xiàn)一次之外，其他數(shù)字都出現(xiàn)了三次，請找出那個只出現(xiàn)一次的數(shù)字
-
面試題56_1：數(shù)組中只出現(xiàn)一次的兩個數(shù)字
一個整型數(shù)組里除了兩個數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。 要求時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1). 思路：首先：位運(yùn)算中異或的性質(zhì)...
-
面試題55_2：判斷是否是平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 思路一：遞歸求每個子節(jié)點的深度，遇到深度差超過1的即不滿足條件，如果一直遞歸到子節(jié)點的便是平衡二叉樹。代碼如下： 思路二：優(yōu)化，...
