一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 2283|回复: 31
收起左侧

jingchi OA

[复制链接] |试试Instant~ |关注本帖
ace290651510 发表于 2017-11-11 05:05:56 | 显示全部楼层 |阅读模式

2017(10-12月) 分析|数据科学类 博士 全职@jingchi - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
请问哪些小伙伴收到了jingchi 无人车的oa。 大家一起来讨论一下吧
绿林旋风 发表于 2017-11-15 05:36:48 | 显示全部楼层
我是两个题一共写到了170然后给了电面,然后挂在了第二轮电面,即使当时电面题目做出来了
本人并不是acm选手,但是这个公司bar真的很高
回复 支持 1 反对 0

使用道具 举报

uuisafresh 发表于 2017-11-11 13:07:44 | 显示全部楼层
我做过了,只记得其中一题,感觉比较难,这里贡献下。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

给定单词串["abc","bcd"...],以及target单词,问是否能够在单词串里面,每个词抽一个字母,组成这个target词,可以不全用完单词串,但是每个词只能出一个字母。

当时没做出来,我认为是最大流,或者二分图做法,二分图左边节点是单词串,右边节点是target每个字母,对于单词串i和字母j,假如单词串中含有字母j,则存在边,然后最大匹配数假如是target词长度,则可以完全匹配,否则不行
回复 支持 1 反对 0

使用道具 举报

 楼主| ace290651510 发表于 2017-11-11 13:30:05 | 显示全部楼层
uuisafresh 发表于 2017-11-11 13:07
我做过了,只记得其中一题,感觉比较难,这里贡献下。

给定单词串["abc","bcd"...],以及target单词,问 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
这一家公司的bar是在太高了。我看了一下,就直接放弃了。我本身是做数据科学的,对编程确实不行
回复 支持 1 反对 0

使用道具 举报

群星的尽头 发表于 2017-11-22 16:37:19 | 显示全部楼层
绿林旋风 发表于 2017-11-15 05:36
我是两个题一共写到了170然后给了电面,然后挂在了第二轮电面,即使当时电面题目做出来了
本人并不是acm选 ...
. 1point 3acres 璁哄潧
求电面内容,如过不嫌麻烦,请加下绿色聊天工具,smartbarbarian,非常感谢。
回复 支持 0 反对 1

使用道具 举报

群星的尽头 发表于 2017-11-22 16:38:49 | 显示全部楼层
Pony_s 发表于 2017-11-15 04:47
. 1point 3acres 璁哄潧这个就是一个枚举。我做出来了。

拿到电面了吗?请加下绿色聊天工具,smartbarbarian。
回复 支持 0 反对 1

使用道具 举报

NoAnyLove 发表于 2017-11-11 12:55:45 | 显示全部楼层
看域名开头是ACM,我就心虚了。。。。。。T_T
回复 支持 0 反对 1

使用道具 举报

marvinbai 发表于 2017-11-11 09:39:10 | 显示全部楼层
收到邮件说两个小时的OA,还没开始作答
回复 支持 反对

使用道具 举报

 楼主| ace290651510 发表于 2017-11-11 10:48:23 | 显示全部楼层
太难了,不做了
回复 支持 反对

使用道具 举报

FruitSon 发表于 2017-11-11 13:24:16 | 显示全部楼层
uuisafresh 发表于 2017-11-11 13:07. more info on 1point3acres.com
我做过了,只记得其中一题,感觉比较难,这里贡献下。
. more info on 1point3acres.com
给定单词串["abc","bcd"...],以及target单词,问 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
层主提的solution有点儿意思啊。
回复 支持 反对

使用道具 举报

marvinbai 发表于 2017-11-11 13:41:03 | 显示全部楼层
ace290651510 发表于 2017-11-11 13:30
这一家公司的bar是在太高了。我看了一下,就直接放弃了。我本身是做数据科学的,对编程确实不行
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主可以把OA的题目分享一下么~谢谢~
回复 支持 反对

使用道具 举报

marvinbai 发表于 2017-11-11 14:15:36 | 显示全部楼层
uuisafresh 发表于 2017-11-11 13:07
我做过了,只记得其中一题,感觉比较难,这里贡献下。

给定单词串["abc","bcd"...],以及target单词,问 ...

用backtracking的话感觉也可以呀
回复 支持 反对

使用道具 举报

SujieZhu 发表于 2017-11-11 14:30:59 | 显示全部楼层
marvinbai 发表于 2017-11-11 14:15
用backtracking的话感觉也可以呀

做过的表示测试数据比较大,两题都只做了70%,然后前几天通知没过,这家bar真的太高了
回复 支持 反对

使用道具 举报

marvinbai 发表于 2017-11-11 14:45:26 | 显示全部楼层
SujieZhu 发表于 2017-11-11 14:30.鐣欏璁哄潧-涓浜-涓夊垎鍦
做过的表示测试数据比较大,两题都只做了70%,然后前几天通知没过,这家bar真的太高了

意思是backtracking会导致TLE是么……
回复 支持 反对

使用道具 举报

SujieZhu 发表于 2017-11-11 14:56:21 | 显示全部楼层
marvinbai 发表于 2017-11-11 14:45
意思是backtracking会导致TLE是么……
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
是的,剩下的30%过不了
回复 支持 反对

使用道具 举报

uuisafresh 发表于 2017-11-12 01:23:20 | 显示全部楼层
ace290651510 发表于 2017-11-11 13:30
这一家公司的bar是在太高了。我看了一下,就直接放弃了。我本身是做数据科学的,对编程确实不行

你可以试试我的方法,我的方法应该不超时,当时想到了二分图但是没写对
回复 支持 反对

使用道具 举报

百晓生 发表于 2017-11-14 14:15:14 | 显示全部楼层
uuisafresh 发表于 2017-11-12 01:23
你可以试试我的方法,我的方法应该不超时,当时想到了二分图但是没写对

二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~
回复 支持 反对

使用道具 举报

hellogenius 发表于 2017-11-15 01:08:34 | 显示全部楼层
百晓生 发表于 2017-11-14 14:15
二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~

请问只有这一道题吗?
回复 支持 反对

使用道具 举报

marvinbai 发表于 2017-11-15 04:12:46 | 显示全部楼层
百晓生 发表于 2017-11-14 14:15
二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~

我也试了二分图最大匹配,用的DFS实现可以全部通过
回复 支持 反对

使用道具 举报

百晓生 发表于 2017-11-15 04:20:04 来自手机 | 显示全部楼层
marvinbai 发表于 2017-11-15 04:12
我也试了二分图最大匹配,用的DFS实现可以全部通过

嗯 第一题最后一个case超时。。。BFS DFS都超时。。。不知道该怎么优化了。。。
回复 支持 反对

使用道具 举报

crazynight 发表于 2017-11-15 04:37:59 | 显示全部楼层
百晓生 发表于 2017-11-14 13:20
嗯 第一题最后一个case超时。。。BFS DFS都超时。。。不知道该怎么优化了。。。

第一个题dfs可以过呀,我是第二个题写了低级bug没查出来时间不够了。。第一次弄这种有io的oa
回复 支持 反对

使用道具 举报

Pony_s 发表于 2017-11-15 04:47:29 | 显示全部楼层
uuisafresh 发表于 2017-11-11 13:07
我做过了,只记得其中一题,感觉比较难,这里贡献下。-google 1point3acres
. 1point 3acres 璁哄潧
给定单词串["abc","bcd"...],以及target单词,问 ...

这个就是一个枚举。我做出来了。
回复 支持 反对

使用道具 举报

真理绿魂 发表于 2017-11-15 04:53:48 | 显示全部楼层
之前quora的oa也是acm的题,感觉这些公司不是给我们这些凡人准备的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-22 06:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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