非死不可 EE 电面 + VO

两个月前面的，分享一下供大家参考，ee是enterprise engineer，bar估计比正常的要低一些我看很多面筋没有系统设计，但是我面的时候好像和正统的sde也是一样的轮数，估计要求高了些。

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

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

chris555 发表于 2020-11-22 09:35
就是分三位数三位数分开弄，我是弄的递归dfs那种写，那种比较慢，不是正则，兄弟给我加个分？

哦，是我理解错了，你想说的应该是“面试官希望要三位数一起处理”，而不是“三位数一起处理的是传统解法”。

1. 
   
2. class Solution {  static final String[] ONES=new String[] {"","One","Two","Three","Four","Five","Six","Seven","Eight","Nine"};
   
3.   static final String[] TENS=new String[] {"","Ten","Twenty","Thirty","Forty","Fifty","Sixty","Seventy","Eighty","Ninety"};
   
4.   static final String[] TEENS=new String[] {"Ten","Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Seventeen","Eighteen","Nineteen"};
   
5.   static final String[] UNITS=new String[] {"","Thousand","Million","Billion"};
   
6.   public String numberToWords(int num) {
   
7.     if(num==0) return "Zero";
   
8.     var stack=new Stack<String>();
   
9.     while(num>0) {
   
10.       var k=num%1000;
    
11.       stack.push(helper(k));
    
12.       num/=1000;
    
13.     }
    
14.     var str=stack.pop();
    
15.     if(!stack.isEmpty()) {
    
16.       str+=" "+UNITS[stack.size()];
    
17.     }
    
18.     while(!stack.isEmpty()) {
    
19.       var s=stack.pop();
    
20.       if (s.length()>0) {
    
21.         str+=" "+s;
    
22.         if (!stack.isEmpty()) str+=" "+UNITS[stack.size()];  
    
23.       }
    
24.     }
    
25.     return str;
    
26.   }
    
27. 
    
28.   String helper(int k) {
    
29.     if (k==0) return "";
    
30.     if (k<10) return ONES[k];
    
31.     if (k<100) {
    
32.       if (k<20) return TEENS[k-10];
    
33.       var t=TENS[k/10];
    
34.       var o=helper(k%10);
    
35.       return o.length()==0?t:(t+" "+o);
    
36.     }
    
37.     var h=ONES[k/100]+" Hundred";
    
38.     var o=helper(k%100);
    
39.     return o.length()==0?h:(h+" "+o);
    
40.   }
    
41. }
    

复制代码

chris555 发表于 2020-11-22 09:44
是的兄弟，是你贴的这个，我只看了most votes的那个传统的递归写法，这个磕磕巴巴没写出来

这是我自己写的，13-24行还可以用StringBuilder优化一下

1. 
   
2.     var sb=new StringBuilder();
   
3.     while(!stack.isEmpty()) {
   
4.       var s=stack.pop();
   
5.       if (s.length()>0) {
   
6.         if(sb.length()>0) sb.append(" ");
   
7.         sb.append(s);
   
8.         if(!stack.isEmpty()) sb.append(" ").append(UNITS[stack.size()]);
   
9.       }
   
10.     }
    
11.     return sb.toString();
    

复制代码

听说地里有黄金 发表于 2020-11-22 09:39
哦，是我理解错了，你想说的应该是“面试官希望要三位数一起处理”，而不是“三位数一起处理的是传统解法 ...

是的兄弟，是你贴的这个，我只看了most votes的那个传统的递归写法，这个磕磕巴巴没写出来

非传统解法是什么？还可以不三个数分组的做法么？貌似有个正则表达式的解法。不过这也太坑爹了吧。

听说地里有黄金 发表于 2020-11-22 09:25
非传统解法是什么？还可以不三个数分组的做法么？貌似有个正则表达式的解法。不过这也太坑爹了吧。

就是分三位数三位数分开弄，我是弄的递归dfs那种写，那种比较慢，不是正则，兄弟给我加个分？

为啥没有network 轮

我还以为三位数一起做是传统解法...

bananamon 发表于 2020-11-22 09:54
为啥没有network 轮

这个不是network engineer position。。。兄弟给我加个分把，谢谢

LPT 发表于 2020-11-22 14:37
我还以为三位数一起做是传统解法...

lol，哎，兄弟给我加个分支持下，谢谢