原创 [網易編程題] 塗棋盤
小易有一塊n*n的棋盤，棋盤的每一個格子都爲黑色或者白色，小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫，幫助小易算算他會塗畫多少個棋格。 輸入描述: 輸入數據包括n+1行： 第一
2020-06-21 23:02:06
原创 【今日頭條2017內推筆試題】二維平面整數點集
解題思路 對所有的座標點對y進行排序，然後按y排序順序由大到小進行遍歷，定義一個變量來保存當前已經遍歷座標點的最大x值，如果，後序節點的x值大於保存的最大x值，則輸出。 因爲已經對y按大小進行排序，越往後遍歷y值越小，而這個點
2020-06-21 23:02:06
原创 [編程題]堆磚塊
小易有n塊磚塊，每一塊磚塊有一個高度。小易希望利用這些磚塊堆砌兩座相同高度的塔。爲了讓問題簡單，磚塊堆砌就是簡單的高度相加，某一塊磚只能使用在一座塔中一次。小易現在讓能夠堆砌出來的兩座塔的高度儘量高，小易能否完成呢。 輸入描述
2020-02-20 17:27:29
原创 SpringMVC註冊攔截器
方法1: 攔截所有URL <mvc:interceptors> <bean class="cn.ciss.interceptor.LoginInterceptor" /> </mvc:interceptors>
2020-02-20 17:27:29
原创 【中興筆試題】外星母艦
解題思路 定義排序規則，每個數字按照二進制1的個數進行排序，當個數相等時，按照數字大小進行排序，然後輸出排序後數組的前M個字符。 import java.util.Arrays; public class Solution
2020-02-20 17:27:29
原创 棧的壓入、彈出序列
題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,
2020-02-20 17:27:29
原创 【中興筆試題】三角形面積
解題思路 這裏先補充幾個公式： 餘弦定理：a²=b²+c²-2bc*cosA 三角形面積公式：S=1/2absinC=1/2acsinB=1/2bcsinA 三角形面積分三種情況 - 第一種相離 - 第二種包含
2020-02-20 17:27:29
原创 二叉搜索樹的後序遍歷序列
題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 解題思路 二叉搜索樹具有左孩子小於當前節點，右孩子大於當前節點的性質，後序遍歷
2020-02-20 17:27:29
原创 【搜狐筆試題】Kolakoski數列
解題思路 因爲示例中第二個數組數字重複的次數爲第一個序列的數字，因次可以定義兩個指針，一個用於標示給定的數組的角標，一個用於標示第一個數組當前序列的位置，通過第一個數組的當前指針指向的數字作爲個數，給定數組指針指向的值作
2020-02-20 17:27:29
原创 [編程題] 分餅乾
易老師購買了一盒餅乾，盒子中一共有k塊餅乾，但是數字k有些數位變得模糊了，看不清楚數字具體是多少了。易老師需要你幫忙把這k塊餅乾平分給n個小朋友，易老師保證這盒餅乾能平分給n個小朋友。現在你需要計算出k有多少種可能的數值 輸入
2020-02-20 17:27:29
1
原创 【今日頭條2017內推筆試題】數組序列
解題思路 尋找數組的中的最小值，則包含最小值的序列的最大乘積值爲data[start]*data[end]*min。 最終的最大值分兩種情況 包含min，即上面所列的表達式 不包含min，即最大值在[start,min角標
2020-02-20 17:27:29
原创 【今日頭條2017內推】調度問題
解題思路 首先對所有的任務按照 提出時間，優先級，所需時間進行排序，即提出時間相等時按照優先級排序，優先級也相等時按照所需時間進行排序。 可以維護一個長度爲M的堆，M爲程序員員的數量，這個堆中存儲的值是程序員完成某個任務的完成時
2020-02-20 17:27:29
原创 包含min函數的棧
題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 解題思路 定義一個輔助棧空間，壓棧時，數據棧正常壓棧即可， 對於輔助棧，如果輔助棧爲空，直接壓即可入元素，如果不爲空，則將當前壓入的元素和輔助棧
2020-02-20 17:27:29
原创 [編程題] 奇怪的表達式求值
常規的表達式求值，我們都會根據計算的優先級來計算。比如/的優先級就高於+-。但是小易所生活的世界的表達式規則很簡單，從左往右依次計算即可，而且小易所在的世界沒有除法，意味着表達式中沒有/，只有(+, - 和 )。現在給出一個表達式
2020-02-20 17:27:29
原创 [編程題] 小易記單詞
小易參與了一個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞，小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞，如果小易寫出的單詞是在系統提供的，將獲得這個單詞長度的平方的分數。注意小易寫出的單詞
2020-02-20 17:27:29