04-18 21:25 已编辑 四川大学 C++
关注
腾讯音乐笔试
腾讯音乐的笔试题也很简单，不到50min写完。
但是投了这么久，它甚至连面试都没约过我
第三题： 排列组合，找白色节点且值为偶数的个数a,白色节点值为奇数的个数b。如果原红色节点值和为奇数则总值为2^a*(C(b,1)+C(b,3)...)。若为偶数则总值为2^a*(C(b,0)+C(b,2)...)。用这种做法需要会处理逆元，因为在取模状态下不能直接除。
第四题：最大值最小 -> 二分答案板子题
但是投了这么久，它甚至连面试都没约过我
第三题： 排列组合，找白色节点且值为偶数的个数a,白色节点值为奇数的个数b。如果原红色节点值和为奇数则总值为2^a*(C(b,1)+C(b,3)...)。若为偶数则总值为2^a*(C(b,0)+C(b,2)...)。用这种做法需要会处理逆元，因为在取模状态下不能直接除。
第四题：最大值最小 -> 二分答案板子题
全部评论
夜晚星辰闪耀
门头沟学院 自然语言处理
第三题可以统计未染色的奇数数量和偶数数量，直接2**(奇数数量 - 1) * 2**(偶数数量)
卑微求个0ffer
山东大学 Java
第四题有没有优先队列过了的，卡在25%了
厂里最弱coder
长沙理工大学 数据分析师
第四题不知道11111，k=2的话就是10101，这个我想不通怎么写
快手秋招推荐官主页见
快手_人力资源_HR(准入职员工)
感觉有点难
爱编码的Weslie
广东财经大学 Java
第四题求子串的最大值的最小
盯了15分钟愣是不知道他想说什么？给的例子也没有说明，例子前面的举例也说不清楚
盯了15分钟愣是不知道他想说什么？给的例子也没有说明，例子前面的举例也说不清楚 泪水打湿了我的猪脚饭
腾讯音乐娱乐集团_QQ音乐_测试开发(准入职员工)
我是g了，感觉做的没错，一提交就完蛋
菜练
阿里国际数字商业集团_测试开发工程师(实习员工)
第三题可以定义f[i][0/1] 代表前i个数加和为奇数或偶数的情况，递推倒蛮好推的，可以不用组合数学
不会编程的菜鸡准备进厂
门头沟学院 Java
老哥，第四题怎么用二分做的，可以讲一下吗😟
得物校招金牌内推官
得物app_人力资源部_hr(准入职员工)
加油
得物校招金牌内推官
得物app_人力资源部_hr(准入职员工)
大佬
肯白菜
四川大学 Java
佬，第三题第四题的思路是啥啊
感觉想不出来直接润了
感觉想不出来直接润了 Di_le
门头沟学院 前端工程师
佬 你都怎么刷题的呀 能不能传授点经验
Sivan_Xin
蚌埠坦克学院 Java
三题咋做。。。
改名能有offer吗
杭州电子科技大学 Java
第二题什么意思，我感觉我输出是对的，但一测就错
b1ngsha
深圳第二高级技工学校 Java
第三题是奇偶模拟吗 回溯爆搜只过了10%
冥_冥之中
电子科技大学 C++
第三题也用的这样的思路，但是自己ide跑例子过了，但是放上去跑例子就错了，卡好久不知道为啥
打怪升级_csu
中南大学 C++
为啥要处理逆元呀 感觉没除法
xiu1zi3
门头沟学院 Java
从大佬们的讨论中学到了：第三题统计未染色的奇数数量和偶数数量，奇数则总值为2^a*(C(b,1) C(b,3)...)。若为偶数则总值为2^a*(C(b,0) C(b,2)...)。这里我直勾勾写了个组合数函数如果是利用奇数项的二项式系数和=偶数项的二项式系数和=2^n-1，直接2**(奇数数量 - 1) * 2**(偶数数量)
如果是利用奇数项的二项式系数和=偶数项的二项式系数和=2^n-1，直接2**(奇数数量 - 1) * 2**(偶数数量) Edwin校招版
门头沟学院 后端
这次笔试，详细的题目回忆版可以看我动态
相关推荐
字节跳动公司氛围 534人发布
失业啃老第二年，熬夜玩手机中。。