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

google 阳光谷跪经

 
🔗
 楼主| 帅帅的哭豆包儿 2020-2-25 11:56:08 | 只看该作者
全局:
iwishgandi 发表于 2020-2-22 11:01
楼主第二轮有几种category?

不确定,只是颜色是2种
回复

使用道具 举报

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

使用道具 举报

🔗
不要说话 2020-2-27 13:15:33 | 只看该作者
全局:
楼主太倒霉了 第二轮很明显就是在搞你 maximum weight bipartite matching 面试官那个傻叉都未必写得出来
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-2-28 07:12:28 | 只看该作者
全局:
不要说话 发表于 2020-2-27 13:15
楼主太倒霉了 第二轮很明显就是在搞你 maximum weight bipartite matching 面试官那个傻叉都未必写得出来

看到你的回复好受一些了,那一轮是真的蛮受打击的。
回复

使用道具 举报

🔗
Pluto 2020-2-28 07:47:11 | 只看该作者
全局:
帅帅的哭豆包儿 发表于 2020-1-23 05:12
原题 就线性搜索,
follow up 1 pre-compute
follow up 2 线段树

求问楼主这是利口原题吗?是的话能求个题号吗?感谢!
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-2-28 08:34:45 | 只看该作者
全局:
Pluto 发表于 2020-2-28 07:47
求问楼主这是利口原题吗?是的话能求个题号吗?感谢!

啊 不是的,原题的意思是一开始出的题目,后面有follow up
回复

使用道具 举报

🔗
becoo 2020-3-1 01:55:17 | 只看该作者
全局:
帅帅的哭豆包儿 发表于 2020-2-28 07:12
看到你的回复好受一些了,那一轮是真的蛮受打击的。

看了这个介绍链接: https://www.geeksforgeeks.org/maximum-bipartite-matching/

感觉不太像啊。。。。是不是有其他解法???
回复

使用道具 举报

🔗
EmanekaT 2020-6-23 06:21:34 | 只看该作者
全局:
第一轮真的存在O(n)的解法吗。。。。
回复

使用道具 举报

全局:
1.2
先遍历一下input统计一下各个数字的频率并记录input的区间。然后遍历这个区间,如果频率是0就continue,不是0就同时对后面连续四个数字的频率减当前频率。如果频率发现负的就returnfalse。这个应该算是o(n)吧
回复

使用道具 举报

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

本版积分规则

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