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ù)的庫函數(shù)。 數(shù)值為0或者字符串不是一個合法的數(shù)值則返回0
給定一個數(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]...
求1+2+3+...+n, 要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵詞以及三元運(yùn)算符等。
假設(shè)某股票的價格按照時間先后順序存儲在數(shù)組中,問買賣該股票一次可能獲得的最大利潤是多少? 如一支股票在某段時間內(nèi)的價格為{9, 11, 8, 5, 7, 12, 16, 14...
從撲克牌中隨機(jī)抽5張牌,判斷是不是一個順子,即這五張牌是不是連續(xù)的。2~10是數(shù)字本身,A為1,J為11,Q為12,K為13,而大小王可以看成任意數(shù)字。
把n個骰子扔在地上,所有骰子朝上一面的點數(shù)之和為S。輸入n,打印出S的所有可能的值出現(xiàn)的概率。 解法一:遞歸 解法二:動態(tài)規(guī)劃 空間優(yōu)化:
定義一個隊列,實現(xiàn)max方法得到隊列中的最大值。 要求入列、出列以及邱最大值的方法時間復(fù)雜度都是O(1) private Deque dataQueue = new Lin...
給定一個數(shù)組和滑動窗口的大小,找出所有滑動窗口里數(shù)值的最大值。例如,如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那么一共存在6個滑動窗口,他們的最大值分...
和為s的連續(xù)正數(shù)序列 輸入一個正數(shù)s,打印出所有何為s的連續(xù)正數(shù)序列(至少含有兩個數(shù))。 例如輸入15,由于1+2+3+4+5 = 4+5+6 = 7+8,所有打印出三個連續(xù)...
輸入一個遞增排序的數(shù)組和一個數(shù)字S,在數(shù)組中查找兩個數(shù),使得他們的和正好是S; 如果有多對數(shù)字的和等于S,輸出兩個數(shù)的乘積最小的。
數(shù)組中唯一出現(xiàn)一次的數(shù)字。 在一個數(shù)組中除了一個數(shù)字只出現(xiàn)一次之外,其他數(shù)字都出現(xiàn)了三次,請找出那個只出現(xiàn)一次的數(shù)字
一個整型數(shù)組里除了兩個數(shù)字之外,其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。 要求時間復(fù)雜度為O(n),空間復(fù)雜度為O(1). 思路:首先:位運(yùn)算中異或的性質(zhì)...
輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹 思路一:遞歸求每個子節(jié)點的深度,遇到深度差超過1的即不滿足條件,如果一直遞歸到子節(jié)點的便是平衡二叉樹。代碼如下: 思路二:優(yōu)化,...