shopee一面面经

先撕代码

["i","i","lsdf","lsdf","adsg","sdfag","sgad","i","lsdf","lsdf","adsg"],求前k个个数最多的字符串

通常思路：

1、用字典存入

2、字典反转

3、排序

这里需要说明的是由于字典的键值具有唯一性，所以不能通常意义的使用字典反转，通常意义上字典的键值是唯一的，c++提供可以容许有重复键值的mutimap。

操作系统

1、IO模型？？？

2、多路复用？？？

3、虚拟内存和物理内存的区别

4、进程切换为什么比线程切换更消耗资源

计算机网络

1、TCP和UDP的区别

2、https的过程

3、https证书认证过程（我答的是向证书中心认证，面试官说证书认证过程是向本地的浏览器确认的证书，利用本地浏览器里的证书进行验证）

数据库

1、隔离的四个级别

2、MYSQL本身所在的隔离级别

3、mysql innodb有哪些索引。

4、where name like "%aaa"(对name建立了索引) 上面这个应该不行

where name like "aaa%"(对name建立了索引) 这个应该可以用到索引

5、最左匹配原则