亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 171|回复: 7
收起左侧

宝石家 oa4

[复制链接] |试试Instant~ |关注本帖
loserloser 发表于 7 天前 | 显示全部楼层 |阅读模式

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

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

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

x
刚刚做完宝石家的OA,就是地里的两道题,第一道题就是dfs,第二道题就是union find, 注意要用weighted union find会比较方便。45时间真的还是挺紧张的,尤其是第二道题,本来不是很难理解,但是题目的描述真的是醉了,那个input的格式看了我半天。。,第一次见竖着排列的。。反正要注意时间
kongdelin94 发表于 前天 23:38 | 显示全部楼层
求问楼主第一题起始的x0跟y0都大于等于0吗
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

kongdelin94 发表于 昨天 02:25 | 显示全部楼层
loserloser 发表于 2017-10-19 01:43
应该是大于0 的,给的例子也是

好的好的,谢谢楼主!再求问下第二题的input是什么形式的呢
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| loserloser 发表于 昨天 02:53 | 显示全部楼层
北极猪一只 发表于 2017-10-19 02:30
想问下楼主weighted union find跟union find差别在哪啊,没有听过
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
weighted union会有一个路径压缩
回复 支持 反对

使用道具 举报

 楼主| loserloser 发表于 昨天 02:54 | 显示全部楼层
kongdelin94 发表于 2017-10-19 02:25. 鍥磋鎴戜滑@1point 3 acres
好的好的,谢谢楼主!再求问下第二题的input是什么形式的呢
. 1point3acres.com/bbs
其实不用太管那个input,直接根据代码里的函数的输入做就好
回复 支持 反对

使用道具 举报

kongdelin94 发表于 昨天 04:03 | 显示全部楼层
loserloser 发表于 2017-10-19 02:54
其实不用太管那个input,直接根据代码里的函数的输入做就好
.1point3acres缃
嗯哪嗯哪,刚做完啦,谢谢楼主~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-20 09:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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