一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 453|回复: 14
收起左侧

宝石家 oa4

[复制链接] |试试Instant~ |关注本帖
loserloser 发表于 2017-10-13 15:01:11 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@PoketGem - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
刚刚做完宝石家的OA,就是地里的两道题,第一道题就是dfs,第二道题就是union find, 注意要用weighted union find会比较方便。45时间真的还是挺紧张的,尤其是第二道题,本来不是很难理解,但是题目的描述真的是醉了,那个input的格式看了我半天。。,第一次见竖着排列的。。反正要注意时间

评分

1

查看全部评分

kongdelin94 发表于 2017-10-18 23:38:16 | 显示全部楼层
求问楼主第一题起始的x0跟y0都大于等于0吗
回复 支持 反对

使用道具 举报

 楼主| loserloser 发表于 2017-10-19 01:43:06 | 显示全部楼层
kongdelin94 发表于 2017-10-18 23:38
求问楼主第一题起始的x0跟y0都大于等于0吗

应该是大于0 的,给的例子也是
回复 支持 反对

使用道具 举报

kongdelin94 发表于 2017-10-19 02:25:32 | 显示全部楼层
loserloser 发表于 2017-10-19 01:43. Waral 鍗氬鏈夋洿澶氭枃绔,
应该是大于0 的,给的例子也是
. more info on 1point3acres.com
好的好的,谢谢楼主!再求问下第二题的input是什么形式的呢
回复 支持 反对

使用道具 举报

北极猪一只 发表于 2017-10-19 02:30:58 | 显示全部楼层
想问下楼主weighted union find跟union find差别在哪啊,没有听过
回复 支持 反对

使用道具 举报

 楼主| loserloser 发表于 2017-10-19 02:53:40 | 显示全部楼层
北极猪一只 发表于 2017-10-19 02:30
想问下楼主weighted union find跟union find差别在哪啊,没有听过
. 1point3acres.com/bbs
weighted union会有一个路径压缩
回复 支持 反对

使用道具 举报

 楼主| loserloser 发表于 2017-10-19 02:54:10 | 显示全部楼层
kongdelin94 发表于 2017-10-19 02:25
好的好的,谢谢楼主!再求问下第二题的input是什么形式的呢

其实不用太管那个input,直接根据代码里的函数的输入做就好
回复 支持 反对

使用道具 举报

kongdelin94 发表于 2017-10-19 04:03:28 | 显示全部楼层
loserloser 发表于 2017-10-19 02:54
其实不用太管那个input,直接根据代码里的函数的输入做就好

嗯哪嗯哪,刚做完啦,谢谢楼主~
回复 支持 反对

使用道具 举报

Lunatic14 发表于 2017-10-26 04:23:16 | 显示全部楼层
请问是50分钟两道题,然后30分钟一道design吗?完全不知道design是什么
回复 支持 反对

使用道具 举报

 楼主| loserloser 发表于 2017-10-26 05:36:38 | 显示全部楼层
Lunatic14 发表于 2017-10-26 04:23
请问是50分钟两道题,然后30分钟一道design吗?完全不知道design是什么

没有design题啊
回复 支持 反对

使用道具 举报

Lunatic14 发表于 2017-10-26 06:42:31 | 显示全部楼层
.鐣欏璁哄潧-涓浜-涓夊垎鍦
多谢楼主,我现在慌得一匹
回复 支持 反对

使用道具 举报

Lunatic14 发表于 2017-10-26 06:43:59 | 显示全部楼层
kongdelin94 发表于 2017-10-19 04:03
嗯哪嗯哪,刚做完啦,谢谢楼主~

请问你有design的题吗?或者你有听说别人有?
回复 支持 反对

使用道具 举报

kongdelin94 发表于 2017-10-27 03:17:20 | 显示全部楼层
Lunatic14 发表于 2017-10-26 06:43
请问你有design的题吗?或者你有听说别人有?
. From 1point 3acres bbs
我没有design诶
回复 支持 反对

使用道具 举报

Lunatic14 发表于 2017-10-27 05:04:27 | 显示全部楼层
kongdelin94 发表于 2017-10-27 03:17. from: 1point3acres.com/bbs
我没有design诶

哎好吧谢谢了,看来我只能硬撸了
回复 支持 反对

使用道具 举报

nagisafight 发表于 2017-11-2 14:09:15 | 显示全部楼层
谢谢楼主,刚写完,果然得用weightedUF,否则会超时,谢谢!!!!!!!!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-16 11:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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