📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 3959| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

data science面试题在线求解答

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 adjorn 于 2017-5-18 13:17 编辑
. 1point 3 acres
今天被一道data scientist面试题给难倒了。表示不理解老板要问的是什么。我想到的答案是用正则表达式做string matching。但是如果这样的话他没必要给我一半的文件里有anotation,而且第二个问题也问到了需要怎样的input formate/structure.直接给问蒙蔽了。最后他让我带着问题回家了。。。。好尴尬呀。

We have one million documents. Each one page, text-based document (like MS Word doc).

All these documents have a "Document Date" showing somewhere in the document.  For half those document, I provide you with an annotation saying what the Document Date value is for that document. I can provide you that annotation in any way you need. It can be the value of the document date, it can be the position within the document, etc.. Waral dи,

. 1point 3acres I need you to write an algorithm to extract the document date from the other half million documents that don't have that value annotated.

1. How would you go about solving this problem? What algorithms and methods would you use? What steps would you take?
2. What format/structure would you want the input annotations to be?

上一篇:请问有人了解UC Davis的Business Analytics项目吗?
下一篇:Business Analytics 和 Data Science 的区别
🔗
wuyifat51 2017-5-23 00:34:49 | 只看该作者
全局:
要是document里有相同格式的其他时间,regex就不行了吧?我觉得就按老板给的提示走就行了。string match+position distribution。先拿regex扫整个文件,要有多个match就再看position。
回复

使用道具 举报

🔗
liam13 2017-5-23 01:58:15 | 只看该作者
全局:
让你找feature啊...
回复

使用道具 举报

🔗
chztony 2017-5-25 07:06:27 | 只看该作者
全局:
这是想问你用ML解决啊
回复

使用道具 举报

🔗
XiYuBruce 2017-5-26 03:25:38 | 只看该作者
全局:
像楼上说的,这个应该明显是建模的。给annotation的数据集是 training set,另一半是test set。annotation是labal。个人认为应该考虑一些基本的nlp方法吧
回复

使用道具 举报

🔗
shenyichen105 2017-5-26 03:44:34 | 只看该作者
全局:
明显的nlp information extraction问题啊
regex可以但rule based往往不够精确
但反正可以无限annotate, 那就可以堆任何你想要的feature然后训练。什么前后的单词啊位置啊pos啊syntatic struture dependency都可以。model可以用rnn lstm之类的
回复

使用道具 举报

🔗
tukichen 2017-5-26 10:04:17 | 只看该作者
全局:
感觉也是做NLP
回复

使用道具 举报

🔗
DL 2017-5-26 10:37:35 | 只看该作者
全局:
www.nltk.org/book/ 第六和第七有些简单的选feature和模型的例子

Standford NLP on youtube.com 也有相关的讲解。

. 1point 3acres one million documents 不算太大也不小,parallel  应该可以提高效率。 R 和 Python 都有库。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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