Amazon Intern 2/2面经

刚刚面完。。。写个面经攒人品。。。今天看了一个下午的面经都没有见到过。。。

有一个新的numbering system，他的每一位数字的表示是0-z（和16进制差不多。。。不过是一直下去到z的），需要设计一个class来实现这个这个numbering system，然后特别要求了实

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

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

慌了然后就比较紧张。。。只做了这样一题就到时间了。。。另外就是要把整个东西写成一个class还是挺花时间的。。。唉。。。希望还是能够有offer吧。。。

1. static int map[256];
   
2. class Number {
   
3. public:
   
4.         Number() {};
   
5.         Number(string input) throw (invalid_argument) {
   
6.                 for (int i = 0; i < input.length(); i++) {
   
7.                         if ((input[i] >= '0' && input[i] <= '9') ||
   
8.                                 (input[i] >= 'a' && input[i] <= 'z')) {
   
9.                                 num.push_back(input[i]);
   
10.                         }
    
11.                         else {
    
12.                                 throw invalid_argument("Invalid input!");
    
13.                         }
    
14.                 }
    
15.                 num = input;
    
16.         }
    
17.         string GetNum() {
    
18.                 return num;
    
19.         }
    
20.         Number operator + (const Number& input) {
    
21.                 string str1 = num;
    
22.                 string str2 = input.num;
    
23.                 reverse(str1.begin(), str1.end());
    
24.                 reverse(str2.begin(), str2.end());
    
25.                 auto num1 = str1.begin();
    
26.                 auto num2 = str2.begin();
    
27.                 string ret;
    
28.                 int carry = 0;
    
29.                 //add numbers
    
30.                 while (num1 != str1.end() || num2 != str2.end()) {
    
31.                         int a = num1 != str1.end() ? map[*num1] : 0;
    
32.                         int b = num2 != str2.end() ? map[*num2] : 0;
    
33.                         int digit = (a + b + carry) % 36;
    
34.                         ret.push_back((char)map[digit]);
    
35.                         carry = (a + b + carry) / 36;
    
36.                         if (num1 != str1.end()) num1++;
    
37.                         if (num2 != str2.end()) num2++;
    
38.                 }
    
39.                 if (carry == 1) {
    
40.                         ret.push_back('1');
    
41.                 }
    
42.                 reverse(ret.begin(), ret.end());
    
43.                 return Number(ret);
    
44.         }       
    
45. private:
    
46.         string num; //0~9, a~z       
    
47. };
    
48. void initMap() {
    
49.         for (char c = '0'; c <= '9'; c++) {
    
50.                 map[c]  = c - '0';
    
51.                 map[c - '0'] = c;
    
52.         }
    
53.         int i = 10;
    
54.         for (char c = 'a'; c <= 'z'; c++) {
    
55.                 map[c] = i;
    
56.                 map[i] = c;
    
57.                 i++;
    
58.         }
    
59. }

复制代码

请问是类似这样的吗？

补充内容 (2016-2-4 00:29):
没有line 15

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

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

我也是下午面的！估计我面这个就跪了

这个真是。。。。难啊 ＝ ＝ 撸主厉害了 肯定有offer

类似于BigInteger,只不过10进制变成26进制了？

leodonna0725 发表于 2016-2-3 07:43
我也是下午面的！估计我面这个就跪了

刚听到说要写一个class的时候我还以为是oo design。。。结果发现这题这么坑。。。唉本来还希望亚马逊的面试能水一些的。。。

香菇酱 发表于 2016-2-3 08:07
这个真是。。。。难啊 ＝ ＝ 撸主厉害了 肯定有offer

看了一下午的面经完全没想到被考了题这样的题。。。希望能有offer吧～

leilater 发表于 2016-2-4 00:22
请问是类似这样的吗？

对的～
字数字数字数～

啊所以果然是妹子的题更简单吗。。。