Flexport 上海面经

目前进行Coding 1面
题目跟地理一样
地里的generate random sentence
this is a sentence it is a good one and it is also bad
5

is not a sentence it

输入：一个句子
一个新组装句子长度
输出：组装的新句子
规则：按照随机选择一个单词作为句子头单词，然后在句子中寻找头单词后续节点，添加到新句子中

方案：将句子按照空格拆分，然后进行构建map，并将后续的单词作为value。

1. /*
   
2. * Click `Run` to execute the snippet below!
   
3. this is a sentence it is a good one and it is also bad
   
4. 5
   
5. 
   
6. is not a sentence it
   
7. */
   
8. 
   
9. import java.io.*;
   
10. import java.util.*;
    
11. 
    
12. public class ConstructNewWords {
    
13.     public String getNewWords(String words, int n){
    
14.         if(words==null){
    
15.             return "";
    
16.         }
    
17.         StringBuilder ans = new StringBuilder();
    
18.         String[] wordsString = words.split(" ");
    
19.         Map<String, Set<String>> wordsMap = new HashMap<>();
    
20.         int length = wordsString.length;
    
21.         // 构建map
    
22.         for(int i=0;i<length-1;i++){
    
23.             String tmpKey = wordsString[i];
    
24.             String tmpValue = wordsString[i+1];
    
25.             if(!wordsMap.containsKey(tmpKey)){
    
26.                 Set<String> wordSet = new HashSet<>();
    
27.                 wordSet.add(tmpValue);
    
28.                 wordsMap.put(tmpKey, wordSet);
    
29.             }else{
    
30.                 wordsMap.get(tmpKey).add(tmpValue);
    
31.             }
    
32.         }
    
33. 
    
34.         if(!wordsMap.containsKey(wordsString[length-1])){
    
35.             Set<String> wordSet = new HashSet<>();
    
36.             wordSet.add(wordsString[0]);
    
37.             wordsMap.put(wordsString[length-1], wordSet);
    
38.         }else{
    
39.             wordsMap.get(wordsString[length-1]).add(wordsString[0]);
    
40.         }
    
41. 
    
42.         int randomI = new Random().nextInt(length-1);
    
43.         String randomWord = wordsString[randomI];
    
44.         while(n>0){
    
45.             ans.append(randomWord).append(" ");
    
46.             Set<String> wordTmpSet = wordsMap.get(randomWord);
    
47.             int tmpLen = wordTmpSet.size();
    
48.             randomI = new Random().nextInt(tmpLen);
    
49.             String[] tm = new String[tmpLen];
    
50.             int indx = 0;
    
51.             for (String v:wordTmpSet){
    
52.                 tm[indx] = v;
    
53.                 indx++;
    
54.             }
    
55.             randomWord = tm[randomI];
    
56.             n--;
    
57.         }
    
58. 
    
59.         return ans.toString();
    
60.     }
    
61. 
    
62.     public static void main(String[] args) {
    
63.         String words = "this is a sentence it is a good one and it is also bad";
    
64.         int n = 5;
    
65.         String ans = new ConstructNewWords().getNewWords(words,n);
    
66.         System.out.println(ans);
    
67.     }
    
68. }
    

复制代码

lwbhcg 发表于 2022-9-15 15:14
请问里面的not从哪里来的呀，好像没见到输入里面有not这个词，谢谢

原始句子应该是“this is a sentence it is not a good one and it is also bad”。楼主把not写丢了

zkj2249629867 发表于 2022-8-18 19:37
Hr 说国内的几乎没有组织校招

所以请问是不用管社招还是校招，只要网站有合适岗位就海投，大概是这个意思吗？

游民星空 发表于 2022-8-20 04:13
所以请问是不用管社招还是校招，只要网站有合适岗位就海投，大概是这个意思吗？

就是这个意思，使劲投就是了

赞，什么时候二面呢

可以问一下Flexport应届投的是什么岗吗楼主！感谢

请问楼主是社招吗？因为看flexport的公众号好像中国还没有开秋招的样子？

游民星空 发表于 2022-08-18 16:55:00
请问楼主是社招吗？因为看flexport的公众号好像中国还没有开秋招的样子？

Hr 说国内的几乎没有组织校招

请教楼主，输出怎么会有not呢？

baihou 发表于 2022-8-23 13:58
请教楼主，输出怎么会有not呢？

不应该啊，我这边测试的没问题啊

请问里面的not从哪里来的呀，好像没见到输入里面有not这个词，谢谢