阿里国际 9.9笔试

9.25一面40分钟八股项目手嘶----------------感觉岗位不合适，但面试官说可以转岗有后续再说

迟到了十几分钟，乍一看一题都不会，每题都像数学题….硬想了几十分钟竟然写出来俩第一题筛素数变体，大概意思是，给定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），累加和就是答案第三题没看，瞄了一眼完全不会

这是人做的题一题0.2，一题0.25，最后一题看都不想看纯纯的数论题目只招聘数学竞赛生吗还不如简历挂回头再给我来个kpi面试再挂我就更抽象了

不愧是百度，太难了。三道算法题，只有第二道测试用例通过60%第一题，第二题题目给的测试用例都能通过，就是不能AC，第三题压根就没写有没有AC的友友，希望可以把代码放在评论区，欢迎评论。