📣 VIP通行证夏日特惠 限时立减$68
12
返回列表 发新帖
楼主: oio14644
跳转到指定楼层
上一主题 下一主题
收起左侧

wish 全套面经

🔗
larry514 2017-7-25 01:44:01 | 只看该作者
全局:
oio14644 发表于 2017-7-14 14:28
/*
就是有n个人, 比赛, 问你有多少种比赛结果排名, 每个人可以独自一人一组,
也可以和其他人组成团体, ...

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

使用道具 举报

🔗
LeetCodeOJ 2017-8-9 05:45:34 | 只看该作者
全局:
兄弟面的题目很难啊
回复

使用道具 举报

🔗
endofunctor 2017-8-15 13:54:38 | 只看该作者
全局:
组队题:
  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. }
复制代码

评分

参与人数 1大米 +2 收起 理由
LionelWang + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
EricZhang 2017-9-14 23:46:54 | 只看该作者
全局:
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这道题的解法没有问题。
回复

使用道具 举报

🔗
zws1818918 2017-10-7 07:17:58 | 只看该作者
全局:
请问楼主,diamond这题,如果input是5
是不是应该是
   x
  xxx
xxxxxx
  xxx
   x
楼主漏掉了最后一行?
回复

使用道具 举报

🔗
franklinzhao 2020-10-26 09:27:23 | 只看该作者
全局:
请问楼主面的什么组啊?谢谢了
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-3AYOV  2021-4-19 02:02:00
quick select 平均复杂度 怎么证明的呀??
回复

使用道具 举报

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

master theorem
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表