当前在线人数12896
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
fb电面面经
[版面:待字闺中][首篇作者:vatiminCC] , 2015年08月27日18:12:51 ,3219次阅读,24次回复
来APP回复,赚取更多伪币 关注本站公众号:
[首页] [上页][下页][末页] [分页:1 2 ]
vatiminCC
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: vatiminCC (vitaminCC), 信区: JobHunting
标  题: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:12:51 2015, 美东)

convert integer to english words
e.g.,
123 -> "One hundred and twenty three"
1234567 -> "One million two hundred and thirty four thousand five hundred
and sixty seven"
12345 -> "twelve thousand three hundred and forty five"

目测悲剧了。。。只能发面经攒人品了。继续刷题
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:16:50 2015, 美东)

are you senior?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 157.]

 
huanghe0828
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: huanghe0828 (dummyhaumg), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:17:05 2015, 美东)

lz什么时候面的?
fb不是freeze了吗
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 148.]

 
vatiminCC
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: vatiminCC (vitaminCC), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:19:05 2015, 美东)

不是, 是new grad, 几分钟前刚面完。
【 在 jobhunter123 (jobhunting) 的大作中提到: 】
: are you senior?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
komma
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: komma (komma), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:30:15 2015, 美东)

目测这个题就是纯考察coding,紧张没写好?

【 在 vatiminCC (vitaminCC) 的大作中提到: 】
: 标  题: fb电面面经
: 发信站: BBS 未名空间站 (Thu Aug 27 18:12:51 2015, 美东)
:
: convert integer to english words
: e.g.,
: 123 -> "One hundred and twenty three"
: 1234567 -> "One million two hundred and thirty four thousand five hundred
: and sixty seven"
: 12345 -> "twelve thousand three hundred and forty five"
:
: 目测悲剧了。。。只能发面经攒人品了。继续刷题
: --
: ※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]



--

※ 来源:·BBS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 216.]

 
ItachiUchiha
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: ItachiUchiha (仙人掌), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:33:44 2015, 美东)

这题。。。让我自己念,我都吃不准and加在啥地方,汗。。
【 在 komma (komma) 的大作中提到: 】
: 目测这个题就是纯考察coding,紧张没写好?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 192.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 18:54:11 2015, 美东)

目测edge case挺多
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 96.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 19:17:49 2015, 美东)

wish lz good luck!

【 在 vatiminCC (vitaminCC) 的大作中提到: 】
: 不是, 是new grad, 几分钟前刚面完。



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 157.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 19:28:17 2015, 美东)

试着写了一下,超麻烦,还没考虑单复数

def read_number(x):
    m = {
        0: 'zero',
        1: 'one',
        2: 'two',
        3: 'three',
        4: 'four',
        5: 'five',
        6: 'six',
        7: 'seven',
        8: 'eight',
        9: 'nine',
        10: 'ten',
        11: 'eleven',
        12: 'twelve',
        13: 'thirteen',
        14: 'fourteen',
        15: 'fifteen',
        16: 'sixteen',
        17: 'seventeen',
        18: 'eighteen',
        19: 'nineteen',
        20: 'twenty',
        30: 'thirty',
        40: 'forty',
        50: 'fifty',
        60: 'sixty',
        70: 'seventy',
        80: 'eighty',
        90: 'nighty'
    }
    if 0 <= x <= 19:
        return m[x]
    elif x % 10 == 0 and x < 100:
        return m[x]
    elif x < 100:
        return m[x - x % 10] + ' '  +m[x % 10]
    elif x < 1000:
        if x % 100 != 0:
            return m[x / 100] + ' hundred and ' + read_number(x % 100)
        else:
            return m[x / 100] + ' hundred'
    elif x < 1000000:
        if x % 1000 != 0:
            if x % 1000 < 100:
                return read_number(x / 1000) + ' thousand and ' + read_
number(x % 1000)
            else:
                return read_number(x / 1000) + ' thousand ' + read_number(x
% 1000)
        else:
            return read_number(x / 1000) + ' thousand'
    elif x < 1000000000:
        if x % 1000000 != 0:
            if x % 1000000 < 1000:
                return read_number(x / 1000000) + ' million and ' + read_
number(x % 1000000)
            else:
                return read_number(x / 1000000) + ' million ' + read_number(
x % 1000000)
        else:
            return read_number(x / 1000000) + ' million'

--
※ 修改:·layesuen 於 Aug 27 19:28:28 2015 修改本文·[FROM: 96.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 96.]

 
komma
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: komma (komma), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 19:30:04 2015, 美东)

corner case不多吧,假定int32,最多到billion, 读出三位数,用billion,million,
thousand拼起来就行了

【 在 layesuen (layesuen) 的大作中提到: 】
: 标  题: Re: fb电面面经
: 发信站: BBS 未名空间站 (Thu Aug 27 18:54:11 2015, 美东)
:
: 目测edge case挺多
: --
: ※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 96.]



--

※ 来源:·BBS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 216.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 11 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 19:36:25 2015, 美东)

其实主要在加不加 and 上

1000 = one thousand (无 and, 且 0 不需要读)
1122 = one thousand one hundred and twenty two (不需要 and)
1011 = one thousand and eleven (需要 and)
1001 = one thousand and one (需要 and)

【 在 komma (komma) 的大作中提到: 】
: corner case不多吧,假定int32,最多到billion, 读出三位数,用billion,million,
: thousand拼起来就行了



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 96.]

 
farmerInCode
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 12 ]

发信人: farmerInCode (farmer), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 21:11:26 2015, 美东)

career cup 原题。。。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
sunnyangel
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 13 ]

发信人: sunnyangel (阳光心晴), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Thu Aug 27 22:15:29 2015, 美东)

最烦这种题了
我说话 从来都不这么念。。。
直接念数字多好~
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 107.]

 
xoxo1010
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 14 ]

发信人: xoxo1010 (xx00), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 01:35:07 2015, 美东)

这题一般不要and阿,代码很短
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 71.]

 
edward1003
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 15 ]

发信人: edward1003 (edward1003), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 01:38:55 2015, 美东)

抛个砖.有错哪里可以优化请吃出.
public class IntegerToEnglishWord {

    public static void main(String[] args) {
        IntegerToEnglishWord itew = new IntegerToEnglishWord();
        System.out.println(itew.integerToEnglishWord(123456789));
    }
    public String integerToEnglishWord(long num) {
        String res = "";
        if (num == 0) {
            return "zero";
        }
        boolean neg = false;
        if (num < 0) {
            num = -num;
            neg = true;
        }
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(1, "one");
        map.put(2, "two");
        map.put(3, "three");
        map.put(4, "four");
        map.put(5, "five");
        map.put(6, "six");
        map.put(7, "seven");
        map.put(8, "eight");
        map.put(9, "nine");
        map.put(10, "ten");
        map.put(11, "eleven");
        map.put(12, "twelve");
        map.put(13, "thirteen");
        map.put(14, "forteen");
        map.put(15, "fifteen");
        map.put(16, "sixteen");
        map.put(17, "seventeen");
        map.put(18, "eighteen");
        map.put(19, "nineteen");
        map.put(20, "twenty");
        map.put(30, "thirty");
        map.put(40, "forty");
        map.put(50, "fifty");
        map.put(60, "sixty");
        map.put(70, "seventy");
        map.put(80, "eighty");
        map.put(90, "ninety");
        int i = 0;
        boolean needAnd = false;
        while(num > 0) {
            int lastThree = (int) (num % 1000);
            String cur = "";
            int hundred = lastThree / 100;
            if (hundred > 0) {
                cur += map.get(hundred) + " hundred";
                lastThree %= 100;
            }
            if (lastThree > 0) {
                if (map.containsKey(lastThree)) {
                    if (!cur.isEmpty()) {
                        cur += " and " + map.get(lastThree);
                    } else {
                        cur = map.get(lastThree);
                    }
                } else {
                    int ten = lastThree / 10 * 10;
                    if (!cur.isEmpty()) {
                        cur += " and " + map.get(ten);
                    } else {
                        cur = map.get(lastThree);
                    }
                    lastThree %= 10;
                    cur += " " + map.get(lastThree);
                }
            }
            if (cur.isEmpty()) {
                if (!res.isEmpty()) {
                    needAnd = true;
                }
            } else {
                if (res.isEmpty()) {
                    res = cur;
                } else {
                    if (needAnd) {
                        res = "and " + res;
                    }
                    String suffix = "";
                    if (i == 1) {
                        suffix = " thousand ";
                    } else if (i == 2) {
                        suffix = " million ";
                    } else {
                        suffix = " billion ";
                    }
                    res = cur + suffix + res;
                }
                if (num % 1000 < 100) {
                    needAnd = true;
                } else {
                    needAnd = false;
                }
            }
            i ++;
            num /= 1000;
        }
        if (neg) {
            res = "negative " + res;
        }
        return res;
    }
}

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 76.]

 
vatiminCC
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 16 ]

发信人: vatiminCC (vitaminCC), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 13:25:26 2015, 美东)

哎,让我念,我都念不好,加上紧张,面试一半时间在coding,一半时间在调bug了
【 在 komma (komma) 的大作中提到: 】
: 目测这个题就是纯考察coding,紧张没写好?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
hplp
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 17 ]

发信人: hplp (hplp), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 17:00:18 2015, 美东)

这题总代码会挺长,因为要建几个额外的array当map用,中间的实际代码量会很小

从后往前,每次只取3个,同时传入参数决定是空/thousand/mil/bil。如果每次最后2
位不是00,那是肯定要加and的

还有ls有位说单复数的同学,肯定是小学英文没学好,只有three hundred,没有three
hundreds
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
layesuen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 18 ]

发信人: layesuen (layesuen), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 19:34:19 2015, 美东)

好吧,那我支票都写错鸟


【 在 hplp (hplp) 的大作中提到: 】
: 这题总代码会挺长,因为要建几个额外的array当map用,中间的实际代码量会很小
: 从后往前,每次只取3个,同时传入参数决定是空/thousand/mil/bil。如果每次最后
2
: 位不是00,那是肯定要加and的
: 还有ls有位说单复数的同学,肯定是小学英文没学好,只有three hundred,没有
three
:  hundreds



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 206.]

 
dalianmaomao
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 19 ]

发信人: dalianmaomao (大脸猫), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 19:43:28 2015, 美东)

这个就用stack 很方便的。 虽然我做出来了, 不过面试也挂了。 另外一个公司。
--
※ 修改:·done 于 Apr  6 14:00:32 2016 修改本文·[FROM: 72.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 216.]

 
Foxman
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 20 ]

发信人: Foxman (今狐冲), 信区: JobHunting
标  题: Re: fb电面面经
发信站: BBS 未名空间站 (Fri Aug 28 20:15:40 2015, 美东)

美国英语不加and

【 在 layesuen (layesuen) 的大作中提到: 】
: 其实主要在加不加 and 上
: 1000 = one thousand (无 and, 且 0 不需要读)
: 1122 = one thousand one hundred and twenty two (不需要 and)
: 1011 = one thousand and eleven (需要 and)
: 1001 = one thousand and one (需要 and)



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 166.]

[首页] [上页][下页][末页] [分页:1 2 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996