shopee 一面 后端

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

相关推荐

08-01 19:46
中山大学 Java
这次面试主包表现不错 基本都答上来了[棒R]过两个小时就显示通过了然后约了第二天的主管面,非常丝滑了可以说..美中不足的是base北京,主包觉得有点远[叹气R]ok话不多说上面经项目拷打 省略一千字…消息队列如何实现功能解耦和压力分散?延迟队列是如何处理未完成任务的?整个流程的QPS或容量预估是多少?是否有进行性能测试?缓存与数据库的一致性如何保证(同步策略、定时任务间隔等)JVM垃圾回收 简述JVM的垃圾回收机制(分代回收、可达性分析)?有哪些垃圾回收算法(标记清除、标记整理等)?不同垃圾回收器(如CMS、G1)的特点和区别?多线程与锁 synchronized和volatile的区别?ReentrantLock的公平锁与非公平锁实现原理?CAS机制在锁中的应用?集合框架 HashMap和ConcurrentHashMap的区别?ConcurrentHashMap的分段锁机制(JDK 1.8前后变化)?MySQL MySQL索引的底层数据结构(B+树 vs B树)?为什么选择B+树?默认的事务隔离级别是什么?如何解决幻读问题(间隙锁)?Redis Redis为什么比数据库快(内存操作、IO多路复用)?Redis高可用方案(集群、哨兵模式)?数据分片(Sharding)如何实现?节点间如何通信?操作系统/网络HTTP请求处理流程 从客户端发起HTTP请求到服务端响应的完整过程(DNS解析、TCP连接、报文拆解等)?服务端架构中如何接收和处理请求(Web容器、业务逻辑分层)?消息队列RabbitMQ vs Kafka 为什么选择RabbitMQ而不是Kafka?两者在高并发场景下的差异?算法题合并区间(不是hot100):给定多个已排序的区间,如何合并重叠区间(需考虑边界条件)
哈基Map你这家伙:合并区间是hot100的呀
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务