shopee安卓一面

八股:网页输入网址发生什么三次握手四次挥手过程以及为什么要这样做快排过程以及时间复杂度其余我忘了场景题:1.一个表有用户和时间两个列，现有3个需求    (1)根据用户查；    (2)根据日期查；    (3)根据日期和用户查；问:怎么建立索引？2.一个异常巨大的网络日志文件，日志记录来访者ip以及时间戳(即每一次访问都有一次记录)，查找里面访问次数前10的ip。算法:一副牌堆握在手里，按照如下循环直到手里没牌:       (1)取手里的牌堆最上面的牌放到桌面       (2)取手里的牌堆最上面的牌放到手里的牌堆最下面问:现知道牌在桌面上的顺序，还原其在手上时候的顺序

1.自我介绍2.介绍实习项目3.写题 买卖股票的最佳时机4.介绍写题思路5.文件中大量数据排序6.归并排序 堆排序 基数排序 快速排序7.大量黑名单过滤8..排查代码中死循环位置9.hashMap底层实现10.JVM垃圾回收机制11.JVM类加载机制12.MYSQL的MVCC机制 13.隔离类型14.ACID 如何保证这几个属性的15.MYSQL索引类型16.聚簇索引和非聚簇索引的区别17.索引失效的场景18.平衡二叉树，红黑树，b-树 b+树的区别19.redo undo日志的作用20.jvm运行时数据区21.jvm堆里有什么22.反问

9.7面的，没挂也没约面，准备明天去宣讲会问问hr，事实证明还是别随便找内推码，进度一点都不知道，进去了纯给别人送钱。自我介绍问组里横向及一些扩展问题，都是容器相关的，这里就不细说了，下面写一下扩展的问题https细节如何避免中间人攻击内存池怎么去做详细讲一下mallocredis数据结构和场景map介绍一下c++的两个map和go的两个mapgo的map的扩容红黑树二叉树最大路径和拓扑排序变种，后面又讨论了并行去做的方式，怎么加锁以及锁的细粒度，这里讨论了很久，以及异步去做写了两道题，第一题写了个代码，但没写主函数，懒得去构造树和编用例了；第二题直接写伪代码了面了70多分钟，面试官人挺好，会和你探讨，说了需要横向对比，因为是集中面试。

自我介绍浏览器输入一条 URL 发生了什么HTTPS 和 HTTP 区别如果有多个服务器，输入的 IP 是如何找到对应的服务器地址的（提了一下可能是负载均衡，其实不知道是啥）负载均衡相关的工具和算法多个服务器之间通过什么协议交互（答：RPC）HTTP 是否可以用于多个服务器之间交互？为什么选用 RPC 而不是 HTTP 呢？GO 的 GMP 模型MySQL 为什么采用 B+ 树而不是 B 树、跳表作为索引？MySQL 单表存放的记录的上限大概多大？聚簇索引和非聚簇索引区别，联合索引是哪种？联合索引 (a, b, c)，查询条件为 where a = 1 and c = 1，会用到索引吗？ wh...