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


一亩三分地论坛

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

uber 面经

[复制链接] |试试Instant~ |关注本帖
July09 发表于 2016-9-19 07:45:31 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Uber - 猎头 - Onsite |Fail在职跳槽

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

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

x
前两个月面的uber,把还记得的题目贴这了,求RP,求包子。.鏈枃鍘熷垱鑷1point3acres璁哄潧
onsiet面试共5轮,其中有一轮是专门的culture,不问技术,感觉要显得各种吃苦耐劳比较好。
1. Manager面,主要是聊背景和感兴趣的方向,最后给了一个code problem并且要你给些test case。给两个string,判断它们是不是至多相差一个字母。e.g.: ("abc", "ab") -> true, ("ba", "ab") -> false
2. 设计题,如何设计一个旅游网站(如priceline)的地址输入栏,要考虑scalability。当用户在地址输入栏输入一些pfefix,能够马上提供一些suggestion,如输入san,出现san diego,san francisco等地址栏。我用的trie,但面试官很不满意这个答案,说自己对trie也不是很了解,然后说如何支持各种语言。我当时反应就是看来肯定不是用trie做,但我至今也不知道这道题到底应该怎么答。
3. https://leetcode.com/problems/game-of-life/, 但是board的维数是无限的
4. https://leetcode.com/problems/coin-change
. from: 1point3acres.com/bbs

评分

1

查看全部评分

littlebearull 发表于 2016-9-20 03:50:16 | 显示全部楼层
同样很好奇,第二题面试官心中的答案是什么。还有,楼主是如何回答,“支持各种语言”这个问题的呢?
回复 支持 反对

使用道具 举报

 楼主| July09 发表于 2016-9-20 11:02:31 | 显示全部楼层
littlebearull 发表于 2016-9-20 03:50
同样很好奇,第二题面试官心中的答案是什么。还有,楼主是如何回答,“支持各种语言”这个问题的呢?

我不知道她心中的答案是什么。“支持各种语言”这个问题已经没来得及回答了,这是面试官用来质疑我的trie的反例
回复 支持 反对

使用道具 举报

whdawn 发表于 2016-9-27 07:31:15 | 显示全部楼层
July09 发表于 2016-9-19 22:02
我不知道她心中的答案是什么。“支持各种语言”这个问题已经没来得及回答了,这是面试官用来质疑我的trie ...

感觉这个人是搞ML的吧,用类似于Naive Bayes的方法行不?
回复 支持 反对

使用道具 举报

 楼主| July09 发表于 2016-9-27 10:49:36 | 显示全部楼层
whdawn 发表于 2016-9-27 07:31
感觉这个人是搞ML的吧,用类似于Naive Bayes的方法行不?

它们是做系统的,我觉得答案肯定不是用ML,但是不晓得她想要啥
回复 支持 反对

使用道具 举报

xjob2017spring 发表于 2017-2-1 00:54:08 | 显示全部楼层
“支持各种语言”感觉说的是做一个API call?。。用AJAX来随时update,然后JavScript前台监听每个打字(每次打字就往后台发一个API call, input = prefix 'san' , output = ['san fran..', 'san diego',..''])
回复 支持 反对

使用道具 举报

翻滚吧豆子 发表于 2017-4-6 09:23:42 | 显示全部楼层
搜索的index应该还是trie没错   支持各种语言是用高级一点Trie   像Ternary或者Radix Trie. 鍥磋鎴戜滑@1point 3 acres
只是说自动提示的内容就比较考究了,可以一个对象(Los Angeles)对应多个prefix, 比如 “LA” "洛杉矶" “Los”这,返回对象的排序就是类似Page Rank的东西了吧,扯吧反正就
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 11:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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