百度笔试
第一题很简单,一个遍历异或一下就OK了
第二题是求数组中两个数相加大于某个数,也比较简单
第三题,如果两个数的每一位平方的总和相同,则两个数关联,给你一个n,求最小的,且每一位都不包含0的正整数关联数。
前两道比较简单,都100%了,第三道不会,0%
第二题是求数组中两个数相加大于某个数,也比较简单
第三题,如果两个数的每一位平方的总和相同,则两个数关联,给你一个n,求最小的,且每一位都不包含0的正整数关联数。
前两道比较简单,都100%了,第三道不会,0%
全部评论
第三题dp
状态是 dp[i] 代表各位平方和为 i 的最小正整数
转移方程就是枚举添加一位 j = 1 ~ 9,找个最小的 dp[i-j^2],把 j 这个数字(有多个就取最小的)插入就行了
打表把范围内的都算出来然后直接输入 n 输出 dp[n] 就行
2.2/3ac挂了
有希望的
你们都是A卷吗,是不是内推投递的都是A卷
和测试岗的题目不同
喝水太多,忍不住了,导致提前半小时交卷
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-26 16:06
门头沟学院 Java 我的offer呢😡:这个确实不好解决,被举报一次就可能被继续举报,只要被导员盯上了基本上就完了,他可以一直问你在不在学校,一问就露馅了,除非他放你一马

。我咋跟学校说都不行,甚至磕头下跪都不行,最后只能休学了,大四上补这学期的课,到时候考试如果挂科了还毕不了业,到时候还得认真上课。唉,实习最怕被学校知道


点赞 评论 收藏
分享
10-18 14:13
厦门理工学院 Java 点赞 评论 收藏
分享