shopee 一面 后端
自我介绍
记不太清都问啥了,简单记录一下
基础知识
Java:String、StringBuffer?StringBuilder的区别以及他们的底层原理
计算机网络:介绍一下滑动窗口,滑动窗口怎么调节的
操作系统:虚拟内存技术,进程切换为什么比线程慢,进程切换的上下文指的是什么
数据结构:平衡二叉树与红黑树的区别、各种排序的时间复杂度、拓扑排序,堆排序的时间复杂度
MYSQL:B树与B+树的区别
编程能力
给一颗二叉树,要求输入这棵树的根结点,然后返回该树的宽度
1
/ \
2 3
/ \ / \
4 * * 5
/ \ /\ /\ /\
6 7 * * * * 8 *
得到一个列表{1,2,4,7}
注意这个宽度,如果空结点右边有值,那么该结点计入宽度之中。
#Java开发##面试题目##Shopee#