09-02 20:32 美团_本地核心商业_前端(准入职员工) 发布于北京
发布于北京 关注
百度笔试
第一题很简单，一个遍历异或一下就OK了
第二题是求数组中两个数相加大于某个数，也比较简单
第三题，如果两个数的每一位平方的总和相同，则两个数关联，给你一个n，求最小的，且每一位都不包含0的正整数关联数。
前两道比较简单，都100%了，第三道不会，0%
第二题是求数组中两个数相加大于某个数，也比较简单
第三题，如果两个数的每一位平方的总和相同，则两个数关联，给你一个n，求最小的，且每一位都不包含0的正整数关联数。
前两道比较简单，都100%了，第三道不会，0%
全部评论
hfxz
香港城市大学 Python
第三题dp
状态是 dp[i] 代表各位平方和为 i 的最小正整数
转移方程就是枚举添加一位 j = 1 ～ 9，找个最小的 dp[i-j^2]，把 j 这个数字（有多个就取最小的）插入就行了
打表把范围内的都算出来然后直接输入 n 输出 dp[n] 就行
牛客159398643号
华东师范大学 C++
2.2/3ac挂了
小肥罗
晶晨半导体_ENG SW_软件开发工程师
有希望的
痴心的芒果服了你个老六
中国科学技术大学 Java
你们都是A卷吗，是不是内推投递的都是A卷
xiekdjshsjz
四川大学 Java
和测试岗的题目不同
练习时长两年半的小刺猬很想提桶 楼主
楼主 美团_本地核心商业_前端(准入职员工)
喝水太多，忍不住了，导致提前半小时交卷
相关推荐
09-03 09:27
南京大学 算法工程师 点赞 评论 收藏
分享
投递百度等公司10个岗位 点赞 评论 收藏
分享
09-01 13:54
东北大学 算法工程师 点赞 评论 收藏
分享