楼主: leslie3377
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家新鲜onsite

🔗
 楼主| leslie3377 2018-4-12 12:58:50 | 只看该作者
全局:
zxqiu 发表于 2018-4-12 12:56
楼主能否细说一下第四轮是啥?
楼主既然说答的不好那说明题也不是很简单吧。。。

第四题不难的, 就是count string被increment了多少次, 然后找最多的count, 我是写的时候有点小bug, 被面试官提示了, 哎
回复

使用道具 举报

🔗
Effiel 2018-4-12 13:00:26 | 只看该作者
全局:
2d matrix的max subrectangle sum 这个楼主怎么做的?我能想到的是先算每一点到0,0 的和,然后bruteforce任意两点
回复

使用道具 举报

🔗
 楼主| leslie3377 2018-4-12 13:01:22 | 只看该作者
全局:
Effiel 发表于 2018-4-12 13:00
2d matrix的max subrectangle sum 这个楼主怎么做的?我能想到的是先算每一点到0,0 的和,然后bruteforce ...

你可以给他压成1d的算
回复

使用道具 举报

🔗
Effiel 2018-4-12 13:01:31 | 只看该作者
全局:
楼主应该能过这题可都不简单
回复

使用道具 举报

🔗
 楼主| leslie3377 2018-4-12 13:05:04 | 只看该作者
全局:
Effiel 发表于 2018-4-12 13:01
楼主应该能过这题可都不简单

面完感觉还可以, 然后就开始疯狂的胡思乱想。。越想越觉得这个地方差点。。那个地方没说, 随便加点米哈~
回复

使用道具 举报

🔗
haoshenxiong 2018-4-12 13:13:02 | 只看该作者
全局:
第四题getMaxCount是不是用个maxCount variable记录就行了?
回复

使用道具 举报

🔗
 楼主| leslie3377 2018-4-12 13:20:40 | 只看该作者
全局:
haoshenxiong 发表于 2018-4-12 13:13
第四题getMaxCount是不是用个maxCount variable记录就行了?

不可以的, 我说的可能不太清楚, 每个string都有自己的count, 然后要返回这些count中最大的。。然后increment()可能不断被call
回复

使用道具 举报

🔗
zxqiu 2018-4-12 13:53:56 | 只看该作者
全局:
leslie3377 发表于 2018-4-12 12:58
第四题不难的, 就是count string被increment了多少次, 然后找最多的count, 我是写的时候有点小bug,  ...

有没有复杂度要求?
回复

使用道具 举报

🔗
 楼主| leslie3377 2018-4-12 14:06:50 | 只看该作者
全局:
zxqiu 发表于 2018-4-12 13:53
有没有复杂度要求?

这个你要跟面试官讨论吧
回复

使用道具 举报

🔗
k3tchup 2018-4-12 14:20:35 | 只看该作者
全局:
第三题那个,我想知道能不能反着建trie(cat : t->a->c),然后stream每多出一个字符就从后往前扫一次就好,因为前面的都没变。
回复

使用道具 举报

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

本版积分规则

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