网易互娱基础架构8.14一面

求助，上个星期面完了二面，面试官评价挺高。虾皮sp有加面吗，要是加面挂了岂不是得不偿失

优惠券秒杀怎么实现的为什么用redis缓存数据库多大qps会被打爆一人一单 为什么要在redis里实现 探讨用redis还是数据库库存为什么在redis扣件 如果有10wqps的扣减 能扛住吗库存分片的话 存在部分分片卖完了 部分还很多怎么办手撕：最长严格递增子序列如果需要把对应的队列也打印出来呢时间复杂度是多少有没有优化解法智力题：现在有一些货币 你只能看到颜色 不知道对应的金额 现在有个理想取款机 给定金额 他会从大到小出钱 比如对于给定list{10，1}21会出2*10+1*1 现在系统输入是不同的list 代表对应的几种货币的大小 比如1快，2块 等等的list 你需要判断是否能通过一次取款 就能判断出这些list里的值对应的是什么具体颜色 你该怎么去求得这个一次取款

深挖项目+一些八股+手撕2道1.研究方向是人工智能，为何转到/学习前端？2.实习经历写的node微服务中间层主要是干什么？（我提到了协议转换，因为实习的bff项目对接后端那边的grpc服务，对前端暴露rest api端点）3.所以你认为中间层的职责边界是什么？仅作为一个协议转换吗？（我提到了接口编排，比如前端在某个功能上需要调用后端多个接口时，可以直接在bff中做一个整合，只返回给前端一个接口，这样前端的复杂度也能降低，这个想法是之前在研究实习的项目时问ai得到的，实际上实习的时候也没做接口编排，这部分答得不好，我对bff项目的价值和了解太浅了，仅限于我自己的那部分dirty work）4.对node微服务的复杂度有什么处理吗？需要考虑哪些异常场景？或者是怎么解决的？就是如果以聚合api的调用为例，这个过程中可能遇到哪些异常场景或者是哪些你认为需要关注的点？（真的不会回答，因为真没做过接口聚合，我猜测可能会跟异常和错误的处理有关）5.是不是意味着一个接口出错了，整个过程就中断了？（我提到可以做重试，可以设定一些重试规则，比如网络错误，满足规则就可以发起重试，避免某个接口出错就直接报错，尽可能使得接口能成功返回响应，感觉我的回答还是太浅了，但是的确就是只知道这一点orz）6.从前端服务的一个可用性来看，就是我们尽可能的满足它的一个可用性，那么在这种聚合的场景下，有没有什么办法尽可能满足它的可用性？数据影响范围应该尽可能的小，不能因为一个接口出错，整个服务都不可用，对吧，那么针对这个有什么考量？哪些可以聚合，哪些不可以，聚合的原则是什么？（理解到面试官意思了，但是我答得不好，描述很混乱，我的大概理解是聚合的原则必须是前端请求的数据之间关联性很强，但是不会回答，也不知道如何描述，并且只知道这一个点）7.你这里的重构请求层是什么意思？为什么要重构？（这里我脑子昏了头了，回答成了在简历中写到的另一条工作，我傻了orz）8.前端有哪些性能指标可以关注？（我答了FCP、LCP）9.这都是基于开发过程的性能表现，那如何知道在用户的真实使用情况？（不会答。乱答的）10.生产环境怎么感知用户性能或者错误问题？（我回答听说过sentry，但是没用过，不知道怎么用orz）11.ai辅助编程用的多吗？用的什么？会深度集成使用还是做提示？（这种问题怎么回答才能显得我既能使用ai提升效率，但是又不是完全依赖呢？搞不懂orz）12.你之前做过深度学习，那你知道为什么ai会容易忘记上下文？（上个回答提到这点，但是实际上我做的不是深度学习啊orz，所以也是乱答）13.有用过mcp之类的工具吗？（没有orz）14.前端的同源策略，跨越的处理？15.简单请求和复杂请求的区别？16.webpack和vite在开发、生产模式的区别？17.esm和common js的区别？18.import在esm中是个引用对吧，那编译时怎么实现的引用更新？最正构建出来的产品怎么实现的es特性？19.实现map（最开始用对象，发现不对，因为对象的键不能像map那样支持多种类型的变量，最后用的2个数组实现，但是写的过程中磕磕绊绊，暴露了短板）20.图有关的算法题（图，在此之前没刷题，因为总觉得不会考，没想到还是很重要的，最后还是暴力写了，不过写的还是有问题，其实后来发现也很简单的题，dfs就行）

1.拷打项目2.你觉得websocket和http有啥区别3.你觉得会有什么问题吗？因为你要一直维护websocket的长链接，只有一侧主动断开的时候才会断开不然就会一直存在，还是比较消耗资源的。那不用websocket你觉得还有别的什么方式？回答引入MQ4.你觉得引入MQ会造成什么缺点5.那什么时候可能会丢失消息？6.分布式事务TCC咋做的？哪几个环节做成一个事务的？7.RAG具体做了什么？8.linux虚拟内存是啥？9.现在有100万个商品然后想获取最大的100个数用什么方法？小根堆10.时间复杂度是啥样的？100万*log10011.TCP三次握手四次挥手为啥挥手比握手多一次？12.time wait状态在哪一个环节？13.redo log和undo log的区别？14.死锁什么情况下会出现？15.如何规避？16.Redis热点key知道吗有可能会缓存穿透，多说了一嘴（给自己挖坑，后悔）可以把热点key放到本地17.那你用本地缓存减轻压力具体怎么做？说存放到程序的内存里18.那什么时候会出现缓存穿透？19.布隆过滤器的话怎么用？redis还是本地的？20.布隆过滤器得做个标记嘛。假如环境里面已经过期了，可能出现误判，比如下标为1代表已经有，但是现在已经过期了，其实是没有就得去redis查。这个时候布隆过滤器说是有但是redis里面又没有怎么解决？我说了个给key设置一个随机的ttl，设定过期时间21.那布隆过滤器主要不就是解决穿透问题，先查布隆过滤器再查这个key那你设置了ttl不就压力更大了？这里确实是脑子一片空白。面试官告诉说可以在业务中处理一下。手撕：给了几条数据有id name department pid然后输出一个树结构，要求pid相同的放到一块，然后按照pid的顺序放。pid=0的话就是root，1的话就是子树，根据输入的数据输出这个树结构这个是9.19面的，9.27二面-----------------10.14更新------------二面的话一个小时，上来就是一个场景然后根据场景设计技术方案。磕磕巴巴写完果然有很多问题，面试官开始指正。然后就是一个手撕，记不太清了，用了个树然后面试官说有点复杂。最后没测通没时间了，面试官了解了思路就结束面试。本来以为挂了，结果约了今天的hr面。