条纹NG OA

前天做完的条纹OA，考的是Verification，和地里之前发的一样。

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

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

求大米过冬啊啊啊啊 ！！！

奉上一个solution 求米

1. public class Verification {
   
2.   /*
   
3.   Question comes from https://www.1point3acres.com/bbs/thread-802430-1-1.html
   
4.      each line:
   
5.      merchant_id,field_name,field_value'
   
6.      merchant_id: unique
   
7.      field_name: country:US|JP|FR
   
8.                  business_type: individual|company
   
9.                  or one of the values from the table below such as
   
10.                  first_name, support_email. need not validate field_name
    
11.      more info may be provided than is required for verification
    
12.     all input are valid
    
13.     input line maybe in any order. inputs for different merchants may also be interleaved
    
14. 
    
15.     individual table
    
16.        fields   country1  country2  country3
    
17.                   US        JP        FR
    
18.         SSN        x
    
19.         tax_id               x         x
    
20.     companies table
    
21.        fields   country1  country2  country3
    
22.                     US        JP        FR
    
23.       director_name                      x
    
24. 
    
25.   Output
    
26.     print one line per merchant_id in lexicographical order
    
27.     if all required fields have been provided according to country and business_type
    
28.     print
    
29.     merchant_id:VERIFIED
    
30.     otherwise
    
31.     merchant_id:UNVERIFIED:fieldname1,fieldname2,...
    
32.     comma separated list of all the required fields not provided for the merchant in lexicographical order
    
33.      - any or both of country and business_type
    
34.      - those in related tables
    
35. 
    
36.    Ex1:
    
37.     input
    
38.      1
    
39.      acct_123,business_type,company
    
40.     output
    
41.      acct_123:UNVERIFIED:country
    
42. 
    
43.    Ex2:
    
44.    input:
    
45.     8
    
46.     acct_123,country,US
    
47.     acct_123,business_type,individual
    
48.     acct_123,first_name,Jane
    
49.     acct_123,last_name,Doe
    
50.     acct_123,date_of_birth,01011970
    
51.     acct_123,social_security_number,123456789
    
52.     acct_123,email,test@example.com
    
53.     acct_123,phone,555555555
    
54.    output:
    
55.     acct_123:VERIFIED
    
56. 
    
57.    EX3:
    
58.     input:
    
59.     12
    
60.     acct_123,tax_id_number,12345689
    
61.     acct_123,country,FR
    
62.     acct_123,business_type,company
    
63.     acct_456,business_type,individual
    
64.     acct_456,country,JP
    
65.     acct_456,first_name,Mei
    
66.     acct_456,last_name,Sato
    
67.     acct_456,first_name_kana,Mei
    
68.     acct_456,last_name_kana,Sato
    
69.     acct_456,data_of_birth,01011970
    
70.     acct_456,tax_id_number,123456
    
71.     acct_456,email,test@example.com
    
72. 
    
73.     output
    
74.     acct_123:UNVERIFIED:director_name,name,phone
    
75.     acct_456:VERIFIED
    
76. 
    
77. 
    
78.       */
    
79.   // assume it is available,
    
80.   // key is country value+" "+business_type,
    
81.   // values are required fields sorted in lexicographically order
    
82.   private static Map<String, List<String>> required = new HashMap<>();
    
83. 
    
84.   static {
    
85.     // country individual
    
86.     List<String> fs =
    
87.         Arrays.asList(
    
88.             "first_name", "last_name", "date_of_birth", "social_security_number", "email", "phone");
    
89.     Collections.sort(fs);
    
90.     required.put("US individual", fs);
    
91. 
    
92.     fs =
    
93.         Arrays.asList(
    
94.             "first_name",
    
95.             "last_name",
    
96.             "first_name_kana",
    
97.             "last_name_kana",
    
98.             "date_of_birth",
    
99.             "tax_id_number",
    
100.             "email");
     
101.     Collections.sort(fs);
     
102.     required.put("JP individual", fs);
     
103. 
     
104.     fs = Arrays.asList("first_name", "last_name", "tax_id_number", "email", "phone");
     
105.     Collections.sort(fs);
     
106.     required.put("FR individual", fs);
     
107.     // country company
     
108.     fs = Arrays.asList("name", "employer_id_number", "email", "phone");
     
109.     Collections.sort(fs);
     
110.     required.put("US company", fs);
     
111. 
     
112.     fs = Arrays.asList("name", "tax_id_number", "phone");
     
113.     Collections.sort(fs);
     
114.     required.put("JP company", fs);
     
115. 
     
116.     fs = Arrays.asList("name", "director_name", "tax_id_number", "phone");
     
117.     Collections.sort(fs);
     
118.     required.put("FR company", fs);
     
119.   }
     
120. 
     
121.   public static List<String> verify_merchants(List<String> lines) {
     
122.     // will keep parsed merchant and provided field value pairs
     
123.     Map<String, Map<String, String>> input = new HashMap<>();
     
124.     for (String line : lines) {
     
125.       String[] cuts = line.split(",");
     
126.       input.putIfAbsent(cuts[0], new HashMap<>());
     
127.       input.get(cuts[0]).put(cuts[1], cuts[2]);
     
128.     }
     
129. 
     
130.     List<String> merchants = new ArrayList<>(input.keySet());
     
131.     Collections.sort(merchants);
     
132. 
     
133.     List<String> r = new ArrayList<>(merchants.size());
     
134.     StringBuilder mr;
     
135.     for (String m : merchants) {
     
136.       Map<String, String> kv = input.get(m);
     
137.       mr = new StringBuilder();
     
138.       if (!kv.containsKey("country") || !kv.containsKey("business_type")) {
     
139.         mr.append(m).append(":UNVERIFIED:");
     
140.         if (!kv.containsKey("country")) mr.append("country,");
     
141.         if (!kv.containsKey("business_type")) mr.append("business_type,");
     
142.         mr.deleteCharAt(mr.length() - 1);
     
143.         r.add(mr.toString());
     
144.         continue;
     
145.       }
     
146.       for (String f : required.get(kv.get("country") + " " + kv.get("business_type"))) {
     
147.         if (!kv.containsKey(f)) {
     
148.           if (mr.isEmpty()) {
     
149.             mr.append(m).append(":UNVERIFIED:");
     
150.           }
     
151.           mr.append(f).append(",");
     
152.         }
     
153.       }
     
154.       if (mr.isEmpty()) r.add(m + ":VERIFIED");
     
155.       else {
     
156.         mr.deleteCharAt(mr.length() - 1);
     
157.         r.add(mr.toString());
     
158.       }
     
159.     }
     
160.     return r;
     
161.   }
     
162. 
     
163.   public static void main(String[] args) {
     
164. 
     
165.     System.out.println(
     
166.         Arrays.toString(verify_merchants(Arrays.asList("acct_123,business_type,company")).toArray())
     
167.             .equals("[acct_123:UNVERIFIED:country]"));
     
168. 
     
169.     System.out.println(
     
170.         Arrays.toString(
     
171.                 verify_merchants(
     
172.                         Arrays.asList(
     
173.                             "acct_123,country,US",
     
174.                             "acct_123,business_type,individual",
     
175.                             "acct_123,first_name,Jane",
     
176.                             "acct_123,last_name,Doe",
     
177.                             "acct_123,date_of_birth,01011970",
     
178.                             "acct_123,social_security_number,123456789",
     
179.                             "acct_123,email,test@example.com",
     
180.                             "acct_123,phone,555555555"))
     
181.                     .toArray())
     
182.             .equals("[acct_123:VERIFIED]"));
     
183. 
     
184.     System.out.println(
     
185.         Arrays.toString(
     
186.                 verify_merchants(
     
187.                         Arrays.asList(
     
188.                             "acct_123,tax_id_number,12345689",
     
189.                             "acct_123,country,FR",
     
190.                             "acct_123,business_type,company",
     
191.                             "acct_456,business_type,individual",
     
192.                             "acct_456,country,JP",
     
193.                             "acct_456,first_name,Mei",
     
194.                             "acct_456,last_name,Sato",
     
195.                             "acct_456,first_name_kana,Mei",
     
196.                             "acct_456,last_name_kana,Sato",
     
197.                             "acct_456,date_of_birth,01011970",
     
198.                             "acct_456,tax_id_number,123456",
     
199.                             "acct_456,email,test@example.com"))
     
200.                     .toArray())
     
201.             .equals("[acct_123:UNVERIFIED:director_name,name,phone, acct_456:VERIFIED]"));
     
202.   }
     
203. }
     

复制代码

求米

谢谢！祝早日上岸

感谢楼主分享

求楼主时间线

匿名者 发表于 2021-10-15 14:11
奉上一个solution 求米求米

mr.isEmpty() 改成mr.length() == 0