拼多多笔试

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

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

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

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

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

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

字节的第三题，分糖果，从N堆糖果里面选2堆，使得选中的的糖果数量的K倍，与剩下的糖果数量差值最小。这道题只对了25%，显示超时了，可能数据量特别大