投的后端开发实习生岗,一天面了两次技术面
一面
- 针对简历项目提问,为什么要paillier?为什么要秘密分享?
- mysql的主从备份,主从节点的事务需不需要分开执行?从节点事务执行失败,主节点如何回滚?binlog的同步和事务在主从节点的执行,两者按时间顺序如何排列?
- 手写代码:求字典序第k大的数
二面
- 区块链共识算法有哪些?每个算法容错数量是多少?双花问题?默克尔树?默克尔证明?
- Java基本数据类型和引用类型的区别
- 为什么每个基本数据类型都有包装类,包装类有什么用?
- 针对简历提问,秘密分享时间复杂度多少?paillier用在哪里?
- 手写代码:多线程卖票,要求每个线程同时工作,不能超卖
- 两个大文件,文件内容是字符串集合,内存略大于一个文件,如何对两个文件进行字符串去重?如何优化时间复杂度?