📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

10.11狗家昂赛

全局:

2019(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
10.11 狗家昂赛
10点开始第一轮,白人小哥给一个string,和一个suffix array, array里面存储的是按字典序排序后的suffix tree的起始位置的index。例:"banana" array[] = [5,3,1,0,4,2];
write a function to sea
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
quot;am","ama","amadog"],在"m",第二个"a"和"g"处都会call signal()

评分

参与人数 10大米 +33 收起 理由
gppcbs + 6 很有用的信息!
聪明的卷卷 + 2 给你点个赞!
匿名用户-DWRQQ + 12
qqgg + 2 很有用的信息!
spotti + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:Microsoft校园面试面经
下一篇:菠菜网DraftKings实习过经+Timeline
推荐
lthdqq 2019-10-19 04:58:31 | 只看该作者
全局:
第一轮麻烦楼主能给个例子什么的吗,不太好理解...,谢谢了;
第二轮LC410变种,不过原题的binary search是不能用的,因为这里的最大最小不等于原题的最小最大,只能用O(N^2 * K)的DP;
第五轮LC1032

补充内容 (2019-10-20 01:08):
抱歉,第二轮也可以用二分,我之前没想好切分的方法。https://leetcode.com/discuss/int ... Chocolate-Sweetness

评分

参与人数 1大米 +1 收起 理由
lutianhan08 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
spotti 2019-10-19 02:52:59 | 只看该作者
全局:
  1. int numOfPieces(vector<int> v, int sweetness) {
  2.         int piece = 1;
  3.         int curSweetness = 0;
  4.         for (int i : v) {
  5.                 if (i + curSweetness > sweetness) {
  6.                         ++piece;
  7.                         curSweetness = 0;
  8.                 }
  9.                 curSweetness += i;
  10.         }
  11.         return piece;
  12. }

  13. int getMin(vector<int> v, int capacity) {
  14.         int ret = INT_MAX;
  15.         int sum = 0;
  16.         for (int i : v) {
  17.                 if (sum + i > capacity) {
  18.                         ret = min(ret, sum);
  19.                         sum = 0;
  20.                 }
  21.                 sum += i;
  22.         }
  23.         return min(ret, sum);
  24. }

  25. int findSweetness(vector<int> v, int k) {
  26.         int l = *max_element(v.begin(), v.end());
  27.         int h = accumulate(v.begin(), v.end(), 0);
  28.         int res = *min_element(v.begin(), v.end());
  29.         while (l < h) {
  30.                 int mid = (l + h) / 2;
  31.                 int p = numOfPieces(v, mid);
  32.                 if (p <= k) {
  33.                         if (p == k) {
  34.                                 res = max(res, getMin(v, mid));
  35.                         }
  36.                         h = mid;
  37.                 }
  38.                 else {
  39.                         l = mid + 1;
  40.                 }
  41.         }
  42.         return res;
  43. }
复制代码


写了下sweetness的code,就是lc上的类似题,但是稍微复杂一点。楼主能帮忙看看对错吗,自己试了几个case都是对的。
回复

使用道具 举报

🔗
KisekiABC 2019-10-19 03:38:29 | 只看该作者
全局:
spotti 发表于 2019-10-19 02:52
[mw_shl_code=cpp,true]int numOfPieces(vector v, int sweetness) {
        int piece = 1;
        int curSweetness ...

请问和什么题类似呢?
回复

使用道具 举报

🔗
spotti 2019-10-19 04:02:37 | 只看该作者
全局:
KisekiABC 发表于 2019-10-19 03:38
请问和什么题类似呢?

蠡口逸灵异逸
回复

使用道具 举报

🔗
KisekiABC 2019-10-19 04:32:52 | 只看该作者
全局:

感恩的心 zszs
回复

使用道具 举报

🔗
lthdqq 2019-10-20 01:07:44 | 只看该作者
全局:
努力的黑子 发表于 2019-10-19 10:09
请问为什么不可以呀?如果每次假设一个最小值待入数组,看看可以分成几份,如果份数>=K,那么就是可分, ...

貌似是可以的,我修改下我的答案。
回复

使用道具 举报

🔗
聪明的卷卷 2019-10-28 10:07:04 | 只看该作者
全局:
请问第一题可以举个例子么?没太看懂谢谢了
回复

使用道具 举报

🔗
yiliaobailiao 2019-10-28 11:52:03 | 只看该作者
全局:
lthdqq 发表于 2019-10-19 04:58
第一轮麻烦楼主能给个例子什么的吗,不太好理解...,谢谢了;
第二轮LC410变种,不过原题的binary search是 ...

第二轮是 伊尔散佚
回复

使用道具 举报

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

本版积分规则

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