一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2722|回复: 16
收起左侧

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

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

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

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

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

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

截了个图,供大家参考:


鏉ユ簮涓浜.涓夊垎鍦拌鍧.

补充内容 (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
请问楼主这道题用什么方法做最好?
. 鍥磋鎴戜滑@1point 3 acres
我感觉这题并不是考精巧的算法,主要就是考基本的字符串处理吧。
就是切割字符串,用哈希表套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 | 显示全部楼层
. 1point3acres.com/bbs
谢啦~,大家都搞定~
回复 支持 反对

使用道具 举报

 楼主| 老子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.

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.

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.1point3acres缃
  6. name 1
  7. simon 1
  8. sky 3
  9. the 3. Waral 鍗氬鏈夋洿澶氭枃绔,
  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 是啥呀?
. 1point 3acres 璁哄潧
印象中应该是 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上面开摄像头吗?屏幕录像吗?
-google 1point3acres
不用开摄像头,屏幕录像不知道,应该没有吧。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 08:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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