amazon电面题目

两轮电面。

第一轮：
第一题： 超级简单，给1-100的数字，如果是3的倍数，打印F， 如果是5的倍数，打印S，如果是3和5的倍数，打印SF
第二题： 给一个string和一个dictionary，把stringJ加上空格翻译成一句话，要求话中每个单词都能在dictionary中找到。比如“IamfromAmazon”，加上空格，变成“I am from amazon”

第二轮：
设个一个valet parking system，要求能取车，趴车，车有大中小三种size。

是实习还是全职呢？

全职。。。

楼主请问第一轮第二题怎么做的啊

first round
question 2

ilmlj 发表于 2016-4-20 14:39
楼主请问第一轮第二题怎么做的啊

https://leetcode.com/problems/word-break-ii/

可以用dfs来做。

第一轮第二题代码：
void help(string s, unordered_set<string>& dict, int start, string temp, vector<string>& result){
  8   if(start == s.length()){
. 留学申请论坛-一亩三分地  9     result.push_back(temp);
10     return;
11   }
12
13   for(int i = start; i < s.length(); i++){
14     string word = s.substr(start, i-start+1);
15     if(dict.count(word) >= 1){
16       temp += " " + word;
17       help(s, dict, i+1, temp, result);
18       temp = temp.substr(0, temp.length() - word.length() - 1);
19     }
20   }
21   return;
22 }

请问楼主投的哪里的google？什么职位？