腾讯音乐 4.18笔试

只有编程题:
第一题:一个链表,没两个节点间插入一个为0的节点。(ac
第二题:自己创建给定高度的完全二叉树,每一层的节点和相同二(没有什么头绪,直接没看了
第三题:一个链表,对应一个字符串,R表示节点被染色,w没有染色,求当前有多少种染色方法使染色的节点和为偶数。(我只能想到把没有染色的节点值进行回溯求子集,然后判断有多少种组合,但是不知道怎么剪枝,超时最后只通过一些用例
第四题:一个字符串由0和1组成,每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。(我用了最大堆存放连续1的数目,每次取出最大值p,如果是偶数就将p/2放进去,否则放进去p/2和p/2-1)。(最后只通过一部分用例,给我报空指针,鼠鼠打印调试了半天,测试样例都没问题,就是不知道哪个用例不行
请问友友们对这四个题有没有更好的解答和思路
(虽然但是做的烂,但是我真的动脑筋了,还是许愿一个面吧
全部评论
第二题很简单的呀其实 逐层节点值除以2就可以了 不用和样例一样的
3
送花
回复
分享
发布于 04-18 21:20 广东
第二题没要求不能重复,直接按照规律等分建树就行,比如3层就是4 2 2 1 1 1 1
3
送花
回复
分享
发布于 04-18 21:21 广东
滴滴
校招火热招聘中
官网直投
感觉好难啊
2
送花
回复
分享
发布于 04-19 15:31 广东
第二题很坑,直接所有叶子节点都是1就行了
1
送花
回复
分享
发布于 04-18 21:22 安徽
第二题直接模拟就能过,反正就14个
1
送花
回复
分享
发布于 04-18 21:26 河北
第三题过了10%,第四题20%
1
送花
回复
分享
发布于 04-18 21:41 湖南
我1,2,3a了,第四题return了个0 ,过了20%
1
送花
回复
分享
发布于 04-18 21:44 浙江
看我主页最新的帖子,第四题的思路挺新颖的,可以参考参考
1
送花
回复
分享
发布于 04-19 08:42 北京
感觉好难丫
1
送花
回复
分享
发布于 04-19 15:37 广东
跟我差不多,我过了1.87难受😄
点赞
送花
回复
分享
发布于 04-18 21:17 湖北
兄弟我和你一模一样
点赞
送花
回复
分享
发布于 04-18 21:19 浙江
第三题10%第四题5%
点赞
送花
回复
分享
发布于 04-18 21:22 江苏
佬,总共过了多少?
点赞
送花
回复
分享
发布于 04-18 21:24 广东
之前小红书笔试好像做过类似的题
点赞
送花
回复
分享
发布于 04-18 21:58 陕西
第三题其实很简单,是高中数学题,根据组合数公式的定理,在n个数中取奇数个,总的组合个数是2的n-1次方,偶数同理。r的部分不用管,只需要看w部分。你只要统计偶数的个数e,奇数的个数o,然后计算2的(o+e-1)次方,取模就是答案。
点赞
送花
回复
分享
发布于 04-19 01:19 广东
请问投的什么岗位呀
点赞
送花
回复
分享
发布于 05-08 17:33 广东

相关推荐

那场面试毁了我的大厂梦实习:印象比较深刻的需求。说了差不多20min,举了几个最近遇到的小BUG实习内容延伸的八股:1.接口数据如何从客户端到服务端2.TCP三次握手指的是什么3.为什么要三次握手?两次不行吗?4.断开连接为什么要四次挥手?项目介绍:外卖缝点评1.为什么用Redis?2.使用缓存会有什么问题?3.什么情况下缓存不一致?4.缓存的哪些数据?更新缓存的时机5.红烧肉只有一份,同时两个人下单怎么办?6.没有接支付环节吗?7.怎么模拟并发场景的?8.多线程和多进程的区别?一道简单的连表查询sql设计一个银行系统,说思路,给了两个类,账户类,银行类。完成功能:查询余额,转账,新建用户,存款。针对转账怎么测试。写测试用例。 感觉挂在这里了,没有发散好。我写的用例考虑了ID无效,金额无效情况,面试官说可以更细,比如金额刚好清空,让我发散。后面他说可以从传入数据的类型,长度等方面考虑。讲讲实习中怎么做的自动化反问:工作内容?这可能也是挂的另一个点。我看该岗位的描述是测试工具开发。面试官说主要做业务测试,工具开发也是为了更好的测功能,更关注接口质量。然后反问我想找工具开发的吗?一时语塞。学习的建议?有兴趣可以了解go,或者深挖java,跟进业内先进的知识。
点赞 评论 收藏
转发
2 2 评论
分享
牛客网
牛客企业服务