拼多多笔试
拼多多笔试也太难了吧,100分最后只对了2.5分。一共四道题。
第一题,把树断开边,变成多个连通图,使得 边权和+V[n] 最大,n指断开以后的子图个数,V是一个已知数列,输出这个最大值。
第二题,给一个数列,可以对数列进行任意两种操作,操作一:把两个数相加,把和代替这两个数存进数列。操作二:把一个数除以2,把结果代替这个数存进数列。请问最少需要多少次,让这个数列成为奇数列。
第三题,多多有个礼物,有个价值。聚会除了多多以外有N个人。只能允许多多和别人交换礼物。请问最少经过多少次,使得这N个人的礼物价值是一个不减数列。
第四题,给一个字符串由0和1组成。可以执行的操作是将字符串分成两半,每一半字符串可以翻转。请问,经过任意次操作,这个字符串可以构成的类似于0101010,10101这种0和1相间隔的序列,最多有多长
上午参加了字节跳动的笔试,对了2.25道题。
字节第四题,对一个无向图进行生成树,使得第一个节点的度 与 最后一个节点的度差值最大。输出你选择的n-1个边的序号
字节的第三题,分糖果,从N堆糖果里面选2堆,使得选中的的糖果数量的K倍,与剩下的糖果数量差值最小。这道题只对了25%,显示超时了,可能数据量特别大
第一题,把树断开边,变成多个连通图,使得 边权和+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分啊
我感觉拼多多第一题,就跟字节第四题难度一样了
第二题怎么写都是超时,好像是数据没读对?我用的golang,有没有大神用go写出来的
第一题示例为啥给的是个图,不是树,边 1-3 2-3 1-2这不是个图吗
你知道字节跳动的笔试答案在哪里看吗
相关推荐
点赞 评论 收藏
分享