拼多多笔试也太难了吧,100分最后只对了2.5分。一共四道题。第一题,把树断开边,变成多个连通图,使得 边权和+V[n] 最大,n指断开以后的子图个数,V是一个已知数列,输出这个最大值。第二题,给一个数列,可以对数列进行任意两种操作,操作一:把两个数相加,把和代替这两个数存进数列。操作二:把一个数除以2,把结果代替这个数存进数列。请问最少需要多少次,让这个数列成为奇数列。第三题,多多有个礼物,有个价值。聚会除了多多以外有N个人。只能允许多多和别人交换礼物。请问最少经过多少次,使得这N个人的礼物价值是一个不减数列。第四题,给一个字符串由0和1组成。可以执行的操作是将字符串分成两半,每一半字符串可以翻转。请问,经过任意次操作,这个字符串可以构成的类似于0101010,10101这种0和1相间隔的序列,最多有多长上午参加了字节跳动的笔试,对了2.25道题。字节第四题,对一个无向图进行生成树,使得第一个节点的度 与 最后一个节点的度差值最大。输出你选择的n-1个边的序号字节的第三题,分糖果,从N堆糖果里面选2堆,使得选中的的糖果数量的K倍,与剩下的糖果数量差值最小。这道题只对了25%,显示超时了,可能数据量特别大