元戎启行 软件开发岗 秋招一面

元戎启行 软件开发岗 秋招一面 9.19 大概60min

一、自我介绍

• 打acm的时候主要负责队伍中的哪一块知识。

二、项目
主要是围绕着项目问问题，因为在简历上写了项目的难点，主要挑项目的难点来问：

• 讲讲 Mysql + Redis 一致性的问题。
• 什么是缓存击穿、缓存穿透、缓存雪崩，如何解决？
• 缓存穿透时使用布隆过滤器的原理。
• 讲一下 goroutine 和 channel（不太会）
• 用过什么消息队列？ RocketMQ 和 Kafka 选型的区别。
• 项目中的 ci/cd，是在gitlab的仓库中使用么？是。
• 实习中接触的架构。

三、做题

• 给你n种糖果，每种糖果数量上限为mi，求取糖果总数量在[a,b]之间的方案数，可以不取某种糖果？（1<=n<=10, 1<=mi<=10^6, 1<=a,b<=10^7)（做法：1. 容斥 2. 生成函数）
• 给你一个s串，求t串在s串中出现的位置和次数，t串有通配符。字符串长度为1e5。（做法：1.FFT）
• 给你n根木棍，长度为li，使得这些木棍能够砍出k块最长的长度x，秒了。（做法：1.二分check）

四、反问

• 组里的工作大概是什么？

五、总结

• 面试感觉发挥的不太好，大概率寄了。

upd：一面过了，二面继续苟。。。