谷歌实习电面

pandami 发表于 2019-1-11 07:21
大概是减法

乘法吧，第一题直接建立一个哈希表直接查。。

楼主你好， 请问第一题可以用2个变量prev_3和prev_5来记录上一个3或5倍数的位置，然后用减法来判断当前位置 if curr - prev_3 == 3 or curr - prev_5 == 5 这样的方法来做吗

Euromms9341 发表于 2019-1-20 10:17
楼主你好， 请问第一题可以用2个变量prev_3和prev_5来记录上一个3或5倍数的位置，然后用减法来判断当前位置 ...

我没太明白你说得意思，不过这题没有很复杂，只要不用%就行，用两个变量分别作为除以3，5的余数就行了，循环中每次更新这两个变量的值就行， 两个值都为0，就是两个 3 * 5的倍数了。