美团C++开发一面
3.17晚,18.30开始面
自我介绍
简单项目
http和https区别
详细描述HTTPS过程
AES、DES、RSA
对称密码和非对称密码区别、优缺点
单点登陆验证怎么实现的
cookie、session、token的区别联系
数据库事务、隔离级别、隔离级别怎么实现的
MVCC
Btree和B+tree
数据库为什么用B+tree
索引分类
a=1,b>1,c==2的联合索引怎么实现的
然后问JAVA的知识,提醒面试官我是面C++的...蒙了
题目1:
给定一个无序数组,求出需要排序的最短子数组的长度。
例如:arr={1,5,3,4,2,6,7}返回4,因为只有[5,3,4,2]需要排序。
题目2:
回文链表。