原创 面經整理

七種原始數據類型(boolean,char,byte,short,float,double.long) 第二章 JavaSE基礎 一、Java 面向對象 面向對象都有哪些特性以及你對這些特性的理解 ? 繼承:從已有的類得到

原创 06-數值統計

題目回顧 一串數字,逗號分割輸入,排序,統計出最大值max、最大值出現的次數count、平均數avg,並輸出排序後的數組和三個統計得到的值。 樣例: 輸入:93,90,94,94,94 輸出:90 93 94 94 94 ,max

原创 LeetCode精選TOP面試題13.羅馬數字轉整數

題目描述 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L

原创 LeetCode精選TOP面試題169. 多數元素

題目描述 給定一個大小爲 n 的數組,找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 數組是非空的,並且給定的數組總是存在多數元素。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸

原创 【劍指offer】面試題33-二叉搜索樹的後序遍歷序列

題目 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 樣例1 input:7,4,6,5 outpu:false 樣例2 input:2

原创 LeetCode精選TOP面試題412. Fizz Buzz

題目描述 寫一個程序,輸出從 1 到 n 數字的字符串表示。 1.如果 n 是3的倍數,輸出“Fizz”; 2. 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “FizzBuzz” 解題思路 思

原创 LeetCode精選TOP面試題191. 位1的個數

題目描述 編寫一個函數,輸入是一個無符號整數,返回其二進制表達式中數字位數爲 ‘1’ 的個數(也被稱爲漢明重量)。 示例 1: 輸入:00000000000000000000000000001011 輸出:3 解釋:輸入的二進制串

原创 LeetCode精選TOP面試題118.楊輝三角

題目描述 給定一個非負整數 numRows,生成楊輝三角的前 numRows 行。 在楊輝三角中,每個數是它左上方和右上方的數的和。 示例: 輸入: 5 輸出: [ [1], [1,1], [1,2,1]

原创 02-句子倒置

今天參加某所的筆試,剛踩的坑,雖然測試樣例過了,能想到的幾種情況也有測試能通過,但總感覺還是有遺漏的情況沒考慮到。 題目 倒置句子,標點符號不倒置,倒置之後句子的標點不變位置,輸出時候以空格分隔。 樣例 輸入: I like

原创 【劍指offer】面試題29-順時針打印矩陣

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,1

原创 【劍指offer】面試題10(4)-矩形覆蓋

題目 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 1.思路 宏觀分析 依然是斐波那契數量問題的變形題。 先把2 * n 的覆蓋方法記作F(n)。用第

原创 01-根據投資關係確定股東和股東之間是否有關聯

題目來源:2020年2月某國企校招其中一道編程筆試題回憶。 備註:筆試的時候並沒有做出來,現在的代碼不能保證沒有邏輯錯誤,請各位大佬批評指正,感謝! 題目回憶 Pi代表股東,Ej代表公司(其中 i 和 j 代表正整數),Pi可

原创 【劍指offer】面試題24-反轉鏈表

題目 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 1.思路 思路1 遍歷鏈表,將鏈表的結點逐個摘下,用尾插法拼接到新的空鏈表尾部。 思路2 遍歷兩次鏈表: 第一次遍歷鏈表,找到鏈表的最後一個結點lastnode; 第二次遍歷鏈表

原创 【劍指offer】面試題10(2)-跳臺階

題目 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 1.思路 這個題是斐波那契數列問題的變形。 思路(1) 用【劍指offer】面試題10(1)-斐波那契數

原创 【劍指offer】面試題11-旋轉數組的最小數字

題目 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的最小值爲1。 NOT