原创 拼多多2020屆學霸批筆面試經驗

筆試題 題一 考察了corner case的處理能力 給兩個數組,A數組幾乎是升序的(幾乎的含義是數組中任意相鄰的兩個元素有且只存在一個a>b,a下標 = b下標-1),B數組是亂序的,要求用B數組中的一個數,替換A數組中的一個數

原创 InnoDB存儲引擎(二)文件

一、概述 在這篇博客中我要整理MySQL數據庫和InnoDB存儲引擎的各種類型文件。 參數文件:數據庫啓動時的數據文件位置、初始化參數、各種內存大小設置 日誌文件:錯誤日誌、二進制日誌、慢查詢日誌、查詢日誌 socket文件:套

原创 InnoDB存儲引擎(三)存儲結構

一、概述 在這篇博客中,我會介紹 InnoDB存儲引擎表的邏輯存儲及實現 重點分析表的物理存儲特徵(如行結構和頁結構)。 在InnoDB存儲引擎中,表都是根據主鍵順序組織存放的,這種存儲方式叫做索引組織結構(index org

原创 阿里媽媽技術聯盟Java後端研發五輪技術面總結

2019年03月12日內推簡歷投遞 2019年04月19日面完HR面 2019年04月30日收到錄取意向書 部門:阿里集團-阿里媽媽事業羣-阿里媽媽事業部-聯盟業務 阿里一面(60min)(基礎面) 1、Netty、多線程相關 他

原创 騰訊CSIG後端研發實習生面經

一面(電話面86分鐘) 自我介紹一下 項目 Java基礎 equals()和hashcode()?爲什麼重寫equals要重寫hashcode? 如果自定義了一個對象,僅僅重寫了equals方法。 對於HashMap來說,兩個對象

原创 InnoDB存儲引擎(一)概述

InnoDB存儲引擎(一)1、概述2、InnoDB體系架構2.1 後臺線程2.1.1 Master Thread2.1.2 IO Thread2.1.3 Purge Thread2.1.4 Page Cleaner Thread2

原创 InnoDB存儲引擎(四)索引

一、概述 在本篇博客中,我將介紹數據索引的原理、實現。 InnoDB支持三種索引 B+樹索引 哈希索引 全文索引 B+樹索引並不能直接找到給定鍵值的具體行,而是找到改行所在的數據頁,再把該頁加載到內存中,通過Page Direc

原创 PAT_1073. Scientific Notation

// // main.cpp // PAT_1073. Scientific Notation // // Created by wjq on 17/8/19. // Copyright © 2017年 wjq. All righ

原创 PAT_1072. Gas Station(Dijkstra最短路)

#include <iostream> #include <algorithm> #include <string> using namespace std; const int maxint=99999; struct yuandian

原创 LevelDB概述

@[TOC]LevelDB概述 特性 他是一個key、value存儲數據庫。 數據按照key的字典序進行排序,也可以重載這個排序方法 提供基本的增刪查API:Put(key,value), Get(key), Delete(ke

原创 Raft共識算法

本文基於對Raft Paper的閱讀和翻譯編寫而成,如有錯誤歡迎指出。 相關資料 https://raft.github.io/ https://raft.github.io/raft.pdf Abstract Raft是用於管理re

原创 深圳騰訊在線教育部後端研發實習生面經

一面(86分鐘) 自我介紹一下 項目 Java基礎 equals()和hashcode()? HashMap原理 ConcurrentHashMap原理 JVM虛擬機 巴拉巴拉巴拉 數據庫 巴拉巴拉巴拉 算法 兩個鏈表找第一個公共節點

原创 上海字節跳動後端研發實習生三面面經

2019年03月30日 我簡歷上寫的技能列表: 計算機網絡、數據結構、算法等課內基礎知識:掌握(沒寫操作系統是因爲沒複習操作系統) Java 基礎知識:掌握,最近在讀《Java 併發編程的藝術》 Linux 服務器運維相關(Jenki

原创 阿里媽媽技術聯盟Java後端研發四面總結

昨天面完阿里的四面,持續了86分鐘,算是對我這幾個月學習成果的檢驗,暴露了很多很多的問題,心態有點崩了,我又買了兩本書《大型網站技術架構》和《大型分佈式網站架構》,四面對我來說比較困難,問了我如何搭建一個百億級高併發高可用的網站,非常

原创 深入理解Java虛擬機(三)內存分配與回收策略

對象的內存分配,從大方向上來,就是分配在堆上。 堆中有新生代和老年代,絕大多數情況下對象被分配在新生代的Eden區上,少數情況下也會直接分配在老年代上,這取決於所採取的具體的垃圾收集器組合和虛擬機中內存相關參數的配置。 內存分配的通用