10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 259|回复: 10
收起左侧

Rally health OA(?)

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

2017(7-9月) 码农类 硕士 全职@Rally Health - 网上海投 - HR筛选 |Otherfresh grad应届毕业生

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

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

x
打个问号是因为HR发了个邮件给我,里面是个带题目的doc,让我写完代码回邮件给他……
题目类似edit distance + word ladder的组合。给出两个单词和4种带权重的操作(加一个字母,删一个字母,换一个字母,anagram变换),求第一个单词变到第二个单词的min cost,如果变不了就返回-1。
额外条件是要自己定义一个词典,中间变换的单词需要在这词典里出现而且长度不小于3,而且要处理所有非法的输入。
做了一会就发过去了,这家感觉蛮冷门的
l4zhou 发表于 3 天前 | 显示全部楼层
拿过他们家intern的offer,一样的流程,题不一样
回复 支持 反对

使用道具 举报

mtrsen 发表于 3 天前 | 显示全部楼层
l4zhou 发表于 2017-9-17 14:21-google 1point3acres
拿过他们家intern的offer,一样的流程,题不一样

层主他们intern是oa完了onsite么
回复 支持 反对

使用道具 举报

tktuba 发表于 3 天前 | 显示全部楼层
楼主是怎么操作权重的
回复 支持 反对

使用道具 举报

 楼主| a92921 发表于 前天 00:55 | 显示全部楼层
tktuba 发表于 2017-9-17 23:36
楼主是怎么操作权重的
. From 1point 3acres bbs
建了个图来做
回复 支持 反对

使用道具 举报

l4zhou 发表于 前天 01:05 | 显示全部楼层
mtrsen 发表于 2017-9-17 22:04
层主他们intern是oa完了onsite么

oa完了是技术店面,三个人每人45min
回复 支持 反对

使用道具 举报

marcusg 发表于 前天 19:19 | 显示全部楼层
请问楼主如何自己定义词典的???
回复 支持 反对

使用道具 举报

 楼主| a92921 发表于 前天 20:32 | 显示全部楼层
marcusg 发表于 2017-9-18 19:19
请问楼主如何自己定义词典的???

就自己定义一个String array啊……自己往里填可以出现的单词
回复 支持 反对

使用道具 举报

marcusg 发表于 昨天 00:39 | 显示全部楼层
a92921 发表于 2017-9-18 20:32
就自己定义一个String array啊……自己往里填可以出现的单词

haha, 我的意识是,楼主是如何找的词库/所有可出现的单词啊?
回复 支持 反对

使用道具 举报

 楼主| a92921 发表于 昨天 01:31 | 显示全部楼层
marcusg 发表于 2017-9-19 00:39. 1point3acres.com/bbs
haha, 我的意识是,楼主是如何找的词库/所有可出现的单词啊?

这个他说随便,我就自己手打了二十来个单词
回复 支持 反对

使用道具 举报

marcusg 发表于 昨天 01:40 | 显示全部楼层
a92921 发表于 2017-9-19 01:31
这个他说随便,我就自己手打了二十来个单词

哦  好的,谢谢! 希望楼主能早日拿到offer, update这个帖子!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 03:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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