2024-10-14 21:23 已编辑 门头沟学院 Java 发布于北京
关注
阿里国际笔试10.14
迟到了十几分钟，乍一看一题都不会，每题都像数学题….
硬想了几十分钟竟然写出来俩
第一题筛素数变体，大概意思是，给定n，要从1-n选出不冲突的数，最多能选几个，冲突的定义：a和b，要是a和b的最大公约数为质数，或者存在a1，a2..ai位于1-n之间，使得a和a1，a1和a2，…. ai和b最大公约数都为质数，则a、b冲突
直觉做法：从2开始筛素数，筛到n，要是在筛的过程中从来没有遇到别人筛过的数，就ret++，最后ret+1就是答案，得加上1（其实为啥正确，我也不会证明
直觉是这样然后过了，歪打正着，有会证明的uu可以解答下
第二题，给n，选出1-n中的好数对（忘了叫啥），好数对定义：一对整数a和b，a最高位=b最低位且a最低位=b最高位，a、b可重复（比如1和1，1和11都算）
思路：开个数组，f（i，j）记录以i开始以j结尾的数字，遍历1-n记录一下，再遍历f累加f（i，j）*f（j，i），累加和就是答案
第三题没看，瞄了一眼完全不会
硬想了几十分钟竟然写出来俩
第一题筛素数变体，大概意思是，给定n，要从1-n选出不冲突的数，最多能选几个，冲突的定义：a和b，要是a和b的最大公约数为质数，或者存在a1，a2..ai位于1-n之间，使得a和a1，a1和a2，…. ai和b最大公约数都为质数，则a、b冲突
直觉做法：从2开始筛素数，筛到n，要是在筛的过程中从来没有遇到别人筛过的数，就ret++，最后ret+1就是答案，得加上1（其实为啥正确，我也不会证明
直觉是这样然后过了，歪打正着，有会证明的uu可以解答下第二题，给n，选出1-n中的好数对（忘了叫啥），好数对定义：一对整数a和b，a最高位=b最低位且a最低位=b最高位，a、b可重复（比如1和1，1和11都算）
思路：开个数组，f（i，j）记录以i开始以j结尾的数字，遍历1-n记录一下，再遍历f累加f（i，j）*f（j，i），累加和就是答案
第三题没看，瞄了一眼完全不会
全部评论
忙活三个月收获0offer
蚌埠坦克学院 后端工程师
第一题就是大于n/2的质数个数+2（1和任一小于等于n/2的质数），因为对于两个小于等于n/2的质数x，y，存在x->2x->2y->y使这两个数冲突
给了offer吧
西安交通大学 C++
第一题在纸上画了半天，发现从 n/2 到 n 之间的所有质数都是不会冲突的，然后比n/2小的第一个质数也不会和之后的所有质数冲突，另外再加上不会和任何数冲突的1
菠萝咕咾双
东北大学 C++
第一题思路是啥捏
Acane
浙江大学 C++
ak了 第三题就线性筛预处理下因子个数然后dfs算f(u)表示u到根节点的路径和 然后转化为算sum(f(u)^f(v))，按二进位枚举计算贡献就行了
给了offer吧
西安交通大学 C++
第二题死活不会，在那儿找规律，以为可以怎么递归，最后还是没试出来
打工的隙間術士
齐齐哈尔大学 Java
佬这是移动端咩
牛客43689394号
门头沟学院 C++
第一题想5怎么不行，想明白了不会了
一只脆啵啵
门头沟学院 C++
大佬能分享下第一题啥思路吗
相关推荐
点赞 评论 收藏
分享
01-14 22:59
西安科技大学 Java 
行云流水1971：这份实习简历的优化建议：
结构清晰化：拆分 “校园经历”“实习经历” 板块（当前内容混杂），按 “实习→校园→技能” 逻辑排版，求职意向明确为具体岗位（如 “市场 / 运营实习生”）。
经历具象化：现有描述偏流程，需补充 “动作 + 数据”，比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文，阅读量超 2000+，带动 300 + 人参与”；实习内容补充 “协助完成 XX 任务，效率提升 X%”。
岗位匹配度：锚定目标岗位能力，比如申请运营岗，突出 “内容编辑、活动执行” 相关动作；申请市场岗，强化 “资源对接、数据统计” 细节。
信息精简：删减冗余表述（如重复的 “负责”），用短句分点，比如 “策划校园招聘会：联系 10 + 企业，组织 200 + 学生参与，到场率达 85%”。
技能落地：将 “Office、PS” 绑定经历，比如 “用 Excel 整理活动数据，输出 3 份分析表；用 PS 设计 2 张活动海报”，避免技能单独罗列。
优化后需强化 “经历 - 能力 - 岗位需求” 的关联，让实习 / 校园经历的价值更直观。
若需要进一步优化服务，私信 点赞 评论 收藏
分享