字节Titok shop后端日常实习一面

必然是开水啊，我勒个泡一个多月啊

一.八股 1.ARP欺骗是什么2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用RPC？2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？四.手撕删除倒数第n个链表节点

双2，javaer后端选手，现在收到这几个offer，能帮忙选择一下吗？招银24号就要签了，其他两个还没有开奖。

shopee一面比二面难多了一面，面试官比较年轻1.数据库存储数据结构？2.三层B+数可以存储多少行记录（索引int，每行100字节）3.超卖问题怎么解决，用redis扣减库存怎么保证同步到数据库不会失败4.redis是单线程还是多线程5.redis的线程模型（一直追问，还有网络模型，具体实现，作用，redis为什么这样设计）6.select，poll，epoll的区别7.你说redis可以缓解十万级的QPS，那你认为redis的瓶颈在娜一块8.了解tcp吗（我说了解，他说不用介绍，不想听八股）9.程序申请100字节的内存，操作系统是马上拿出100字节的内存吗？10.C++了解吗，申请释放空间原理知道吗（我是java，他们用go，结果问C++？）11.程序进行中发现页块不在内存中，详细说明之后会发生什么12.给了几个select语句，然后问所有字段应该怎么加索引，为什么智力题：1.1-100不断删除奇数位数字，最后剩哪个2.长度为n的数组，每个元素大小从1~n-1，空间复杂度为O（1），返回出现数字及个数（说思路即可，其实就是原地法，类似消失的第一个正数）手撕：合并有序链表（应该面的还行，简单题意思一下）隔天二面，面试官强者发量1.了解微服务吗2.一亿用户量，关于用户登录和基本信息管理的的微服务架构该怎么设计3.100万QPS的请求系统怎么设计4.1000万个字符串的文件，挑选出出现频率最高的100条5.tcp包发送到另一个客户端，被缓存了几次，不算路由器缓存（完全没见过）6.数据库隔离级别7.linux系统中跑了一个死循环进程，操作系统怎么发现，或者会出现什么结果8.介绍协程（说了没用过go，只知道协程的定义：用户可以参与调度的用户态轻量级线程）9.详细说明输入url之后发生了什么10.给了一个update语句，问mysql会加什么表级锁和行级锁11.springboot默认的tomcat参数都有什么？让你来设计类似的网络编程你会怎么设计？智力题：烧绳子，一条1h，统计15分钟无手撕，感觉聊的挺好的，说之后还会有个hr面，问是不是更想待上海，说业务优先