贝壳笔试 400分 不知道是不是我的那份太简单了
  1. 第一题健身器材数量 第一眼以为是背包问题,超内存。。。。。。最后发现,排序一下就好; 
   2. 找开头和结尾重复的字符串,然后重复t-那一段; 
   3.不说,这题送分 
   4. 两堆最小重量差前提 下,最大数量差 
   两个问题 , x+y=sum  |x-y|=MinWeight   sum-y-y=MinWeight   sum-2y=MinWeight  只要y尽量靠近 sum的一半,重量差就会越小 
   变成 数组中找出和为y的子序列 ,典型的背包问题 dp[i] 表示和为i的最小数量 
   第四题刚手打,不保证和考试一样,看个思路就好,这里dp[i]的初始化应该有更简单的方式。 
 

查看5道真题和解析