目錄

• • 架構(gòu)設(shè)計(jì)
  • • 請(qǐng)列舉出在JDK中幾個(gè)常用的設(shè)計(jì)模式？
    • 什么是設(shè)計(jì)模式？你是否在你的代碼里面使用過任何設(shè)計(jì)模式？
    • 靜態(tài)代理、JDK動(dòng)態(tài)代理以及CGLIB動(dòng)態(tài)代理
    • • 靜態(tài)代理
      • 動(dòng)態(tài)代理
      • cglib代理
    • 單例模式
    • 工廠模式
    • 觀察者模式
    • 裝飾器模式
    • 秒殺系統(tǒng)設(shè)計(jì)
  • 分布式
  • • 分布式概述
    • • 分布式
      • 集群
      • 微服務(wù)
      • 多線程
      • 高并發(fā)
    • 分布式系統(tǒng)設(shè)計(jì)理念
    • • 分布式系統(tǒng)的目標(biāo)與要素
      • 分布式系統(tǒng)設(shè)計(jì)兩大思路：中心化和去中心化
      • 分布式與集群的區(qū)別是什么？
  • CAP定理
  • • CAP定理的證明
    • BASE理論
    • BASE理論的核心思想
    • BASE理論三要素
    • • 1. 基本可用
      • 2. 軟狀態(tài)
      • 3. 最終一致性
  • 數(shù)據(jù)結(jié)構(gòu)與算法
  • • 冒泡排序（最高位確認(rèn)最大）
    • 選擇排序（最低位選最小）
    • 快速排序
    • 遞歸
    • 二分查找
    • 一致性Hash算法
    • • 概述
      • 一致性Hash算法原理

架構(gòu)設(shè)計(jì)

請(qǐng)列舉出在JDK中幾個(gè)常用的設(shè)計(jì)模式？

什么是設(shè)計(jì)模式？你是否在你的代碼里面使用過任何設(shè)計(jì)模式？

靜態(tài)代理、JDK動(dòng)態(tài)代理以及CGLIB動(dòng)態(tài)代理

靜態(tài)代理

動(dòng)態(tài)代理

cglib代理

單例模式

工廠模式

觀察者模式

裝飾器模式

秒殺系統(tǒng)設(shè)計(jì)

分布式

分布式概述

分布式

集群

微服務(wù)

多線程

高并發(fā)

分布式系統(tǒng)設(shè)計(jì)理念

分布式系統(tǒng)的目標(biāo)與要素

分布式系統(tǒng)設(shè)計(jì)兩大思路：中心化和去中心化

分布式與集群的區(qū)別是什么？

CAP定理

CAP定理的證明

BASE理論

BASE理論的核心思想

BASE理論三要素

1. 基本可用

2. 軟狀態(tài)

3. 最終一致性

數(shù)據(jù)結(jié)構(gòu)與算法

冒泡排序（最高位確認(rèn)最大）

選擇排序（最低位選最小）

快速排序

遞歸

二分查找

一致性Hash算法

概述

一致性Hash算法原理

Java代碼實(shí)現(xiàn)

public class ConsistentHash<T> {/*** 節(jié)點(diǎn)的復(fù)制因子,實(shí)際節(jié)點(diǎn)個(gè)數(shù) * numberOfReplicas = 虛擬節(jié)點(diǎn)個(gè)數(shù)*/private final int numberOfReplicas;/*** 存儲(chǔ)虛擬節(jié)點(diǎn)的hash值到真實(shí)節(jié)點(diǎn)的映射*/private final SortedMap<Integer, T> circle = new TreeMap<Integer, T>();public ConsistentHash(int numberOfReplicas, Collection<T> nodes) {this.numberOfReplicas = numberOfReplicas;for (T node : nodes) {add(node);}}public void add(T node) {for (int i = 0; i < numberOfReplicas; i++) {// 對(duì)于一個(gè)實(shí)際機(jī)器節(jié)點(diǎn) node, 對(duì)應(yīng) numberOfReplicas 個(gè)虛擬節(jié)點(diǎn)/** 不同的虛擬節(jié)點(diǎn)(i不同)有不同的hash值,但都對(duì)應(yīng)同一個(gè)實(shí)際機(jī)器node* 虛擬node一般是均衡分布在環(huán)上的,數(shù)據(jù)存儲(chǔ)在順時(shí)針方向的虛擬node上*/String nodestr = node.toString() + i;int hashcode = nodestr.hashCode();System.out.println("hashcode:" + hashcode);circle.put(hashcode, node);}}public void remove(T node) {for (int i = 0; i < numberOfReplicas; i++) {circle.remove((node.toString() + i).hashCode());}}/*** 獲得一個(gè)最近的順時(shí)針節(jié)點(diǎn),根據(jù)給定的key 取Hash* 然后再取得順時(shí)針方向上最近的一個(gè)虛擬節(jié)點(diǎn)對(duì)應(yīng)的實(shí)際節(jié)點(diǎn)* 再?gòu)膶?shí)際節(jié)點(diǎn)中取得 數(shù)據(jù)** @param key* @return*/public T get(Object key) {if (circle.isEmpty()) {return null;}// node 用String來表示,獲得node在哈希環(huán)中的hashCodeint hash = key.hashCode();System.out.println("hashcode----->:" + hash);//數(shù)據(jù)映射在兩臺(tái)虛擬機(jī)器所在環(huán)之間,就需要按順時(shí)針方向?qū)ふ覚C(jī)器if (!circle.containsKey(hash)) {SortedMap<Integer, T> tailMap = circle.tailMap(hash);hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();}return circle.get(hash);}public long getSize() {return circle.size();}/*** 查看表示整個(gè)哈希環(huán)中各個(gè)虛擬節(jié)點(diǎn)位置*/public void testBalance() {//獲得TreeMap中所有的KeySet<Integer> sets = circle.keySet();//將獲得的Key集合排序SortedSet<Integer> sortedSets = new TreeSet<Integer>(sets);for (Integer hashCode : sortedSets) {System.out.println(hashCode);}System.out.println("----each location 's distance are follows: ----");/** 查看相鄰兩個(gè)hashCode的差值*/Iterator<Integer> it = sortedSets.iterator();Iterator<Integer> it2 = sortedSets.iterator();if (it2.hasNext()) {it2.next();}long keyPre, keyAfter;while (it.hasNext() && it2.hasNext()) {keyPre = it.next();keyAfter = it2.next();System.out.println(keyAfter - keyPre);}}public static void main(String[] args) {Set<String> nodes = new HashSet<String>();nodes.add("A");nodes.add("B");nodes.add("C");ConsistentHash<String> consistentHash = new ConsistentHash<String>(2, nodes);consistentHash.add("D");System.out.println("hash circle size: " + consistentHash.getSize());System.out.println("location of each node are follows: ");consistentHash.testBalance();String node = consistentHash.get("apple");System.out.println("node----------->:" + node);}}

轉(zhuǎn)載鏈接：https://blog.csdn.net/ThinkWon/article/details/105870730

總結(jié)

以上是生活随笔為你收集整理的架构设计分布式数据结构与算法面试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。