10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 897|回复: 5
收起左侧

布鲁姆博哥实习一轮电面

[复制链接] |试试Instant~ |关注本帖
huangyy1995 发表于 2016-11-15 05:18:01 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 实习@Bloomberg - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
人生第一电面,面试官应该是一个三哥但是口音很轻,口气很和蔼,一开始问了简历,然后直接上题:
1. smallest distance duplicate word: 给一个string array,找到最近的duplicate string

2. merge intervals 这题最开始有个地方取错了个变量,在面试官提醒下改对

没有很强势的追问,我还故意抛了几个自己比较熟悉的坑,面试官也没有什么回应。总之希望有第二轮onsite!. From 1point 3acres bbs

评分

3

查看全部评分

zws1818918 发表于 2016-11-15 13:05:04 | 显示全部楼层
楼主可以详细说一下第一题吗?
回复 支持 反对

使用道具 举报

 楼主| huangyy1995 发表于 2016-11-15 23:58:25 | 显示全部楼层
zws1818918 发表于 2016-11-15 13:05
楼主可以详细说一下第一题吗?

给一个String数组,中间会有重复的string,返回离得最近的重复string,比如说{"we", "work", "at", "no", "work", "no"}, 重复的是"work"和"no","work"相隔了3,"no"相隔了2,那么就返回"work",如果有相同的就返回最后出现的string,直接用hashmap扫一遍就行了
回复 支持 反对

使用道具 举报

zws1818918 发表于 2016-11-16 11:29:45 | 显示全部楼层
huangyy1995 发表于 2016-11-15 23:58
给一个String数组,中间会有重复的string,返回离得最近的重复string,比如说{"we", "work", "at", "no", ...

所以直接用hashmap 扫一遍,value存的是什么呢?还有就是同一个string会不会出现2次以上呢?
回复 支持 反对

使用道具 举报

 楼主| huangyy1995 发表于 2016-11-17 03:00:18 | 显示全部楼层
zws1818918 发表于 2016-11-16 11:29
所以直接用hashmap 扫一遍,value存的是什么呢?还有就是同一个string会不会出现2次以上呢?

key是String,value是index,扫的时候如果map里有key就把两个index相减和最小值比较一下并且更新,
会出现2次以上的string
回复 支持 反对

使用道具 举报

zws1818918 发表于 2016-11-17 13:32:41 | 显示全部楼层
huangyy1995 发表于 2016-11-17 03:00
key是String,value是index,扫的时候如果map里有key就把两个index相减和最小值比较一下并且更新,
会出 ...

. more info on 1point3acres.com明白了!谢谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-23 10:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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