拼多多笔试

拼多多笔试也太难了吧,100分最后只对了2.5分。一共四道题。
第一题,把树断开边,变成多个连通图,使得  边权和+V[n]  最大,n指断开以后的子图个数,V是一个已知数列,输出这个最大值。

第二题,给一个数列,可以对数列进行任意两种操作,操作一:把两个数相加,把和代替这两个数存进数列。操作二:把一个数除以2,把结果代替这个数存进数列。请问最少需要多少次,让这个数列成为奇数列。

第三题,多多有个礼物,有个价值。聚会除了多多以外有N个人。只能允许多多和别人交换礼物。请问最少经过多少次,使得这N个人的礼物价值是一个不减数列。

第四题,给一个字符串由0和1组成。可以执行的操作是将字符串分成两半,每一半字符串可以翻转。请问,经过任意次操作,这个字符串可以构成的类似于0101010,10101这种0和1相间隔的序列,最多有多长

上午参加了字节跳动的笔试,对了2.25道题。

字节第四题,对一个无向图进行生成树,使得第一个节点的度  与  最后一个节点的度差值最大。输出你选择的n-1个边的序号

字节的第三题,分糖果,从N堆糖果里面选2堆,使得选中的的糖果数量的K倍,与剩下的糖果数量差值最小。这道题只对了25%,显示超时了,可能数据量特别大
全部评论
2.5题还是2.5分啊
1 回复 分享
发布于 08-25 17:03 上海
我感觉拼多多第一题,就跟字节第四题难度一样了
1 回复 分享
发布于 08-25 17:10 四川
第二题怎么写都是超时,好像是数据没读对?我用的golang,有没有大神用go写出来的
点赞 回复 分享
发布于 08-25 17:03 江西
第一题示例为啥给的是个图,不是树,边 1-3 2-3 1-2这不是个图吗
点赞 回复 分享
发布于 08-25 17:11 湖北
你知道字节跳动的笔试答案在哪里看吗
点赞 回复 分享
发布于 08-28 18:37 河南

相关推荐

tp联洲 后台开发 年终奖4个月
点赞 评论 收藏
分享
5 4 评论
分享
牛客网
牛客企业服务