肥死不可实习第一轮店面

第一题valid palindrome but can only skip one char
第二题string to integer （犁蔻二期三

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

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

32;第二题就让我写了个思路，过了一个例子，正而八经写肯定写不完的，而且我感觉第一题算是warm up

实习生现在都面3个题？

第二题是蠡口的把吗？

谢谢分享！请问楼主最后一题大概是什么呢？

龙鸣 发表于 2020-11-16 14:52:20
谢谢分享！请问楼主最后一题大概是什么呢？

旧物伞啊，我写了，犁蔻原题

woshilxd912 发表于 2020-11-16 14:38:59
第二题是蠡口的把吗？

不是，是一个English words，要你变成int，273反过来，犁蔻上没有

woshilxd912 发表于 2020-11-16 14:37:05
实习生现在都面3个题？

他说时间有多，就再让我写了一题

qinchen352 发表于 2020-11-17 07:10
不是，是一个English words，要你变成int，273反过来，犁蔻上没有

自己写了一个Java解法，供大家参考。楼主有点东西的，这么难的题居然能搞定三道。

1. class Solution {
   
2.     private static final Map<String, Integer> WORDS;
   
3. 
   
4.     static {
   
5.         WORDS = new HashMap<>() {{
   
6.             put("One", 1);
   
7.             put("Two", 2);
   
8.             put("Three", 3);
   
9.             put("Four", 4);
   
10.             put("Five", 5);
    
11.             put("Six", 6);
    
12.             put("Seven", 7);
    
13.             put("Eight", 8);
    
14.             put("Nine", 9);
    
15.             put("Ten", 10);
    
16.             put("Eleven", 11);
    
17.             put("Twelve", 12);
    
18.             put("Thirteen", 13);
    
19.             put("Fourteen", 14);
    
20.             put("Fifteen", 15);
    
21.             put("Sixteen", 16);
    
22.             put("Seventeen", 17);
    
23.             put("Eighteen", 18);
    
24.             put("Nineteen", 19);
    
25.             put("Twenty", 20);
    
26.             put("Thirty", 30);
    
27.             put("Forty", 40);
    
28.             put("Fifty", 50);
    
29.             put("Sixty", 60);
    
30.             put("Seventy", 70);
    
31.             put("Eighty", 80);
    
32.             put("Ninety", 90);
    
33.             put("Hundred", 100);
    
34.             put("Thousand", 1_000);
    
35.             put("Million", 1_000_000);
    
36.             put("Billion", 1_000_000_000);
    
37.         }};
    
38.     }
    
39. 
    
40.     public static int wordsToNumber(String word) {
    
41.         String[] words = word.split(" ");
    
42.         if ("Zero".equals(words[0])) {
    
43.             return 0;
    
44.         }
    
45.         int i = 0;
    
46.         Stack<Integer> stack = new Stack<>();
    
47.         int num = 0;
    
48.         while (i < words.length) {
    
49.             int cur = WORDS.get(words[i++]);
    
50.             if (cur < 100) {
    
51.                 num += cur;
    
52.             } else if (cur < 1_000) {
    
53.                 num *= cur;
    
54.             } else {
    
55.                 num *= cur;
    
56.                 stack.push(num);
    
57.                 num = 0;
    
58.             }
    
59.         }
    
60.         while (!stack.isEmpty()) {
    
61.             num += stack.pop();
    
62.         }
    
63.         return num;
    
64.     }
    
65. }

复制代码

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

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