国内一线互联网在职谈谈对归国留学生的看法

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3160|回复: 18
收起左侧

fb店面

[复制链接] |试试Instant~ |关注本帖
ziyaoliu 发表于 2016-11-1 05:54:05 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚刚面完的fb店面 开始前10分钟hr发邮件说面试官可能有事冲突 问我明天有没有空 我以为不面了 结果约定时间过了6分钟电话又打来了 匆忙开始面试是一个姐姐 人挺好的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题 robber house
第二题 给两个string string是一串数字 再给一个int base, assume base <= 10 就是给两串数字 数字是base进制的 然后加起来 返回sum

之前问了实习经历和内容
之后我问了一些关于fb的问题就结束了-google 1point3acres


补充内容 (2016-11-1 12:43):
对了 第二题还问了一下follow up 如果给的两个数可能会有负数怎么处理

评分

3

查看全部评分

xiaozhuxiaozhu 发表于 2016-11-1 07:23:13 | 显示全部楼层
第2题。没看懂lz描述。
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-1 07:28:42 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-11-1 07:23
第2题。没看懂lz描述。
. visit 1point3acres.com for more.
比如:
public String getSum(String s1, String s2, int base) {
   . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
}

s1是“123”. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
s2是“234”
base = 10;
这就是说s1, s2的数字是10进制的 然后让你把s1, s2的value加起来 就应该返回“357”. 1point3acres.com/bbs

如果base = 7.鏈枃鍘熷垱鑷1point3acres璁哄潧
就是说s1, s2是7进制的 然后结果就应该按照7进制的加法把s1, s2的value加起来返回. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-1 13:14:58 | 显示全部楼层
请问楼主第二题follow up怎么处理的呢?
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-1 13:34:04 | 显示全部楼层
wangyuesong2 发表于 2016-11-1 13:14
请问楼主第二题follow up怎么处理的呢?

我说如果两个都是负数的话 就跟直接加 结果加上符号就好了 .鏈枃鍘熷垱鑷1point3acres璁哄潧
如果一正一负 就用正数加负数 取出每一位 从后往前加 用正数位减去负数位 每位结果存在一个array里
之后再处理 从后面往前处理数组 如果该位是负数 那么就借一位 用这个负数加上base 所以每一位都是. Waral 鍗氬鏈夋洿澶氭枃绔,
(该位上的数 - (借位数))如果是负数 就加上base 同时用一个数记录是非被借位 除非已经到了最左边的那位 是负数就是负数 是正数就是正数 这样 有点繁琐
回复 支持 反对

使用道具 举报

mingzhou1987 发表于 2016-11-1 13:47:33 | 显示全部楼层
同问follow up
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-1 14:16:57 | 显示全部楼层
ziyaoliu 发表于 2016-11-1 13:34. 鍥磋鎴戜滑@1point 3 acres
我说如果两个都是负数的话 就跟直接加 结果加上符号就好了
如果一正一负 就用正数加负数 取出每一位 从 ...

谢谢楼主!厉害厉害
回复 支持 反对

使用道具 举报

Mark6 发表于 2016-11-3 02:42:10 | 显示全部楼层
楼主有消息了吗
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-3 03:34:02 | 显示全部楼层
Mark6 发表于 2016-11-3 02:42. From 1point 3acres bbs
楼主有消息了吗

昨天拿到onsite了
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-3 03:34:19 | 显示全部楼层
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
你看楼上
回复 支持 反对

使用道具 举报

Mark6 发表于 2016-11-3 03:52:28 | 显示全部楼层
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
恭喜恭喜!
回复 支持 反对

使用道具 举报

metalsolid 发表于 2016-11-4 01:07:29 | 显示全部楼层
ziyaoliu 发表于 2016-11-1 13:34
我说如果两个都是负数的话 就跟直接加 结果加上符号就好了
如果一正一负 就用正数加负数 取出每一位 从 ...

感觉楼主的思路不大对?
. from: 1point3acres.com/bbs 比如说base是10,23 - 107的话按照楼主的思路似乎得不到正确值,不知是不是理解错了
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-4 07:02:04 | 显示全部楼层
metalsolid 发表于 2016-11-4 01:07
感觉楼主的思路不大对?
比如说base是10,23 - 107的话按照楼主的思路似乎得不到正确值,不知是不是理解 ...

嗯嗯 你说的好像有道理 得始终是大的减去小的数才行 那就事前判断一下符号 然后总是让大数减去小的数 我也没细想 我感觉面试官好像也没有答案 就随口问了一句
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-5 04:53:13 | 显示全部楼层
有负数的话就是加上base - 另一个数的位置,然后高位-1。   22 - 17   ->    2 - 7 > 2 + (10 - 7) = 5
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-5 05:11:45 | 显示全部楼层
luofeidream 发表于 2016-11-5 04:53
有负数的话就是加上base - 另一个数的位置,然后高位-1。   22 - 17   ->    2 - 7 > 2 + (10 - 7) = 5

我之前也是这么想的 但是这样对23 - 107好像不大对
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-5 06:32:13 | 显示全部楼层
ziyaoliu 发表于 2016-11-5 05:11
我之前也是这么想的 但是这样对23 - 107好像不大对

可以两个数换一下,永远用大的减小的,然后最后加符号
回复 支持 反对

使用道具 举报

susand33 发表于 2016-11-6 03:54:37 | 显示全部楼层
楼主这题需要考虑base>10,input不是integer string的情况吗?
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-10 07:30:00 | 显示全部楼层
susand33 发表于 2016-11-6 03:54. 鍥磋鎴戜滑@1point 3 acres
楼主这题需要考虑base>10,input不是integer string的情况吗?
. 鍥磋鎴戜滑@1point 3 acres
不用的 只要考虑base < 10 的
回复 支持 反对

使用道具 举报

honghunan 发表于 2016-11-22 11:11:39 | 显示全部楼层
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-26 10:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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