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以后加入了红黑树,问了数组和链表在其中的使用。

编程题两道,第一道是动态规划的台阶问题,第二道是Leetcode 560:和为K的数组的变体。Leetcode 560是无序数组,面试题目是升序数组。要求分别用最小的时间复杂度和最小的空间复杂度实现,因此算法与Leetcode 560不同,可以考虑用单调栈、链表之类的。

Shopee新加坡内推:https://www.nowcoder.com/discuss/439580
#面经##校招##Shopee##测试工程师#
全部评论
好帖 bd
点赞 回复
分享
发布于 2020-06-11 10:34
请问新加坡的面试是英文还是中文,谢谢
点赞 回复
分享
发布于 2020-06-30 09:20
百信银行
校招火热招聘中
官网直投
感觉考得不难
点赞 回复
分享
发布于 2020-07-04 21:22
请问虾皮要求高么,没有项目经验呢,想投测试
点赞 回复
分享
发布于 2020-07-08 17:15
请问代码是说思路还是,共享页面coding
点赞 回复
分享
发布于 2021-03-18 15:48

相关推荐

6 65 评论
分享
牛客网
牛客企业服务