腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐 怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70...

应届生，没有方向，有点迷茫意向沿海地区

题目：地上共有N个格子，你需要跳完地上所以的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，给质检的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子：比如[0,1]表示从跳完第0个格子以后第一个格子就开启了，再比如[2,1],[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请计算能够否由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。说明：1，你可以从一个格子跳到任意一个开启的格子；2，没有前置依赖条件的格子默认就是开启的；3，如果总数是N，则所有格子编号为[0,...