区块链企业面试基本问题

名词解释

梅克尔树/Merkle Tree

梅克尔树（又叫哈希树）是一种二叉树，是一种高效和安全的组织数据的方法，被用来快速查询验证特定交易是否存在，由一个根节点、一组中间节点和一组叶节点组成。它使用哈希算法将大量的书面信息转换成一串独立的字母或数字。最底层的叶节点包含存储数据或其哈希值，每个中间节点是它的两个子节点内容的哈希值，根节点也是由它的两个子节点内容的哈希值组成。

非对称加密/Asymmetric Cryptography

非对称加密是一种保证区块链安全的基础技术。该技术含有两个密钥：公钥和私钥，首先，系统按照某种密钥生成算法，将输入经过计算得出私钥，然后，采用另一个算法根据私钥生成公钥，公钥的生成过程不可逆。由于在现有的计算能力条件下难以通过公钥来穷举出私钥（即计算上不可行），因此可以认为是数据是安全的，从而能够保证区块链的数据安全。

拜占庭将军问题/Byzantine Generals Problem/BGP

拜占庭将军问题：拜占庭帝国疆土辽阔，帝国外面国家众多，将军们被派在边塞进行守护。由于信息传递都是靠信使，不乏有一些将军违反命令叛军。如果将军叛军的数量大于1/3或等于1/3，拜占庭问题就不可解。如果有三位将军，其中一位是叛军，那么帝国传令进行攻打的时候，叛军这边却不打，而且判军也在其中告诉其他一方不攻打。最后攻打的就只有一方将军，所以，称拜占庭将军问题。

拜占庭将军问题是指“在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的”。因此在系统中存在除了消息延迟或不可送达的故障以外的错误，包括消息被篡改、节点不按照协议进行处理等，将会潜在地会对系统造成针对性的破坏。

解决问题的共识机制

POW：工作量证明机制，POS：权益证明机制，DPOS：股份权益证明机制。

Signal协议

端到端的信息加密传输协议。

DAG

有向无环图/Database Availability Group/DAG DAG指有向无环图，是常用于计算机领域的数据结构。DAG具备独特的拓扑结构，经常被用于处理动态规划，导航中获得最短路径等场景中。在区块链领域，DAG用来解决扩容性的问题，通过增加区块大小或者区块频率在网络中产生大量分叉，但是攻击者还是需要51%的算力才能进行攻击。

椭圆算法

利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性。

环形签名

基于哈希值的公钥+私钥模式，不同的是环形签名技术将交易发送方的公钥和另外一个公钥进行混合，然后对信息进行签署，最后再由接收者的私钥解密验证。

私钥公钥

公钥（Public Key）与私钥（Private Key）是通过一种算法得到的一个密钥对（即一个公钥和一个私钥），公钥是密钥对中公开的部分，私钥则是非公开的部分。

BTC、ETH、EOS三者有什么必然的联系？

BTC在区块链技术上的应用比较单一，ETH最大的特点就是“智能合约”以及“去中心化”上的应用,解决现有的区块链应用性能低、安全性差、开发难度高以及过度依赖手续费的问题，实现分布式应用的性能扩展。最终要做到做到：每秒可以支持数百万个交易，普通用户无需支付使用费用。三者不断迭代，各有优劣。

BTC对于区块链最早的一个货币，也是区块链的一种核心货币，刚开始中本聪发明比特币，只是为了解决通货膨胀、金钱交易的定义。但是对于比特币获得更多的共识，转账速度慢。而且发现了比特币底层的技术。 为此ETH就从中产生。想要用比特币的区块链技术，直接可以在以太坊上ERC20进行开发。所以降低开发难度。同时一些公链、项目想要实验和研发，都可以在以太坊上进行应用。 由于BTC、ETH的转账速度都比较慢，所以EOS是要做百万级的转账速度，同时它做的是区块链最底层的一种公链，所以开发难度又大大降低。所以可以支持大量项目进行开发项目和转账！