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

狗家店面

全局:

2017(10-12月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
分享一个狗家的店面。总共是两轮背靠背,加一轮加面。
一面:
给定很多队伍A,B,C,...,每一个队伍要与其他所有队伍进行一场比赛,输出一个合理的比赛序列。比如A,B,C三个队伍,就输出 A,B;B,C;A,C 这种。
上面是热身的题。 follow up 是 给定一个比赛安排(其中有很多种比赛),要求相同队伍的参加比赛的间隔不能低于2小时。问这个安排合理不合理。比如:
A,B,2017-12-1 1:00
B,C,2017-12-1 2:00
C,A 2017-12-2 4:00
就是不合理的,因为B在1小时内参加了两场比赛。输入就是很多行,每行是一个比赛的安排。不一定
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
-12-23 02:40):
我在面试的时候是二分最小面积0和最大面积(也就是矩阵总面积)。然后枚举对应面积的矩形,作为一个mask,在整个地皮上移动。看一看用有没有合理的解,如果有就增加上界,没有减小下界。不过这不是最优解。

补充内容 (2018-1-6 07:55):
今天收到hr消息,已进入team match

评分

参与人数 9大米 +62 收起 理由
charlie.wuhan + 5 给你点个赞!
carry12345678 + 30 大米大大的
xiayank + 3 给你点个赞!
prince123 + 3 给你点个赞!
xiaofengshan + 5 给你点个赞!

查看全部评分


上一篇:EA data engineer 挂经
下一篇:MEMSQL 店面
推荐
 楼主| Co_yifan 2017-12-23 04:23:01 | 只看该作者
全局:

大佬说笑了
回复

使用道具 举报

推荐
 楼主| Co_yifan 2017-12-27 12:54:54 | 只看该作者
全局:
xiayank 发表于 2017-12-27 07:42
请问楼主第一题的制定合理的比赛序列的思路是什么呢???followup的思路我是这样想的,不知道对不对,按照 ...

第一题合理的序列也就是两层循环,第一层 i=1~n 第二层 j=i+1~n 输出就行了。follow up我的思路和你的一样
回复

使用道具 举报

推荐
xiayank 2017-12-27 07:42:23 | 只看该作者
全局:
请问楼主第一题的制定合理的比赛序列的思路是什么呢???followup的思路我是这样想的,不知道对不对,按照比赛时间sort一遍比赛,然后再从最早的比赛开始,循环每个比赛,看当前比赛之后的两个小时之内的比赛中有没有相同的队伍
回复

使用道具 举报

🔗
jyttwc901231 2017-12-22 11:44:21 | 只看该作者
全局:
Lz能具体说下二面那题吗?怎么binary search
回复

使用道具 举报

🔗
Zetecx 2017-12-22 12:01:08 | 只看该作者
全局:
同样好奇第二题,谢谢!
回复

使用道具 举报

🔗
linlizh 2017-12-22 12:12:02 | 只看该作者
本楼:
全局:
膜FB大佬
回复

使用道具 举报

🔗
zeilaowo 2017-12-22 12:27:30 | 只看该作者
全局:
同问第二面解法
回复

使用道具 举报

🔗
xiaofengshan 2017-12-22 12:39:22 | 只看该作者
本楼:
全局:
膜fb大佬
回复

使用道具 举报

🔗
dengzeyu147 2017-12-22 17:27:19 | 只看该作者
全局:
如果是lc原题 请告诉小弟我~
回复

使用道具 举报

🔗
tm1234 2017-12-22 18:13:27 | 只看该作者
全局:
请问lz第二题要求结果一定是个矩形吗,比如下面这个符合条件吗:
1 2 3
0 1
2
多谢!
回复

使用道具 举报

🔗
 楼主| Co_yifan 2017-12-23 02:33:32 | 只看该作者
全局:
tm1234 发表于 2017-12-22 18:13
请问lz第二题要求结果一定是个矩形吗,比如下面这个符合条件吗:
1 2 3
0 1

是的,必须是矩形
回复

使用道具 举报

🔗
 楼主| Co_yifan 2017-12-23 02:41:30 | 只看该作者
全局:
jyttwc901231 发表于 2017-12-22 11:44
Lz能具体说下二面那题吗?怎么binary search

看我的问题补充哈,希望能帮到你。不过我在面试时候给的二分解法并不是最优解
回复

使用道具 举报

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

本版积分规则

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