2023-02-21-百度搜索策略-64分钟

今天实习下班前搬了工位，不知道为啥，做就是了，好几个人包括组长也要搬

今天收到个新任务，对某个同事两年前写的代码做单元测试，已经上线跑过很久了，没什么问题了 也不知道为啥，做就是了，可能是让我熟悉交易流程吧

六点五十几才回来，19点面试，自我介绍，这次面试挺流畅

20分钟就口干舌燥

之前一直聊论文、实习

向量检索、事件匹配、包分类都讲了

听得还算认真

大概41分钟开始写代码，居然问了力扣上我以前发过题解的题，还说点赞的人比较多

要知道，我做过的不会做的题大多还是做不出来的。。。

题目在下面，问 n 范围，说十以内就行 那我说暴力不就行了 然后一想也没那么容易 想了数位dp-dfs，想了很久 dp[i][j]，写到 else if 公式的时候才想到要记录每天的新增人数， 刚把 dnew 的定义写完面试官就提示了，说记录新增人数好做点，然后我就说嗯就是这个 然后把dnew一写完发现前面的dp都不需要用了 然后思路正确某些细节可能有问题时间有限就不用做了 然后答疑说他们二三十人也有做向量检索的，网页搜索的，基技 面的这个组和ks一样，只有北京

// forget 天后忘记秘密  4
// delay 天后每天分享给一个新的人  2
// n 天结束时有多少人知道秘密 

// 4 2 6
// day:  1 2 3 4 5 6 
// num:  1 1 2 3 3 5
// new:  1 0 1 1 2 2

// n<=10

int numKnowSecret(int f,int d,int n){
    // forget >= delay

    // dp[i][j]; 第 i 天有多少人知道了秘密 j 天
    // dnew[i] 第 i 天有多少人被告知秘密

    // 1<=i<=n   1<=j<=delay

    // if 1 < j < delay
    //      dp[i][j] = dp[i-1][j-1]
    // else if j == delay
    //      dp[i][j] = dp[i-1][j-1]

    // dnew[1]= 1
    // 1<i<delay:
    // dnew[i]=0;
    // i>=delay:
    // dnew[i] = dnew[i-delay]+...+dnew[max(1,i-forget)]

    // ans: sum(dnew[n-forget:n+1])
}

https://leetcode.cn/problems/number-of-people-aware-of-a-secret/solution/chao-nan-li-jie-de-by-swhua-9ftj/

吃饭了。