2020曠視提前批面試

一面：
1.動態規劃算法
2.用tf寫iou：https://blog.csdn.net/u014061630/article/details/82818112
非極大值抑制：https://www.cnblogs.com/makefile/p/nms.html（https://www.jianshu.com/p/d2c7f6d9708f比較清楚）

二面：
LSTM：https://blog.csdn.net/musechipin/article/details/82754930
https://blog.csdn.net/musechipin/article/details/70843823

三面：
1.maxpooling實現,比較簡單
拓展：滑動窗口的最大值 ，維護一個雙端下降序列。

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int> &nums, int k) {
       vector<int> res;
       if (nums.size()<k || k<1) return res;
       if (k==1) return nums;
       deque<int> index;
       for (int i=0;i<nums.size();i++) {
          //最大的數可能已經超出滑窗範圍了，處理
          //放在最前面是因爲保證空間複雜度O(k)
          while (!index.empty() && i-index.front()>=k) index.pop_front();
          //處理初始情況，如果沒有數字先放進去
          if (index.empty()) index.push_back(i);
          else {
              //從後往前比較，從離當前數最近的數字開始，比當前數字小的全都取掉
              //即維護一個降序隊列，保證前面的是最大的
              //注意等於的也pop出去，保證最大的是更靠後的
              while (!index.empty() && nums[index.back()]<=nums[i])
                index.pop_back();
              //當前的數放進去
              index.push_back(i);
          }
          //前k-1個數不足k，沒有結果
          if (i>=k-1) res.push_back(nums[index.front()]);
        }
       return res;
    }
};

2.隨機shuffle
https://blog.csdn.net/qq_26399665/article/details/79831490

 

class Solution {
    public vector<int> shuffle(vector<int> nums){
        if (nums.size()<=1) return nums;
        srand((int)time(0));
        for (int i=nums.size()-1; i>=0; i--) {
            int n=rand()%(i+1);
            swap(nums[i],nums[n]);
        }
        return nums;
    }
}

3.faster-rcnn https://blog.csdn.net/musechipin/article/details/87778266

ssd https://www.cnblogs.com/fariver/p/7347197.html
多種不同的目標檢測算法：https://baijiahao.baidu.com/s?id=1598999301741831102&wfr=spider&for=pc

四面：
1.兩個均勻分佈，求兩者差的絕對值期望
單個均勻分佈：https://blog.csdn.net/ZnZnA/article/details/90081527
兩個：帶解答
2.大數據排序：https://blog.csdn.net/yu487/article/details/86021711