一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 4048|回复: 16
收起左侧

Amazon hackerrank OA, 60 min,一道题,没见过的。

[复制链接] |试试Instant~ |关注本帖
老子ggyy 发表于 2015-9-20 15:52:40 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Amazon - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
看了地理关于Amazon hackerrank 的帖子,把几道题都自己做完了,以为能蒙上一个,谁知道都不是。

截了个图,供大家参考:. visit 1point3acres.com for more.




补充内容 (2015-9-21 10:25):
看不到图的去12楼,有文字。
这题不用写 IO,只需要实现函数即可。

amazon_hackerrank_60min

amazon_hackerrank_60min

评分

1

查看全部评分

cu0817 发表于 2015-9-20 21:32:51 | 显示全部楼层
楼主~看不见图啊~
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-21 00:07:18 | 显示全部楼层
请问楼主这道题用什么方法做最好?
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-21 08:24:55 | 显示全部楼层
求问楼主是一个150分钟的oa其中60分钟是coding吗?还是说只有60分钟这一道题。。考试之前楼主知道是hackerrank oa吗?
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 09:49:33 | 显示全部楼层
不是150min哦,recruiter直接跟我是 hackerrank OA 的,也说了是1个小时1道题的。
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 09:49:55 | 显示全部楼层
不是150min哦,recruiter直接跟我是 hackerrank OA 的,也说了是1个小时1道题的。
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 09:50:30 | 显示全部楼层
不是150min哦,recruiter直接跟我是 hackerrank OA 的,也说了是1个小时1道题的。
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 09:51:38 | 显示全部楼层
cu0817 发表于 2015-9-20 21:32
楼主~看不见图啊~

加载慢,晚点我敲成字弄上来。
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 09:54:14 | 显示全部楼层
沼泽地的青蛙 发表于 2015-9-21 00:07
请问楼主这道题用什么方法做最好?

我感觉这题并不是考精巧的算法,主要就是考基本的字符串处理吧。
就是切割字符串,用哈希表套set做统计(我理解如果在一行出现多次也只需要存一个行号所以用了set避免重复)。
然后就是要注意一些corner case吧,例如连续多个空格,连续多个空行什么的。
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-21 10:11:19 | 显示全部楼层
老子ggyy 发表于 2015-9-21 09:54
我感觉这题并不是考精巧的算法,主要就是考基本的字符串处理吧。
就是切割字符串,用哈希表套set做统计 ...

感谢楼主!祝拿offer!
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 10:22:21 | 显示全部楼层

谢啦~,大家都搞定~
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-21 10:23:37 | 显示全部楼层
有同学说看不到图,照着敲了一遍:

For input your receive a string that represents all text in a file.
Lines in the string are separated by '\n' and words in the lines are separated by spaces.
.鏈枃鍘熷垱鑷1point3acres璁哄潧
Write a function that parses the file and returns a string containing all the words in a file in alphabetical order and the line numbers containing the words.
The index built should be case insensitive and the results should be all lower case.
.1point3acres缃
Consider this example input:
  1. My name is Simon
  2. my favorite color is blue
  3. Why is the sky blue
复制代码
The function should return:
  1. blue 2,3
  2. color 2
  3. favorite 2
  4. is 1,2,3
  5. my 1,2
  6. name 1
  7. simon 1
  8. sky 3
  9. the 3
  10. why 3
复制代码
回复 支持 反对

使用道具 举报

huarsenal 发表于 2015-9-23 04:29:11 | 显示全部楼层
谢谢楼主,这题的 function signature 是啥呀?
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-9-25 14:32:15 | 显示全部楼层
huarsenal 发表于 2015-9-23 04:29
谢谢楼主,这题的 function signature 是啥呀?

印象中应该是 string f(string) 吧
回复 支持 反对

使用道具 举报

Soloking_Saxon 发表于 2015-10-17 07:02:49 | 显示全部楼层
请问楼主为何你的是hackrank上的OA?
回复 支持 反对

使用道具 举报

billlipeng 发表于 2015-11-13 06:38:00 | 显示全部楼层
楼主,hackrank上面开摄像头吗?屏幕录像吗?
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-11-13 08:16:35 | 显示全部楼层
billlipeng 发表于 2015-11-13 06:38
楼主,hackrank上面开摄像头吗?屏幕录像吗?

不用开摄像头,屏幕录像不知道,应该没有吧。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-16 20:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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