Akuna C++ developer 挂经

虽然做的一塌糊涂但还是发面经求网开一面move forward!
我做的是110min的版本,section 1有10道core skills选择题(我这部分做得一塌糊涂很多内容比如test之类完全不会都是瞎猜的),section 2有关于C++的7道选择题和三道coding,不难。

虽然其他帖子里出现过还是讲一下三道coding吧,求!

  1. subarray product: 求元素乘积不大于target的subarray个数,我是用两个指针做的。
  2. implement一个member function,很简单没什么好讲的
  3. 定义后面的所有元素(可重复)都和第一个元素互质的数组为符合条件的数组,给你数组长度和元素大小的范围求符合条件的数组的个数。
    这题我是把每个数都分解质因数然后容斥,全过了,复杂度应该是O(n^1.5)。我看地里有些人暴力比较是否互斥然后略微剪枝也过了。