帆软笔试
时间100分钟,单选+不定项+填空(2个)+编程两道(40分)
选择和填空题逻辑推理比较多,其次是数据结构,计算机组成原理
第一题:最长回文子序列
动态规划解决
第二题:
输入一个正整数N(1≤N≤44,777,444),请你返回k个正整数a1,a2,a3,……,ak,满足 a1^3+a2^3+a3^3+…+ak^3 =N
,同时保证k的值最少。
用最少k个数三次方和为N,可以重复使用,最后返回降序数组
再附上填空题
1.连续整数之和为1000的共有 ( )组
2.老师让幼儿园的小朋友排成一行,然后开始发水果。老师分发水果的方法是这样的:从左面第一个人开始,每隔2人发一个梨;
从右边第一个人开始,每隔4人发一个苹果。如果分发后的结果有10个小朋友既得到了梨,又得到了苹果,那么这个幼儿园最多有( )个小朋友