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

gg onsite

🔗
kate8528577 2018-10-26 11:41:13 | 只看该作者
全局:
楼主你好,我想问一下怎么在两个点内二分搜索看这两个点里有没有其他点呢
回复

使用道具 举报

🔗
hlckl123456 2018-11-14 06:34:57 | 只看该作者
全局:
birkee 发表于 2018-10-21 00:08
我的解法是先找到两个点确认为对角线,由此找另两个点, 是个O(n2)。

楼主,这个找对角线的操作怕是有 O(N^4)了吧
回复

使用道具 举报

🔗
 楼主| birkee 2018-11-14 08:49:45 来自APP | 只看该作者
全局:
hlckl123456 发表于 2018/11/14 06:34:57


楼主,这个找对角线的操作怕是有 O(N^4)了吧

hash  o(n2)
回复

使用道具 举报

🔗
LoseYourself 2018-11-14 08:50:56 | 只看该作者
全局:
hlckl123456 发表于 2018-11-14 06:34
楼主,这个找对角线的操作怕是有 O(N^4)了吧

一个一个找才是n^4,一次pass能找对角线的两个点。这题上周的contest有做,费了半天劲,感觉楼主的作法还是挺靠谱的
回复

使用道具 举报

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

使用道具 举报

🔗
Heinrich 2018-11-21 08:26:35 | 只看该作者
全局:
EE转专业下月onsite,沾沾喜气……你的头像真魔性,盯着移不开眼……
请问第四题,第一个followup是dp再加一维来存最小值吗?
第二个followup是从结果倒推,看看哪一个k的分割里(这里决定括号),是乘还是加(决定运算)能给出最大值吗?
回复

使用道具 举报

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

本版积分规则

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