求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1762|回复: 10
收起左侧

新鲜Amazon面经(数数字)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
yyboyz 发表于 2014-10-28 03:15:47 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(10-12月) 码农类General 本科 全职@Amazon - 网上海投 - 技术电面  | Fail |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
哎 今天电面Amazon, 遇到一题数数字 不知道是我太水了还是怎么了  感觉电面这题有点难, 地里大牛比较多 请大家讨论一下:
Write a program that, given a number, will translate it into a string representing how one would say it. E.g.
input: 123. 牛人云集,一亩三分地
output: "one hundred twenty three"
. 1point 3acres 论坛


. from: 1point3acres
我的代码量超过100行了 还没写出来
不知道有同学有正确解法吗?贴上来讨论一下




补充内容 (2014-10-28 03:22):
我觉得考虑怎么把数字说出来很蛋疼  10-19这些都不规律  各种case用用好几个switch  
考虑越多越头大

上一篇:Zillow 两轮电面 面经
下一篇:请问大家Amazon OA过后多久给消息啊?
我的人缘0
rettyye3 发表于 2014-10-28 04:13:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. string NUMS[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine",
  2.     "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen"};-google 1point3acres

  3. string TENS[] = {"zero", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"};

  4. string thousand[] = {"zero", "thousand", "million", "billion", "trillion"};

  5. string func(int x). From 1point 3acres bbs
  6. {
  7.     int hundreds = x/100;
  8.     int res = x%100;
  9.     int tens = x%100/10;
  10.     int ones = x%10;
  11.     string result = "";
  12.     if(hundreds != 0) result = NUMS[hundreds]+" hundred";
  13.     if(res != 0)
  14.     {
  15.         if(result != "") result = result + " ";
  16.         if(res < 20)
  17.             result = result + NUMS[res];
  18.         else.留学论坛-一亩-三分地
  19.             result = result + TENS[tens] + "-" + NUMS[ones];
  20.     }
  21.     return result;
  22. }

  23. string translate(int x)
  24. {
  25.     string result = "";
  26.     if(x == 0) result = "zero";
  27.     else.留学论坛-一亩-三分地
  28.     {
  29.         int i = 0;
  30.         while(x != 0)
  31.         {
  32.             int m = x%1000;
  33.             if(m != 0)
  34.             {. from: 1point3acres
  35.                 if(result != "") result = " " + result;. 留学申请论坛-一亩三分地
  36.                 if(i == 0)
  37.                     result = func(m) + result;. 牛人云集,一亩三分地
  38.                 else
  39.                     result = func(m) + " " + thousand[i]  + result;
  40.             }        
  41.             i ++;
  42.             x = x/1000;
  43.         }. 围观我们@1point 3 acres
  44.     }
  45.     return result;
  46. }. 1point3acres
复制代码
目前考虑到的corner case就是0, 需要输出zero, 不知道还有没有其他复杂的corner case, 其他是要考虑负数? 小数?. 1point 3acres 论坛
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yyboyz 发表于 2014-10-28 04:40:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
rettyye3 发表于 2014-10-28 04:13
目前考虑到的corner case就是0, 需要输出zero, 不知道还有没有其他复杂的corner case, 其他是要考虑负数?  ...

不考虑负数和小数  你这代码能运行吗?
回复 支持 反对

使用道具 举报

我的人缘0
rettyye3 发表于 2014-10-28 05:15:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yyboyz 发表于 2014-10-28 04:40
不考虑负数和小数  你这代码能运行吗?

可以啊... 我本地跑过了, 有什么问题吗?
回复 支持 反对

使用道具 举报

我的人缘0
hydejyy 发表于 2014-10-28 05:19:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
CTCI 17.7 刚刷到
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yyboyz 发表于 2014-10-28 05:27:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
居然是原题...What the f***..
回复 支持 反对

使用道具 举报

我的人缘0
lixiang.xjtu 发表于 2014-10-28 05:34:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这题尼玛还能再无聊点吗。我特地没看这题,因为我觉得太无聊了
回复 支持 反对

使用道具 举报

我的人缘0
owenwilder 发表于 2014-10-28 05:51:29 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
原题啊。这只要取余做各种判断就成吧。不过确实很麻烦,电话考这题确实不好写。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
王可雪 发表于 2014-10-28 06:24:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. #include <iostream>
  2. using std::cout;-google 1point3acres
  3. using std::endl;
  4. using std::string;. 围观我们@1point 3 acres

  5. const string dict[] = {"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen", "twenty"};. more info on 1point3acres

  6. class SpeakNum{
  7. public:. 牛人云集,一亩三分地
  8.   string speakNum(int n) {
  9.     string ans;
  10.     if (n < 0) {
  11.       ans += "minus ";
  12.       n = -n;
  13.     }. 留学申请论坛-一亩三分地
  14.     if (n / 1000000) {. visit 1point3acres for more.
  15.       if (ans.empty())
  16.                ans += " ";
  17.       ans += speakNum(n / 1000000);
  18.       ans += "million";. more info on 1point3acres
  19.     }
  20.     n %= 1000000;
  21.     if (n / 1000) {
  22.       if (!ans.empty())
  23.                ans += " ";. 留学申请论坛-一亩三分地
  24.       ans += speakNum(n / 1000);. from: 1point3acres
  25.       ans += " thousand";. Waral 博客有更多文章,
  26.     }
  27.     n %= 1000;
  28.     if (n / 100) {
  29.       if (!ans.empty())
  30.                ans += " ";
  31.       ans += dict[n / 100];
  32.       ans += " hundred";
  33.     }
  34.     n %= 100;
  35.     if (n <= 20) {
  36.       if (!ans.empty()). 1point3acres
  37.                ans += " ";
  38.       ans += dict[n];
  39.     }
  40.     else {. From 1point 3acres bbs
  41.       if (!ans.empty())
  42.                ans += " ";
  43.       ans += dict[10+n/10];. From 1point 3acres bbs
  44.       ans.replace(ans.end()-3, ans.end(), "y");
  45.       if (n / 10) {. Waral 博客有更多文章,
  46.            if (!ans.empty())
  47.                ans += " ";
  48.                ans += dict[n % 10];
  49.       }
  50.     }
  51.     return ans;
  52.   }
  53.   
  54. };
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
MYcolting 发表于 2014-11-9 10:17:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
google “Program to convert a given number to words”就会有详细解释了
public static string NumberToWords(int number)
. Waral 博客有更多文章,{
    if (number == 0)
        return "zero";

    if (number < 0). more info on 1point3acres
        return "minus " + NumberToWords(Math.Abs(number));
. from: 1point3acres
    string words = "";. from: 1point3acres

    if ((number / 1000000) > 0)
    {
        words += NumberToWords(number / 1000000) + " million ";.1point3acres网
        number %= 1000000;. visit 1point3acres for more.
    }

    if ((number / 1000) > 0)
    {
        words += NumberToWords(number / 1000) + " thousand ";
        number %= 1000;
    }. 一亩-三分-地,独家发布

    if ((number / 100) > 0)
    {
        words += NumberToWords(number / 100) + " hundred ";
        number %= 100;
    }

    if (number > 0)
    {. 牛人云集,一亩三分地
        if (words != "")
            words += "and ";

        var unitsMap = new[] { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };. more info on 1point3acres
        var tensMap = new[] { "zero", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };
. From 1point 3acres bbs
        if (number < 20)
            words += unitsMap[number];
        else. Waral 博客有更多文章,
        {. Waral 博客有更多文章,
            words += tensMap[number / 10];
            if ((number % 10) > 0)
                words += "-" + unitsMap[number % 10];
        }
    }

    return words;
}
回复 支持 反对

使用道具 举报

我的人缘0
harry528 发表于 2014-12-18 07:23:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
http://www.easysurf.cc/cnvert18.htm
参考这个网页的html<script> source code.
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-18 15:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表