投了深圳的测试和新加坡的后端/服务器开发。
虾皮 深圳测试岗只参加了一面，二面错过了，时间比较久了，尽量回忆一些：
输入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以后加入了红黑树，问了数组和链表在其中的使用。
编程题两道，第一道是动态规划的台阶问题，第二道是Leetcode 560：和为K的数组的变体。Leetcode 560是无序数组，面试题目是升序数组。要求分别用最小的时间复杂度和最小的空间复杂度实现，因此算法与Leetcode 560不同，可以考虑用单调栈、链表之类的。
Shopee新加坡内推： 牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网