Shopee（虾皮）技术岗（全职）校招一面面试面经

投了深圳的测试和新加坡的后端/服务器开发。

虾皮深圳测试岗只参加了一面，二面错过了，时间比较久了，尽量回忆一些：

输入URL以后的过程
三次握手和四次挥手
TCP和UDP的区别
http和https的区别

线程和进程的区别

会哪些Linux命令

Java的进程加载机制（我猜应该是想问类加载机制）
Linux的进程加载机制

事务的特性
手写SQL操作指令

乐观锁和悲观锁的含义
死锁的含义

编程题：从数组里面找出现次数超过一半的数，要求用复杂度尽量小的解法，问用什么，答曰哈希表，问哈希表在Java中的实现

Shopee新加坡后端开发，以前没有笔试，最近开始有笔试了，参加笔试需要翻（蟹）墙。笔试题出题可能会有点小错误。面试问得比较深，写下大概的：

三次握手
为什么需要三次握手？
四次挥手
为什么需要四次挥手？为什么服务端要向客户端连续发送两次？FIN_WAIT_2以后怎么变化？

MySQL数据库索引怎么实现？（B+树）
为什么B+树适合索引？
为什么用B+树而不是二叉搜索树？我回答说用B+树分支多、高度低，面试官不知道是不是故意说错，说B+树也是二叉树，分支一样高度怎么会低，把我搞懵了……

HashTable的实现原理，问到这里又把我问懵了，一是因为HashTable早就弃之不用了，二是因为我猜测面试官是想问Java中哈希表的实现原理，但是因为他不熟悉Java（Shopee后端主要用Go），所以问成了HashTable。一般如果问HashTable的原理，指的是HashTable实现多线程的原理，而非实现哈希表的原理。之后确认了一下，面试官果然是想问哈希表的实现原理，也就是HashMap的实现原理。具体来说就是Java 1.8以前用数组+链表，Java 1.8以后加入了红黑树，问了数组和链表在其中的使用。

#面经##校招##Shopee##测试工程师#