wxg日常后端一面

#牛客AI配图神器#1.实习拷打
2.业务拷打
3.遇到的线上问题？开发问题？怎么解决？
4.为什么引入redis，引入价值，命中率？
5.实习中kafka的作用？

手撕（要求30min）：
1.搜索二维数组变种（说撕的时间复杂度没有最优化，给的思路也不是很对，让下去再想想）
2.零钱兑换
3.原创题：要求实现一个支持快照读的类，模仿类似undolog撕出来了（但是具体实现细节有部分问题例如中间快照版本读等问题，讲了思路）。
反问：
1.业务
2.个人表现，简历，经历表达是否清晰

面试官很专业而且细心，对于业务背景以及具体实现价值会追问，让自己知道了简历问题以及表达问题。手撕的时候对于时间复杂度能更优的地方也会循循善诱（可惜大脑宕机了没诱出来），对于不同用例也会追问是否能实现以及思路

不愧是wxg，一面手撕三题并且对手撕出来的细节要求高，最好能给出最佳时间和空间复杂度，再不行也要体现思考。还是太菜了