Shopee 后端开发 一面

11/1 Shopee 后端开发一面 1h

自我介绍

操作系统

虚拟地址与物理地址的区别

进程与线程的区别

线程间如何通信

进程间通信的方式

管道与命名管道的区别

管道的底层实现

计算机网络

从浏览器输入百度的网址后所执行的流程

HTTP报文组成-> 有那些请求头部

POST 有哪几种编码

TCP 与 UDP 的区别

TCP 三次握手之后 跟 UDP 的性能哪一个更好

TCP为什么要进行拆包

TCP的滑动窗口讲一下 ->滑动窗口是为了解决什么问题

java

java运行时的内存模型

数据库

MySQL 你用过那些引擎 介绍一下

MySQL 的隔离级别 -> 都为了解决什么问题

innoDB 的索引使用的什么数据结构 -> hash索引的底层数据结构

为什么要用 b+ 树而不是 b树 -> IO 的加载逻辑 ..以及与二分查找的关系

算法与数据结构

口述快排的实现原理

快排的时间复杂度 (平均及最坏) -> 如何优化？

栈与队列的区别

说一下跳表

HashMap 了解嘛，如果让你通过简单的数据结构来实现一个 HashMap 你如何实现

->通过数组 + 链表 实现 --> 如何优化？

--> 数组的扩容你怎么处理 一次性拷贝嘛？

--> 引入树之后可能带来那些问题 你如何优化？

手撕算法

有a,b,c... n种面值的硬币，组成K的面值，求使用到的最少的硬币 (如果没有任何一种硬币组合能组成总金额，返回 -1)