原创 深入分析Java序列化與反序列化

序列化是一種對象持久化的手段。普遍應用在網絡傳輸、RMI等場景中。本文通過分析ArrayList的序列化來介紹Java序列化的相關內容。主要涉及到以下幾個問題: 怎麼實現Java的序列化 爲什麼實現了java.io.Seri

原创 InputStream 源碼閱讀

//表示所有字節輸入流實現類的基類。它的作用就是抽象地表示所有從不同數據源產生輸入的類 public abstract class InputStream implements Closeable { private s

原创 網易2017校園招聘筆試題 計算糖果

A,B,C三個人是好朋友,每個人手裏都有一些糖果,我們不知道他們每個人手上具體有多少個糖果,但是我們知道以下的信息: A - B, B - C, A + B, B + C. 這四個數值.每個字母代表每個人所擁有的糖果數. 現在

原创 OutputStream 源碼閱讀

//所有字節輸出流實現類的基類 public abstract class OutputStream implements Closeable, Flushable { // 將指定的字節寫入輸出流 public

原创 BAT實習內推 按照左右半區的方式重新組合單鏈表

給定一個單鏈表的頭部節點head,鏈表長度爲N。 如果N爲偶數,那麼前N/2個節點算作左半區,後N/2個節點算作右半區; 如果N爲奇數,那麼前N/2個節點算作左半區,後N/2+1個節點算作右半區; 左半區從左到右依次記爲L1->L

原创 BAT實習內推 最大的LeftMax與rightMax之差絕對值

給定一個長度爲N的整型數組arr,可以劃分成左右兩個部分: 左部分arr[0..K],右部分arr[K+1..arr.length-1],K可以取值的範圍是[0,arr.length-2] 求這麼多劃分方案中,左部分中的最大值減去

原创 網易2017校園招聘筆試題 買蘋果

小易去附近的商店買蘋果,奸詐的商販使用了捆綁交易,只提供6個每袋和8個每袋的包裝(包裝不可拆分)。 可是小易現在只想購買恰好n個蘋果,小易想購買儘量少的袋數方便攜帶。如果不能購買恰好n個蘋果,小易將不會購買。 輸入描述: 輸

原创 LeetCode House Robber II

After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will

原创 京東2015校園招聘技術類筆試題

給定字符串(ASCII碼0-255)數組,請在不開闢額外空間的情況下刪除開始和結尾處的空格,並將中間的多個連續的空格合併成一個。例如:” i am a little boy. “,變成”i am a li

原创 網易2017校園招聘筆試題 數字翻轉

對於一個整數X,定義操作rev(X)爲將X按數位翻轉過來,並且去除掉前導0。例如: 如果 X = 123,則rev(X) = 321; 如果 X = 100,則rev(X) = 1. 現在給出整數x和y,要求rev(rev(

原创 多數組K大數

題目描述 給定兩個有序數組arr1和arr2,在給定一個整數k,返回兩個數組的所有數中第K小的數。 例如: arr1 = {1,2,3,4,5}; arr2 = {3,4,5}; K = 1; 因爲1爲所有數中最小的,所

原创 奇虎360 2017校招筆試題

最強大腦 時間限制:C/C++語言 1000MS;其他語言 3000MS 內存限制:C/C++語言 65536KB;其他語言 589824KB 題目描述: 小B乘火車和朋友們一起在N市到M市之間旅行。她在路途中時睡時醒。當

原创 京東2017校園招聘筆試題 幸運數

題目描述: 4和7是兩個幸運數字,我們定義,十進制表示中,每一位只有4和7兩個數的正整數都是幸運數字。前幾個幸運數字是:4,7,44,47,74,77,444,447… 現在輸入一個數字k,輸出第k個幸運數 樣例輸入 3 5

原创 網易2017校園招聘筆試題 跳石板

小易來到了一條石板路前,每塊石板上從1挨着編號爲:1、2、3……. 這條石板路要根據特殊的規則才能前進:對於小易當前所在的編號爲K的 石板,小易單次只能往前跳K的一個約數(不含1和K)步,即跳到K+X(X爲K的一個非1和本身的約

原创 LeetCode House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stash