shopee后端实习面经

📍面试公司：字节🕐面试时间：9月19💻面试岗位：后端❓面试问题：只说我觉得稍微有难度的，基础的不写了一.八股1.ARP欺骗是什么（先问的我输入一个网址到回显的过程，我中途提到了arp会去找mac地址，然后就问我ARP欺骗是什么，凭感觉说了下）2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用RPC？2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？四.手撕删除倒数第n个链表节点（面试官有点皮，故意让我输入需要特判的情况，比如n大于链表长度了，比如删除了链表的头节点）🙌面试感想：还行，百分之95都答上了，继续加油！！！

1. Http请求中有哪些请求方式？2. 说一下Https是如何保证链接安全的？3. Https的加密方式是怎样的？对称还是非对称？4. Http的状态码都有哪些，代表什么意思？5. TCP是如何实现可靠传输的呢？6. 在浏览器中输入url后会发生哪些事情？7. C++指针和引用的差别是什么？8. 说一下动态链接和静态链接是什么，以及各自的优缺点9. 说一下深拷贝和浅拷贝的区别10. 进程通信的解耦机制？11. linux进程通信的几种方式以及各自的应用场景12. 说一下数据库的范式13. 说一下多线程死锁的原因吧14. 如何避免死锁呢？15. java是如何保证线程安全的呢？16. 说一下j...

1.自我介绍2.问项目，有很多项目衍生问题，答得不算好，需要对项目很熟悉的同时做一些情景假设3.手写消费者-生产者模式，可能是前面答得太差了，面试官让我先做题了4.面试官想问数据库，我直接说不会5.TCP和UDP的区别6.http3是基于什么协议做的7.http1.1和http2有甚区别8.http2的多路复用9.http2的ip帧可以乱序吗，接收方怎么处理9.TLS是什么10.https怎么完成加密的11.加密算法都有哪些12.手撕有N阶楼梯，一只猴子一次可以跳1或3阶，有多少种方法爬完楼梯13.const关键字作用14.函数重载怎么做的，编译器怎么做的15.C++内存分区都有哪些，全局变量和常量存放在哪16.什么情况下会栈溢出17.什么时候会内存不够用18.怎么查内存泄漏19.分析内存泄漏的工具有哪些20.智能指针有哪些

多半凉了, 感觉问的挺细节的, 问零拷贝硬是要我说这个零拷贝的系统调用api是什么, UDP数据包拆分确实没理解透彻, 还有路由器那个问题没搞明白,还有time_wait怎么解决, 真没深入思考过这些啊1.  流式 ETL 管道（无磁盘 IO）是具体怎么做到的？2.  将同步的模式构成异步处理是具体怎么实现的？3.  在一个浏览器中输入一个 URL 之后它还会发生什么一些步骤？4.  Linux 系统如果它的 CPU 百分之百的话怎么去排查？5.  有没有什么办法可以找到它对应的堆栈？6.  MySQL 用什么结构作为索引？7.  知道 TCP 和 UDP 的一些特点嘛？比如它们的应用场景。8.  如果 UDP 第一次发 100 个包，第二次发 10K 的包，那对端会怎么收到这个数据呢？9.  UDP 包的最大传输单元是多少？10.  服务器什么时候会出现那种 TIME_WAIT 呢？11.  是客户端还是服务器会出现这种问题呢？12.  那怎么解决这个问题呢？比如说 TIME_WAIT 的连接特别多这种。13.  那 MSL 一般是多久呢？14.  知道零拷贝吗？15.  有哪些系统函数可以直接利用这个零拷贝技术呢？16.  TCP 的拥塞控制是怎么实现的？是如何做到的？17.  假设有 A、B 两个点，它们之间的 RTT 是 200 毫秒。如果直接从 A 到 B 传输一个小文件，或者有一个中间的 C 节点，先从 A 到 C（RTT 100 毫秒），再从 C 到 B（RTT 100 毫秒）。这两种方式哪种会更快呢？18.  如何保证缓存跟数据库的一致性？一般比如说你就是用来然后怎么这个数的。19.  算法题：最小覆盖子串（LeetCode 76）。20.  （反问环节）有没有要问的？