旅游网 OA

社招，90分钟3道题，貌似更新了题库，是地里没见过的题，或者是我看漏了

1. distance between two points， 给了met

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ings，最后判断sum 是基数还是偶数，具体算法图片里有描述，有点迷惑

感觉第三题就是用来迷惑人的，奇数的多少次方都是奇数，偶数的多少次方都是偶数，所以m可以忽略。每个String里只要有偶数字母（b=98,d=100...）这个字符串最后的乘积就是偶数。所以for一下每个string的字母，找到%2=0的字母就把这个string标成0，没找到就标成1。最后加起来所有的string的值%2就是结果了吧

求数学大佬指正

匿名者 发表于 2022-6-6 13:09
第二题的思路是什么呀~

先sort再按顺序比较吧

第二题的思路是什么呀~

第三题思路是什么呀。。。

zxjFYFZ 发表于 2022-7-19 13:36
第三题思路是什么呀。。。

就是挂在这道题上，我是按照题目描述的逻辑写的for loop 算出sum之后判断奇偶，但是sum数字太大，没办法准确判断。应该有什么数学方法可以减小sum但是奇偶不变，但是我没想出来，希望有谁知道的可以来讲解一下

从数学来说，ord值是偶数，其m次方的值才能是偶数，value才能是偶数。所以只要string里有一个ord是偶数，就是偶数，其余为奇数

匿名用户 发表于 2022-7-20 12:01
就是挂在这道题上，我是按照题目描述的逻辑写的for loop 算出sum之后判断奇偶，但是sum数字太大，没办法 ...

OA一题没过就挂了？

restart365 发表于 2022-7-31 15:55
感觉第三题就是用来迷惑人的，奇数的多少次方都是奇数，偶数的多少次方都是偶数，所以m可以忽略。每个Strin ...

我OA遇到这个题了，就是这样做，秒通所有test case