美国买被子or国内带被子?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2116|回复: 41
收起左侧

Rally health OA(?)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
a92921 发表于 2017-9-17 12:27:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩

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

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

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

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

评分

参与人数 2大米 +10 收起 理由
yueman1977 + 5 很有用的信息!
Galoisgun + 5 很有用的信息!

查看全部评分


上一篇:聊聊玄学社的Video筛选
下一篇:小众公司 Ad Roll 电面+Onsite 面经
我的人缘0
l4zhou 发表于 2017-9-18 01:05:33 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
mtrsen 发表于 2017-9-17 22:04. 留学申请论坛-一亩三分地
层主他们intern是oa完了onsite么

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

使用道具 举报

我的人缘0
l4zhou 发表于 2017-9-17 14:21:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
拿过他们家intern的offer,一样的流程,题不一样
回复

使用道具 举报

我的人缘0
mtrsen 发表于 2017-9-17 22:04:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (37)
 
 
5% (2)  踩
l4zhou 发表于 2017-9-17 14:21
拿过他们家intern的offer,一样的流程,题不一样

层主他们intern是oa完了onsite么
回复

使用道具 举报

我的人缘0
tktuba 发表于 2017-9-17 23:36:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
楼主是怎么操作权重的
回复

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-18 00:55:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
tktuba 发表于 2017-9-17 23:36
楼主是怎么操作权重的

建了个图来做
回复

使用道具 举报

我的人缘0
marcusg 发表于 2017-9-18 19:19:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
请问楼主如何自己定义词典的???
回复

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-18 20:32:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
marcusg 发表于 2017-9-18 19:19
请问楼主如何自己定义词典的???

就自己定义一个String array啊……自己往里填可以出现的单词
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
marcusg 发表于 2017-9-19 00:39:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
a92921 发表于 2017-9-18 20:32
就自己定义一个String array啊……自己往里填可以出现的单词

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

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-19 01:31:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
marcusg 发表于 2017-9-19 00:39
haha, 我的意识是,楼主是如何找的词库/所有可出现的单词啊?

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

使用道具 举报

我的人缘0
marcusg 发表于 2017-9-19 01:40:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (8)
 
 
11% (1)  踩
a92921 发表于 2017-9-19 01:31
这个他说随便,我就自己手打了二十来个单词
-google 1point3acres
哦  好的,谢谢! 希望楼主能早日拿到offer, update这个帖子!
回复

使用道具 举报

我的人缘0
lingqingxu 发表于 2017-9-24 05:14:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (116)
 
 
23% (36)  踩
l4zhou 发表于 2017-9-18 01:05
oa完了是技术店面,三个人每人45min

求问还记得 电面是什么问题吗
回复

使用道具 举报

我的人缘0
l4zhou 发表于 2017-9-24 05:26:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
店面很简单,都是easy题,比如anagram,level order 打印bst
回复

使用道具 举报

我的人缘0
lingqingxu 发表于 2017-9-24 05:45:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (116)
 
 
23% (36)  踩
l4zhou 发表于 2017-9-24 05:26
店面很简单,都是easy题,比如anagram,level order 打印bst

谢谢~~~ 感谢回复
回复

使用道具 举报

我的人缘0
h604364120 发表于 2017-9-27 04:50:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
我也做过这个题。。。求问楼主是怎么做的。。。感觉像dp + search 但是dp过程中是怎么保证中间词在词典里出现过呢?
回复

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-27 04:54:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
h604364120 发表于 2017-9-27 04:50. visit 1point3acres for more.
我也做过这个题。。。求问楼主是怎么做的。。。感觉像dp + search 但是dp过程中是怎么保证中间词在词典里出 ...
来源一亩.三分地论坛.
你的问题问得好,当时我也有尝试使用DP来做,但是很难想出个办法保存中间词的状态,所以最后我用的是Dijkstra
回复

使用道具 举报

我的人缘0
h604364120 发表于 2017-9-27 04:56:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
a92921 发表于 2017-9-27 04:54
你的问题问得好,当时我也有尝试使用DP来做,但是很难想出个办法保存中间词的状态,所以最后我用的是Dijk ...

所以最后也是相当于search了一遍没dp是吧 我也是这么做的。。。
回复

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-27 05:04:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
h604364120 发表于 2017-9-27 04:56-google 1point3acres
所以最后也是相当于search了一遍没dp是吧 我也是这么做的。。。

然而我处理非法输入的时候省事直接throw了忘记写try catch finally……估计会有mem leak
回复

使用道具 举报

我的人缘0
albertlab 发表于 2017-9-28 14:45:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (17)
 
 
5% (1)  踩
楼主有收到什么 update 么
回复

使用道具 举报

我的人缘0
 楼主| a92921 发表于 2017-9-29 00:41:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
albertlab 发表于 2017-9-28 14:45
楼主有收到什么 update 么

没有……
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-21 11:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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