周末了,八卦下什么是好的manager

一亩三分地论坛

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

最近看过此主题的会员

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

黑车公司电面,面试官的反映都是好评,结果却是秒拒

[复制链接] |试试Instant~ |关注本帖
我的人缘0
cynthiazp 发表于 2017-7-29 08:23:03 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  99% (149)
 
 
0% (1)  踩

2017(7-9月) 码农类General 硕士 全职@Uber - 内推 - 技术电面  | Fail | 在职跳槽

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

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

x
西雅图driver team底下的vehicle solution team, 属于Uber的核心组,面试官白人。-google 1point3acres

上来先介绍自己的组,然后聊了10分钟简历。然后是coding, 在hankrank那个面试平台上面写
.留学论坛-一亩-三分地
给一偏文章,统计出现频率最高的单词。 要求自己设计输入和输出,以及讨论实际应用中各种可能出现的情况以及处理方法。
. 一亩-三分-地,独家发布
我写的方法是把文章parse成一个string, 接着从空格处split得到一个单词的list. 对于list里面的单词处理一下,大写变小写,字母和符号去掉。之后 用hashmap统计词频,找到最高词频并且输出一个list。
.留学论坛-一亩-三分地
写完后对面表示非常满意,然后让我提问。 本来以为可以去西雅图旅游一圈,结果过了两天HR直接发了个模板拒信,内推人让我找HR要feedback,结果对方说是机密不能给。

上一篇:PocketGem 跪经
下一篇:阿三春路电面,感觉这家90%的员工是印度人
我的人缘0
迪迪de熊 发表于 2017-8-1 08:45:33 | 显示全部楼层
本楼: 【顶】   100% (5)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
单词用trie存,读的时候一个一个度字符,顺便查找trie, 直到读到非字母,这个单词结束,trie的叶子结点存这个单词的个数。 再维护一个heap存top k 的单词和出现次数。用trie存单词可以降低空间,比存map key空间少, 一个一个度字符,不需要load大的文件内容到内存。
回复

使用道具 举报

我的人缘0
hwd2000 发表于 2017-7-30 23:39:31 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
justin 发表于 2017-7-29 11:24
我总感觉这个题目里肯定有坑。。。
给一篇文章,统计个单词频率,感觉不太像一个面试题。。。

我也有这个感觉,正巧实际工作中有这个需求。这题目要说简单,和楼主说的一样,parse成字符串,然后分词统计,那就是简单算法题了。但是既然是自己设计,要处理各种实际问题,那话题就大了。抛开很多设计要求不说,就单单处理巨大文件,肯定不能全文件一次parse,只能用流式处理。这题目其实我觉得更多的是考实际software engineering的经验,对Interface定义的水平。
回复

使用道具 举报

我的人缘0
jeff_xu001 发表于 2017-7-29 11:02:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (567)
 
 
22% (162)  踩
you are great, wonderful, amrvelous
回复

使用道具 举报

我的人缘0
jeff_xu001 发表于 2017-7-29 11:03:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (567)
 
 
22% (162)  踩
jeff_xu001 发表于 2017-7-29 11:02
you are great, wonderful, amrvelous

. 留学申请论坛-一亩三分地心底里想, what the f*** ? 正常,气场不合不去也罢
回复

使用道具 举报

我的人缘0
justin 发表于 2017-7-29 11:24:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (391)
 
 
17% (85)  踩
我总感觉这个题目里肯定有坑。。。. 牛人云集,一亩三分地
给一篇文章,统计个单词频率,感觉不太像一个面试题。。。
.本文原创自1point3acres论坛
是不是面试官这个题目里有别的坑要填,然后楼主没有发现就跪了?
回复

使用道具 举报

我的人缘0
hxuanyu 发表于 2017-7-30 20:57:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
顶上去,不过楼主直接文章parse 成一个string 不太好啊,如果c++ 的话可以 istream_iterator<string> 自动帮你parse 成一个个string
回复

使用道具 举报

我的人缘0
weever 发表于 2017-7-31 04:37:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
难道不应该一行一行读比较好吗?
String太多话的,都存在内存里面,也不够啊. 牛人云集,一亩三分地
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
shuyangsheng 发表于 2017-8-1 09:01:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (844)
 
 
14% (143)  踩
迪迪de熊 发表于 2017-8-1 08:45
单词用trie存,读的时候一个一个度字符,顺便查找trie, 直到读到非字母,这个单词结束,trie的叶子结点存这 ...
. 牛人云集,一亩三分地
用trie真没必要吧。。。
回复

使用道具 举报

我的人缘0
迪迪de熊 发表于 2017-8-1 09:03:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
如果只是一篇文章,单词个数很少是没啥必要。
回复

使用道具 举报

我的人缘0
hackenkreuz 发表于 2017-8-1 10:51:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
uber家就这样啦……并不一定是你表现不好,说不定就是那个坑已经被填啦
回复

使用道具 举报

我的人缘0
m1n2b3v4 发表于 2017-8-2 04:42:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩
不需要用trie啊,lz没错直接用hashmap存就行了,不过不用过两遍,过一遍一个个读就行了。面试官都表示非常满意了,我感觉可能坑满了lz被拿来练手了。。。
回复

使用道具 举报

我的人缘0
haiweiosu 发表于 2017-8-2 05:08:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
心疼LZ,可能是其他原因吧,比如坑满了,又不好意思不面你。或者公司政策出现变化。
回复

使用道具 举报

我的人缘0
lli 发表于 2017-8-28 12:08:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
迪迪de熊 发表于 2017-8-1 08:45
单词用trie存,读的时候一个一个度字符,顺便查找trie, 直到读到非字母,这个单词结束,trie的叶子结点存这 ...

不太理解top k是如何能保证出现最多的单词在heap里面: k = n (所有单词数)是没问题,当k < n呢?

补充内容 (2017-8-28 12:12):
是不是这样: 假设k = 2,每次找到一个新单词,将这个单词的频率push到heap,如果heap大于2了,再pop
回复

使用道具 举报

我的人缘0
cindy3052 发表于 2017-10-25 00:43:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
100% (3)  踩
请问楼主面的是front-end还是back-end的职位呀?
回复

使用道具 举报

我的人缘0
yoUng33 发表于 2017-10-25 01:03:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
很明显啊,应该一行一行读。这估计就是fail的主要原因了。没必要用trie,map就够了。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-23 02:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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