水果siri domain一面

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

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

用StringBuilder实现了recursive和非recursive两种版本，欢迎讨论

1. import java.util.*;
   
2. import java.util.stream.*;
   
3. 
   
4. class Formatter {
   
5. 
   
6.     private static boolean keyStart(int next, char[] str) {
   
7.         return next + 2 < str.length && str[next] == '{' && Character.isDigit(str[next + 1]);
   
8.     }
   
9. 
   
10.     public static String format(String pattern, String ... argu) {
    
11.         StringBuilder sb = new StringBuilder();
    
12.         List<String> args = Stream.of(argu).collect(Collectors.toList());
    
13.         int next = 0;
    
14.         char[] str = pattern.toCharArray();
    
15. 
    
16. 
    
17.         // invariant: sb contains formatted str[0:next]
    
18.         while (next < str.length) {
    
19.             if (!keyStart(next, str)) {
    
20.                 sb.append(str[next++]);
    
21.                 continue;
    
22.             }
    
23.             // str[next] == '{'
    
24.             int numStart = ++next;
    
25.             while (next < str.length && str[next] != '}') {
    
26.                 ++next;
    
27.             }
    
28.             if (next == str.length) {
    
29.                 // reach the pattern end without enclosing '}'
    
30.                 sb.append(pattern.substring(numStart - 1, next));
    
31.                 continue;
    
32.             }
    
33.             // str[next] == '}'
    
34.             try {
    
35.                 int key = Integer.parseInt(pattern.substring(numStart, next));
    
36.                 String value = args.get(key);
    
37.                 sb.append(value);
    
38.                 ++next; // jump out '}'
    
39.             } catch (Exception e) {
    
40.                 sb.append(pattern.substring(numStart - 1, next));
    
41.             }
    
42.         }
    
43.         return sb.toString();
    
44.     }
    
45. 
    
46.     // keep formatting until reaching a fixed point
    
47.     public static String recursiveFormat(String pattern, String ... argu) {
    
48.         String formatted = Formatter.format(pattern, argu);
    
49.         if (formatted.equals(pattern)) {
    
50.             return pattern;
    
51.         }
    
52.         return recursiveFormat(formatted, argu);
    
53.     }
    
54. }
    
55. 
    
56. class Test {
    
57.     public static void main(String[] args) {
    
58. 
    
59.         System.out.println(Formatter.format(
    
60.         "so{0} thi{1} just {2}like {3} this",
    
61.         "me", "ng", "", "♂")); // some thing just like ♂this
    
62.         System.out.println(Formatter.format("a{0}{0}", "s"));
    
63.         System.out.println(Formatter.format("a{0}{0}", "s"));
    
64.         System.out.println(Formatter.recursiveFormat("a{{0}{0}}", "0")); // a{{0}{0}} -> a{0} -> a0
    
65.         //Formatter.format("a{0}", "s");
    
66.     }
    
67. }
    

复制代码

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

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

619899442 发表于 2018-7-13 15:56
用StringBuilder实现了recursive和非recursive两种版本，欢迎讨论

[mw_shl_code=java,true]import java. ...

我用的状态机做的，面试时候时间有限。

请问下楼主是怎么拿到面试的

JamesJi 发表于 2018-7-13 06:40
请问下楼主是怎么拿到面试的

LI上找的HR

leoloe326 发表于 2018-7-13 11:17
重新回复在下面了

多谢 楼主拿到onsite了吗

attaboyheart 发表于 2018-7-13 12:00
多谢 楼主拿到onsite了吗

还没消息

请问这种edge case怎么处理呢： format("Hello ${${0}}", World)，输出是 Hello World 还是 Hello ${World}