腾讯实习4.4笔试

1、完美二叉树——递归判断 只有一边的变成null即可
2、栈模拟——超时了,不知道咋回事。。92分
34 不会。
5、01背包变种——强行写超时了。。40分

真滴难 太菜了。。
#笔试题目##腾讯#
全部评论
我觉得第一题有问题把,给的那个测试用例[1,2,3,4,5,6,7,8]剪枝成完全二叉树应该是不需要操作的,但是样例输出是[1,2,3,4,5,6,7]
8 回复 分享
发布于 2021-04-04 22:12
https://www.nowcoder.com/discuss/632192
3 回复 分享
发布于 2021-04-04 22:41
1 不会 5同样超时 40% 4 不会 3之前碰到过 是快速渡河 2 100%
1 回复 分享
发布于 2021-04-04 22:09
怎么题目不一样,我第一题是路径那个。。。,最后一题文档排序
1 回复 分享
发布于 2021-04-04 22:10
1自测没问题,提交全是0,我哭了
1 回复 分享
发布于 2021-04-04 22:12
和楼主一模一样 反正已经被挂2次了佛系了
1 回复 分享
发布于 2021-04-04 23:47
请问一下这次笔试官网有出结果吗,我a了三道也显示流程结束😭😭
1 回复 分享
发布于 2021-04-05 13:58
第一题为啥用例能测出来,结果全是0啊
点赞 回复 分享
发布于 2021-04-04 22:13
1自测没问题,提交全是0,哭了
点赞 回复 分享
发布于 2021-04-04 22:15
这样过的
点赞 回复 分享
发布于 2021-04-04 22:18
第五题,如果左盘m当做背包容量想,可以放多个m,背包容量不是固定的,为什么可以说是01背包? 我觉得应该是用贪心算法。
点赞 回复 分享
发布于 2021-04-04 22:21
第四题二分答案,小数二分,过了90,不知道是不是哪里精度被卡了
点赞 回复 分享
发布于 2021-04-04 22:28
05不能直接背包,要把dp定义域通过取模运算放到[0, m)之间,然后特判dp[0]的转移;否则就是40分。
点赞 回复 分享
发布于 2021-04-04 23:01
1 2 全ac 3ac30%,这能给面试机会嘛
点赞 回复 分享
发布于 2021-04-04 23:13
第四题充电用优先队列ac了,可以把准确的值算出来
点赞 回复 分享
发布于 2021-04-04 23:27
第五题用的广度搜索。。。右边初始为零,往上面发砝码,如果砝码质量之合能整除左盘质量m就找到了用最少的砝码个数,也就是树的层数。
点赞 回复 分享
发布于 2021-04-05 00:07
求问一下第三和第五题qaq希望有大佬分享一下思路或者代码
点赞 回复 分享
发布于 2021-04-05 01:41
123 题全AC
点赞 回复 分享
发布于 2021-04-05 02:07
可以看我的帖子,写了前四题题解
点赞 回复 分享
发布于 2021-04-05 13:34
第一题调了一个多小时还是0%。。最后过了2和3,有机会吗?
点赞 回复 分享
发布于 2021-04-05 17:11

相关推荐

昨天 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
1 10 评论
分享
牛客网
牛客企业服务