Byte Jump Java interview Full Set of true Problems Analysis in Internet fire, interview Factory should pay attention to what Problems?

Programme Yuan Daiyu 2021-09-15 07:43:09
byte jump java interview set


CAPPrincipes

Dans les systèmes distribuésCAPPrincipes,Un système de stockage fournissant des services de données ne peut pas satisfaire simultanément:Cohérence des données、Disponibilité des données、Tolérance au zonage.

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java

CCohérence des données:Toutes les applications ont accès aux mêmes données. ADisponibilité des données:À tout moment,Accès en lecture et en écriture pour n'importe quelle application. PTolérance au zonage:Le système peut être mis à l'échelle linéaire à travers les partitions du réseau.(En termes simples, les données sont extensibles.) Dans les grands sites Web, c'est souvent un sacrifice.C,SélectionnerAP.Afin de réduire au minimum l'impact des incohérences dans les données,Pour assurer la cohérence finale des données,.

  • Forte cohérence des données:Les données de chaque copie sont toujours cohérentes dans le stockage physique.

  • Cohérence des utilisateurs de données:Les données peuvent ne pas être cohérentes entre les copies stockées physiquement,Mais grâce au mécanisme de correction et de vérification des erreurs,Détermine qu'une donnée cohérente et correcte est retournée à l'utilisateur.

  • Données finalement cohérentes:Les données stockées physiquement peuvent ne pas être cohérentes,L'accès de l'utilisateur final peut également être incohérent,Mais avec le temps, les données seront d'accord..

Algorithme de cohérence

  • Faire en sorte qu'un groupe de serveurs s'entendent sur une valeur,Donc la caractéristique active est que chaque serveur peut finalement décider d'une valeur.

  • La mise en œuvre d'une demande pour les mêmes données par la cohérence des valeurs permet au même serveur de traiter.

  • PaxosEtRaftEn sélectionnantmasterPour réaliser la cohérence des valeurs sous plusieurs noeuds,Pour tirer parti de la cohérencehashAlgorithme d'attribution des demandes.

CohérenceHashAlgorithmes CohérenceHashL'algorithme peut être basé sur différents paramètres d'attribut(En général.IPEt le numéro de port),Générer une chaîne différenteHashValeur,Et vaHashValeur convertie en0-2^32-1Un entier de, Différentes plages de valeurs sont traitées par différents serveurs.(B-CEntreBTraitement).

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java_02

RaftAlgorithmes etPaxosAlgorithmes

RaftL'algorithme estPaxosAlgorithme basé sur l'optimisation. RaftInPaxosBasé sur l'optimisation dans deux directions principales: 1.Diviser les questions complexes de consensus réparti en élections à la direction、Trois problèmes de réplication des journaux et de sécurité 2.Compresser l'espace d'état:Par rapport àPaxosDes restrictions plus raisonnables ont été imposées,Réduction de l'incertitude causée par l'état excessif du système.

Élection des dirigeants(Plus précisément:zookeeperExemples) Ses caractéristiques de base sont:

  • zookeeperLe nombre de noeuds ne doit pas être inférieur à3

  • Les noeuds ne peuvent être élus que s'ils obtiennent plus de la moitié des votesLeader

  • zookeeperLes résultats du vote sont communiqués aux autres noeuds par le biais d'un mécanisme de diffusion au démarrage

  • zookeeperAu début, on vote pour soi - même,Puis communiquer avec d'autres noeuds démarrés,Par comparaisonidPour déterminer si vous pouvez obtenir des votes pour d'autres noeuds

zookeeperRôle dans le processus électoral:Leader、Suiveur、L'observateur、Les candidats

Copie du Journal Dans l'algorithme consensuel,Tous les noeuds du serveur contiennent un automate à l'état fini,Appelé la machine d'état de réplication(replicated state machine).Chaque noeud tient un journal de réplication(replicated logs)File d'attente pour,La possibilité de copier l'état entre et exécute les requêtes dans la file d'attente dans l'ordre,Effectuer une transition d'état et produire des résultats.Visible,Si vous pouvez assurer la cohérence des journaux dans chaque noeud,La transition d'état et la sortie de toutes les machines d'état de noeud sont cohérentes.

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java_03

Visible,Les journaux sont organisés par ordreentryComposition.ChaqueentryLe paquet contient les données demandées,Et ça.entryDurée du mandat des dirigeants au moment de la production.Un tableau est utilisé pour la file d'attente des journaux sur chaque noeudlog[]Représentation.

Après l'élection du noeud leader,Le Cluster peut commencer à traiter les demandes des clients.Lorsque le client envoie une demande,Le noeud leader l'ajoute d'abord à sa propre file d'attente de journaux,Envoyer en parallèleAppendEntries RPCMessage à tous les noeuds suivants.Enfin, la cohérence des données des noeuds est réalisée.

Sécurité RaftLe mécanisme de sécurité comprend:5Espèce:

  • Sécurité électorale:Node to3Plus de,Éviter“Fissure cérébrale”De la façon dont

  • Leader seulement ajouter:Les demandes des clients sont insérées à la fin de la file d'attente du Journal leader,Aucune action modifiée ou supprimée.

  • Correspondance des journaux:Par articleAppendEntriesContient les dernières mises à jourentryCelle d'avant.entryIndice et durée du mandat,Si le noeud suivant ne trouve pas le journal correspondant à la durée du mandat dans l'indice correspondant,Rejeter et informer le noeud leader.(Éviter les défauts des suiveurs,Les données sont incohérentes)

  • Exhaustivité du leadership:Si un journal a été soumis pour une période déterminée,Alors ça doit être dans le journal de tous les dirigeants plus âgés..(masterObtenir la mise à jour du journal en priorité)

  • Sécurité de la machine d'état:Si un noeud a déjà appliqué une requête dans un journal à sa machine d'état de réplication,Ensuite, pour les autres noeuds, le journal du même indice,Impossible d'appliquer une demande différente.(ÉvitermasterTemps d'arrêt,Réélection,Les données de certains noeuds sont incohérentes)

RaftAlgorithmes etPaxosUtilisation de l'algorithme dans la distribution

Consul vs Eureka vs Zookeeper

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Arrière - plan_04

Note:: CAP: Cohérence des données、Disponibilité des données、Tolérance au zonage AP: Sacrifier une forte cohérence,Arrêt partiel des noeuds,Noeuds qui n'affectent pas le bon fonctionnement. CP: Sacrifier la disponibilité des données,Pour assurer la cohérence des données,En cas de défaillance d'une machine,Les données de tous les noeuds ne peuvent pas être utilisées.

Résumé

Caractéristiques des talents préférés des grandes entreprises Internet:Passion pour la technologie,Base technologique solide;Initiative,Bon travail d'équipe,Bon pour résumer et réfléchir.Quelle que soit l'entreprise,Les deux mettent l'accent sur la haute concurrence et la haute disponibilité,Mettre l'accent sur les fondements,Alors ne sous - estimez rien..L'entrevue est un processus de sélection bidirectionnel,N'interviewez pas avec peur.,Pas bon pour soi - même..En même temps, il ne s'agit pas seulement de salaire.,Et ça dépend si tu aimes vraiment cette compagnie,Est - ce que je peux vraiment faire de l'exercice?.En fait, j'ai tellement écrit.,Juste mon propre résumé.,Pas nécessairement pour tout le monde,Je crois qu'après quelques entretiens,,C'est ce que tout le monde ressent..

**En plus, j'ai fait ma collection2021Organiser les points de connaissance et les différents points techniques de l'entrevue dans plus d'une entreprise au cours des dernières années **

 CodeChinaProjet Open Source:【Grandes usines de première ligneJavaAnalyse des questions d'entrevue+Résumé de base notes d'étude+Dernière vidéo d'explication】

Voici quelques captures d'écran pour vous aider..

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Arrière - plan_05

版权声明
本文为[Programme Yuan Daiyu]所创,转载请带上原文链接,感谢
https://javamana.com/2021/09/20210915073756748X.html

  1. 国内一线互联网公司面试题汇总,2021年大厂Java岗面试必问,
  2. 啃完吃透保你涨薪5K,熬夜整理小米Java面试题,
  3. 和字节跳动大佬的技术面谈,Redis成神之路电子版教程已问世,
  4. Le terme professionnel le plus complet de l'histoire des micro - services interview 50 questions, Byte Jumping Java post Classic interview vrai problème,
  5. After using mybatisplus, I haven't written SQL for a long time
  6. [springboot2 starts from 0] how to write a springboot application?
  7. Huawei cloud guassdb (for redis) released a new version, and the two core features were officially unveiled
  8. 和字節跳動大佬的技術面談,Redis成神之路電子版教程已問世,
  9. 啃完吃透保你漲薪5K,熬夜整理小米Java面試題,
  10. Avec l'interview technique du gigolo, le tutoriel électronique redis est sorti.
  11. Après avoir mangé, assurez - vous d'augmenter votre salaire de 5K et de rester debout tard pour trier les questions d'entrevue Java de millet.
  12. Résumé des questions d'entrevue pour les entreprises Internet nationales de première ligne, qui doivent être posées lors de l'entrevue d'emploi Java de la grande usine en 2021,
  13. Le tri des crachats de sang, la force de l'équipe Tencent pour créer le tutoriel d'introduction au printemps,
  14. Java and scala concurrency Fundamentals
  15. Analysis of java thread source code based on Hotspot
  16. 國內一線互聯網公司面試題匯總,2021年大廠Java崗面試必問,
  17. Introduction au module de contrôle de Connexion MySQL
  18. 大厂高级测试面试题,Java面试基础技能罗列,
  19. Comprendre l'architecture sous - jacente d'InnoDB en exécutant une instruction
  20. Chargeur de classe 1 Tomcat
  21. 小白也能看懂的dubbo3应用级服务发现详解
  22. SpringBoot异步使用@Async原理及线程池配置
  23. Questions d'entrevue de test avancé de Dachang, liste des compétences de base de l'entrevue Java,
  24. SpringBoot异步使用@Async原理及線程池配置
  25. Springboot utilise asynchrone le principe @ async et la configuration du pool de threads
  26. Détails de la découverte du Service d'application Dubbo 3 que Xiaobai peut également comprendre
  27. Springboot utilise asynchrone le principe @ async et la configuration du pool de threads
  28. 如何强大且优雅的搞定Linux文件系统,算法题 JVM,
  29. 太牛了,阿里P7架构师带你看透maven的来龙去脉,
  30. Oracle central et Oracle décentralisé
  31. java JavaBean
  32. Java wrapper type
  33. Java super keyword
  34. Java static keyword
  35. Java this keyword
  36. Java interface
  37. 太牛了,阿裏P7架構師帶你看透maven的來龍去脈,
  38. C'est génial, l'architecte Ali p7 vous montre à travers Maven.
  39. Comment traiter le système de fichiers Linux avec puissance et élégance, algorithme JVM,
  40. Java + SSM Social Insurance Pension System for Computer Graduation Design
  41. Usage of Java scanner
  42. Java inheritance
  43. Java method review
  44. java JVM
  45. Java Basics
  46. Java file operation object IO stream
  47. Java console reads multi character input and output
  48. Java simple array sorting
  49. In addition to MySQL master-slave, you have another choice, Galera
  50. Configuration standard dockerfile et docker-composer.yml
  51. 字节大神强推千页PDF学习笔记,2021Java开发学习路线,
  52. 字节大牛耗时八个月又一力作,靠这份Java知识点PDF成功跳槽,
  53. 字节大牛教你手撕Java学习,最新大厂程序员进阶宝典,
  54. Comment l'automne est - il beau?Ces 24 ensembles de modèles d'automne et d'hiver sont grands, minces et vieillissants
  55. 字節大牛教你手撕Java學習,最新大廠程序員進階寶典,
  56. 字節大牛耗時八個月又一力作,靠這份Java知識點PDF成功跳槽,
  57. Byte Bull vous apprend à déchiqueter Java à la main, le dernier dictionnaire avancé des programmeurs de grandes usines,
  58. Byte Bull a pris huit mois à travailler dur et a réussi à changer d'emploi avec ce PDF Java Knowledge point.
  59. Byte God Push 1000 pages PDF Learning notes, 2021 Java Development Learning route,
  60. Five minutes to understand MySQL index push down