虾皮一面面经

字节后端存储，base杭州8.18 19:30 字节一面1.拷打项目6.s081问xv6的物理内存如何分配的(全局的空闲链表，说了使用vmalloc分配物理内存，然后如果是进程使用系统调用申请的会映射到虚拟地址空间)物理内粗的惰性分配，cow，以及惰性分配的问题(频繁触发缺页异常陷入内核态开销很大) 补：惰性分配的优化方法：预取，根据进程访问局部性预取相邻的多个页，文件映射时，linux默认readahead为128KB定时器回调是怎么实现的(PCB打标记，保存回调函数的函数指针，trapframe添加字段保存陷入时的通用寄存器和pc，然后在usertrap中把pc送到回调函数的地址上)配置环...

timeline：7.20收到邮件投递，免笔试直接进面一面8.5第二天约二面8.18过两天约hr面9.5一面问题：面试官上来先向介绍了部门，随后要求后续的回答简洁清晰有条理1. 自我介绍1min2. 介绍一下hashmap3. java1.8之后，hashmap引入了红黑树，有什么好处？4. 为什么不用B树或B+树5. 讲一下输入一个URL会经历什么样的过程6. https相对于http增加了哪些东西7. https如何确保安全性的8. 非对称加密中，客户端和服务端分别持有的密钥是什么版本？谁持有公钥谁持有私钥？9. 公钥和私钥有什么区别？11. 你知道的有哪些设计模式？12. 介绍一下组合工厂模式吧。15. 死锁有哪些构成条件？16. 数据库有哪三大范式？17. 数据库的四大特性有哪些？分别是如何实现的？18. 数据库隔离级别有哪些？19. 你理解的微服务架构是什么含义，为什么要用微服务架构？20. 分布式系统里面有个叫CAP的，你能解释一下吗？21. 分片和副本有什么区别？22. 请介绍一下Elasticsearch。23. 针对文字，ES可以用倒排索引，你知道ES针对地图如何构建索引吗？24. 短网址系统你知道吗？让你去设计这样一个平台，你会怎样设计？25. 针对短网址系统中跳转的http状态码，应该用哪一个？26. 除了数据库自增id的方法，有别的方式吗？你说哈希，哈希冲突怎么办呢？ 分布式id（雪花算法）+62进制27. 重排链表 leetcode：14328. 快乐数变式 leetcode：202虾皮二面1. 自我介绍2. JVM 内存模型及垃圾回收机制3. JVM 内存空间划分及作用4. 模拟内存溢出5. 模拟栈溢出6. GC 算法（标记清除、标记整理、复制）的优缺点7. 最新的 GC 方法8. URL 访问全过程及 HTTP 与 HTTPS 的差异9. 网络丢包 / 延迟对程序性能的影响10.实习简单拷打

📍面试公司：虾皮🕐面试时间：8.26💻面试岗位：后端开发❓面试问题：1.协程2.一致性哈希使用场景3.nginx负载均衡，惊群4.服务器发现许多状态为TIME-WAIT等请求，如何定位，解决5.rocketmq.为什么选它，如何保证消息不丢失6.mysql慢查询排查。mysql用了索引，但还是不能在规定时间内执行查询，怎么办？7.智力题：两个袋子，红球白球各50，随机取，怎样放取到红球的概率最高8.代码：链表复制🙌面试感想：八股很难，项目基本没问，实习基本没问。被拷打哭了

1. 算法题：找到无序数组中第k大的元素，不用堆，计算平均时间复杂度2. java线程和内核线程的对应关系3. java线程栈跟内核栈的对应关系4. ConcurrentHashMap是怎么保证并发安全的5. ConcurrentHashMap扩容的同时插入数据会出现什么6. 渐进式扩容是怎么做的7. 有没有对线上问题做过gc调优8. 怎么编写gc友好的代码9. tcp连接中客户端出现大量time_wait会导致什么问题？如何解决10. 了解过linux c网络编程吗11. 网卡收发包的原理12. docker的网络模型是怎么样13. docker里面分配的虚拟网卡是怎么收发包的14. 用户程序读取磁盘数据的过程操作系统做了什么15. 磁盘IO的时间量级是多少，比如机械硬盘16. 有没有了解过磁盘的带宽17. 有没有做过网络层面的故障排查18. 读过哪些技术书籍19. 对哪些数据库比较了解20. select a, b, c from table where a = 1 and b > 1 order by c怎么建索引21. 对表结构做修改比如加字段、建索引会导致其他操作被阻塞吗22. redo log和binlog的文件存储是怎么样23. 怎么保证redo log和binlog是一致的24. 两阶段提交中哪个时刻算事务提交25. mysql的主从同步模式有哪些26. 从库全部挂掉了会阻塞操作吗27. innodb的缓冲池是怎么避免大量冷数据被扫描导致数据污染的28. 聊一个代表性的实习项目29. 在实习过程学了什么技术原理30. K8s的架构是什么样31. trpc的原理有了解吗32. trpc是怎么做服务注册和服务发现的33. K8s和trpc的服务发现有什么区别34. 智力题：1. 1000杯水一瓶有毒，用几只小鼠能测出来，2. 若干根不均匀的绳子，每根绳子从一端点燃烧1h，怎么精确测量45min35. 反问：有什么建议：不方便在面试中评价36. 反反问：在腾讯转正了吗，为什么放弃答辩，其它公司流程怎么样。讲了其它公司进度，面试官敲键盘记，说这边应该能给我过，看下一个面试官情况期待三面