聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4807|回复: 16
收起左侧

优步 onsite 跪经

[复制链接] |试试Instant~ |关注本帖
albert126 发表于 2016-7-19 13:55:33 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 其他@Uber - 内推 - Onsite  | Fail | 其他

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

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

x
1 k smallest
2 带障碍迷宫,求所有位置到某一点距离,follow up是相邻两格如果有weight怎么处理
3 web crawler, distributed system
4 random index access,题目本身异常花俏:
   如果有以下句子,要求产生一些可以没有语法要求的句子,跳转点是相同单词,句子之间跳转的概率要和单词后面所接单词的概率相同:
   I like uber..留学论坛-一亩-三分地
   uber is a good company.
   I think uber is a good place to work.
   那么可以产生的valid的答案有:. Waral 博客有更多文章,
   i think uber.. more info on 1point3acres
   i like uber is a good company.
   uber.
. 围观我们@1point 3 acres   uber is a good place to work.
   就是用hashmap把每个单词后面有可能的单词做成list,比如d['uber']=['.', 'is','is']然后random access 就好了。理解题花了很久,最后还是挂掉了。。。。。。
. 围观我们@1point 3 acres


. 牛人云集,一亩三分地

评分

2

查看全部评分

qiangwan 发表于 2016-7-19 22:23:39 | 显示全部楼层
我昨天电面也面了最后一题 是不是 一个叫 yuan lu  的国人出的题目啊 ?
回复 支持 反对

使用道具 举报

qiangwan 发表于 2016-7-19 22:23:57 | 显示全部楼层
我觉得这题真是坑人
回复 支持 反对

使用道具 举报

 楼主| albert126 发表于 2016-7-20 09:19:13 | 显示全部楼层
qiangwan 发表于 2016-7-19 22:23
我觉得这题真是坑人

其实理解题目了就好答了,所以发上来,这样大家可以准备
回复 支持 反对

使用道具 举报

liuqi627 发表于 2016-7-21 03:34:49 | 显示全部楼层
qiangwan 发表于 2016-7-19 22:23
我昨天电面也面了最后一题 是不是 一个叫 yuan lu  的国人出的题目啊 ?
.本文原创自1point3acres论坛
我靠哥们,我下周就是这个人电面,求细节
回复 支持 反对

使用道具 举报

liuqi627 发表于 2016-7-21 04:33:49 | 显示全部楼层
最后一题还是没听明白,random access指什么,概率是啥意思?希望楼主再细致解说一下:)
回复 支持 反对

使用道具 举报

qiangwan 发表于 2016-7-21 10:08:32 | 显示全部楼层
liuqi627 发表于 2016-7-21 03:34. 留学申请论坛-一亩三分地
我靠哥们,我下周就是这个人电面,求细节

就是这里最后一题  我面的。。 自求多福
回复 支持 反对

使用道具 举报

 楼主| albert126 发表于 2016-7-21 10:54:30 | 显示全部楼层
liuqi627 发表于 2016-7-21 04:33
最后一题还是没听明白,random access指什么,概率是啥意思?希望楼主再细致解说一下:)

uber后面可以跟is 或者. 比例根据所给的句子是2:1,
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

liuqi627 发表于 2016-7-21 15:22:26 | 显示全部楼层
albert126 发表于 2016-7-21 10:54. From 1point 3acres bbs
uber后面可以跟is 或者. 比例根据所给的句子是2:1,

可不可以这么理解:
这三句话可以作为跳转点的词有:
i, uber, is, a, good. 留学申请论坛-一亩三分地
他们分别的跳转列表是:
i :[“like”, “think”]
uber: [“.”, “is”, “is”]
is : [“a”, “a”]. From 1point 3acres bbs
a: [“good”,”good”]
good:[“place”, “company”]
其他的词由于在三句话中只出现过一次,所以不具备跳转功能。
假设此时randomAccess(“i”),
                                              / . (换行符结束)
  / like - (like只能到uber) - uber - is (接两个a?每个a接两个good,good可以接place to work/company)
i                                             \ is (同上)
  \ think - uber - . Waral 博客有更多文章,
对于randomAccess(i),最后valid的答案是:
i like uber.. 一亩-三分-地,独家发布
i like uber is a good place to work. 来源一亩.三分地论坛.
i like uber is a good place to work.
i like uber is a good place to work.
i like uber is a good place to work.
i like uber is a good company.
i like uber is a good company.
i like uber is a good company.
i like uber is a good company.. more info on 1point3acres
i think uber is a good place to work.
....
...
楼主我还是想不明白呀。。。
求一个具体的concrete的例子好不?能否帮忙列全一个答案?
你的这段话我琢磨很久了,真是不能明白,尽力了。。。.留学论坛-一亩-三分地
是不是要model成一个图,但是如果不是拓扑的,有环的话岂不是循环住了?
比如:
I like uber.
uber like me.
求解答~~
回复 支持 反对

使用道具 举报

 楼主| albert126 发表于 2016-7-23 01:04:18 | 显示全部楼层
liuqi627 发表于 2016-7-21 15:22
可不可以这么理解:
这三句话可以作为跳转点的词有:
i, uber, is, a, good

我觉得你已经理解了啊。。。。。因为是random access,所以即使有环,也能跳出来,因为有random跳转嘛,产生的话可能会很长,但最终还是会跳出来。我不懂为什么你的答案最后产生了那么多一样的第二句和第三句,按random应该不会这样。
回复 支持 反对

使用道具 举报

liuqi627 发表于 2016-7-23 02:41:11 | 显示全部楼层
albert126 发表于 2016-7-23 01:04.留学论坛-一亩-三分地
我觉得你已经理解了啊。。。。。因为是random access,所以即使有环,也能跳出来,因为有random跳转嘛, ...

嗯嗯,是我把random理解错了,我原来以为random access的意思是像数组那样,可以访问任意位置的数,而不是只能访问头和尾。这里的random是指随机(生成随机数)选择下一个接的单词。这回清楚多了!多谢朋友!
回复 支持 反对

使用道具 举报

yrz128 发表于 2016-8-30 00:20:55 | 显示全部楼层
请问楼主第二题的code在哪里可以参考
回复 支持 反对

使用道具 举报

 楼主| albert126 发表于 2016-8-30 01:52:29 | 显示全部楼层
yrz128 发表于 2016-8-30 00:20. more info on 1point3acres
请问楼主第二题的code在哪里可以参考

leetcode有类似的题,题号具体不记得了
回复 支持 反对

使用道具 举报

paca 发表于 2016-9-4 11:10:04 | 显示全部楼层
楼主,请问如何知道“uber”是个单词,然后“uber.”不是个单词呢?请问“I think uber. a good place to work.”合法吗?
回复 支持 反对

使用道具 举报

qiangwan 发表于 2016-9-5 04:40:02 | 显示全部楼层
paca 发表于 2016-9-4 11:10
楼主,请问如何知道“uber”是个单词,然后“uber.”不是个单词呢?请问“I think uber. a good place to w ...

有空格啊
回复 支持 反对

使用道具 举报

paca 发表于 2016-9-5 06:02:11 | 显示全部楼层
谢谢楼主回复了。那么“Uber.”的"Uber"和"."之间应该是没有空格的吧?
回复 支持 反对

使用道具 举报

 楼主| albert126 发表于 2016-9-20 14:20:31 | 显示全部楼层
paca 发表于 2016-9-5 06:02
谢谢楼主回复了。那么“Uber.”的"Uber"和"."之间应该是没有空格的吧?

不好意思,好久没有登陆了,句子在‘。‘的地方就跳出
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 23:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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