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

看了地理关于amazon hackerrank 的帖子，把几道题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

字。
这题不用写 IO，只需要实现函数即可。

有同学说看不到图，照着敲了一遍：

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
   
6. name 1
   
7. simon 1
   
8. sky 3
   
9. the 3
   
10. why 3

复制代码

沼泽地的青蛙 发表于 2015-9-21 00:07
请问楼主这道题用什么方法做最好？

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

老子ggyy 发表于 2015-9-21 09:54
我感觉这题并不是考精巧的算法，主要就是考基本的字符串处理吧。
就是切割字符串，用哈希表套set做统计 ...

感谢楼主！祝拿offer!

楼主～看不见图啊～

请问楼主这道题用什么方法做最好？

求问楼主是一个150分钟的oa其中60分钟是coding吗？还是说只有60分钟这一道题。。考试之前楼主知道是hackerrank oa吗？

不是150min哦，recruiter直接跟我是 hackerrank OA 的，也说了是1个小时1道题的。

不是150min哦，recruiter直接跟我是 hackerrank OA 的，也说了是1个小时1道题的。

不是150min哦，recruiter直接跟我是 hackerrank OA 的，也说了是1个小时1道题的。

cu0817 发表于 2015-9-20 21:32
楼主～看不见图啊～

加载慢，晚点我敲成字弄上来。