3.31腾讯笔试

笔试里面最容易的一场了,希望明天面试也顺利

2.一段单增和两段单增的才能重新合并成总体单增的,当然在有两段的情况下还必须满足某一段最小值大于另一段最大值,其余的情况是不行的

3.图的基础遍历问题了,刚好两个图才行,值就是两个图节点的乘积

4.维护前缀异或值(跟前缀和类似,sum[i-j] = sum[i] xor sum[j]), 然后就是一个经典的n3方的dp, 记得除了dp[0][0]置为0,其他值全是负无穷(不然73)

5.记忆化搜索过的,dp[i][j][step]代表在节点 i,j 且走了 step步时的方案数。初始步数为0,尝试向上下左右走,如果出了边界或是该处的字符不对直接返回0,6步走完了返回1,走到已经访问过的状态时直接返回该值,否则继续尝试向四周走。最外层就是遍历每个点看是否是‘t’,是的话就做起点搜一遍完事。
全部评论
第五题我也是这个思路,但是超时16%
2 回复 分享
发布于 2024-03-31 22:01 辽宁
为啥我的题和你们不一样,我那个好难😰😰
点赞 回复 分享
发布于 2024-03-31 22:05 北京
幽默,4只初始化了0,我说怎么输出这么奇怪
点赞 回复 分享
发布于 2024-03-31 22:13 上海
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67
点赞 回复 分享
发布于 2024-03-31 22:13 上海

相关推荐

群星之怒:1.照片可以换更好一点的,可以适量P图,带一些发型,遮住额头,最好穿的正式一点,可以适当P图。2.内容太少。建议添加的:求职意向(随着投递岗位动态更改);项目经历(内容太少了建议添加一些说明,技术栈:用到了什么技术,还有你是怎么实现的,比如如何确保数据传输稳定的,角色注册用到了什么技术等等。)项目经历是大头,没有实习是硬伤,如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要,比如自我评价,校内实践。如果实践和工作无关千万别写,不如多丰富丰富项目。4.排版建议:建议排版是先基础信息,然后教育背景(要突出和工作相关的课程),然后专业技能(一定要简短,不要长篇大论,写你会什么,会的程度就可以),然后是项目经历(一定要详细,占整个简历一定要超过一半,甚至超过百分之70都可以)。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项,没有就写点校园经历和自我评价。5.技术一定要够硬,禁得住拷打。还有作息尽量保证正常,不要太焦虑。我24双非本科还是非科班,秋招春招各找了一段实习结果都没有转正,当时都想噶了,最后6月份在校的尾巴也找到一份工作干到现在,找工作有时很看运气的不要急着自我否定。 加油
点赞 评论 收藏
分享
北斗导航Compass低仿版:没必要写这么多东西,还是尽量浓缩成一页,自我评价,git和cursor Trae这些都可以去掉。实习经历的描述最好根据star法则改一下,别这么直白
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客企业服务