Akuna junior C++ OA
17题选择题+3题coding
题目和论坛里的面经完全一样
subarray product less or equal than k/swap/Enigma
分享一个Enigma可以通过所有testcase的做法
可以发现所有数字的质因数个数不会超过7个
一开始先计算1~sqrt(100000)的所有质数
利用质数表对minRotor~maxRotor的所有数字做质因数分解
再利用排容原理计算出每个数字对minRotor~maxRotor的互质数量(ci)
最后答案为sum(ci^(rotorCount-1)) minRotor <= i <= maxRotor
coreskills的题目跟论坛里的都一样
我就没有特别记录了