wish 全套面经

oio14644 发表于 2017-7-14 14:28
/*
就是有n个人, 比赛, 问你有多少种比赛结果排名, 每个人可以独自一人一组,
也可以和其他人组成团体, ...

谢谢楼主的回复。
看了半天才看懂，是一道排列组合的题目。
楼主厉害了。

兄弟面的题目很难啊

组队题：

1. int count(int n) {
   
2.   if (n == 0)
   
3.     return 0;
   
4.   vector<vector<int> > dp(n + 1, vector<int>(n + 1, 0));
   
5.   dp[1][1] = 1;
   
6.   // ith person, j teams                                                                                                                     
   
7.   for (int i = 2; i <= n; ++i) {
   
8.     for (int j = i - 1; j >= 1; --j) {
   
9.       dp[i][j + 1] += (j + 1) * dp[i - 1][j];
   
10.       dp[i][j] += j * dp[i - 1][j];
    
11.     }
    
12.   }
    
13.   int res = 0;
    
14.   for (int i = 1; i <= n; ++i) {
    
15.     res += dp[n][i];
    
16.   }
    
17.   return res;
    
18. }
    

复制代码

oio14644 发表于 2017-7-14 14:29
import java.util.*;
class Log{
  String id;

这道题lz的做法有点问题吧。lz每次只update 了当前id的time queue。对于HashSet中其他的id，可能它们的queue.peek() 已经not in the last n seconds，lz并没有update。

所以check每一行log之后都应该Update所有id的queue。

补充内容 (2017-9-14 23:54):
PS:如果每个timestamp只有一个bot id, lz这道题的解法没有问题。

请问楼主，diamond这题，如果input是5
是不是应该是
   x
  xxx
xxxxxx
  xxx
   x
楼主漏掉了最后一行？

请问楼主面的什么组啊？谢谢了

quick select 平均复杂度 怎么证明的呀？？

匿名者 发表于 2021-4-19 02:02
quick select 平均复杂度 怎么证明的呀？？

master theorem