12.5 facebook intern

发一西部一点的面筋。声音很好听的姐姐， 好像是欧洲人或者美国人。anyway两道题。
1. 给一个数组，都是整型，比如[1, 2, 3]。取每个数

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

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

don't know...........

刷题渣渣求好运。

同意楼上，如果只是乘以2的话，直接从后往前遍历

1题 input array是没有必要reverse的，index从 n-1往0 减小就行了。 关键是output怎么办。题目要求output array. 这个array size在计算之前是没法确定的，可能是n,可能是n+1,取决于最后的进位。
但是array在java里面需要先把size确定下来。就意味着后面如果不够，要重新开一个n+1的array把老的array拷过来。 可以用一个中间量 linkedlist来解决。List<Integer> result = new LinkedList<>(); 从最低位开始存，每次result.add(0, num);把高位加到前面。
最后把list里面的数考到一个新的array输出。

darksteel 发表于 2016-12-6 06:07
请问楼主第一题能再详细点么，不太明白什么意思哦，谢谢啦

可以把input数组想成一个实际的数字，乘以2后的结果就是要求的结果。但是做的时候不能转，比如[5, 5, 5]不能用555算结果，需要按位算。但是结果就是1110, 输出是[1, 1, 1, 0]

请问楼主第一题能再详细点么，不太明白什么意思哦，谢谢啦

同不太明白，是不是例如【5,5,5】乘以2要输出【1,1,1,0】？

Thank you for sharing the information

teddybear_caq 发表于 2016-12-6 06:34
同不太明白，是不是例如【5,5,5】乘以2要输出【1,1,1,0】？

我是这么理解的

请问楼主有消息了么？

请问楼主 第2题有什么corner cases？ input的长度<3?

对的，加了递增、递减和数字全部相同的例子

wkvictor 发表于 2016-12-14 08:39
请问楼主 第2题有什么corner cases？ input的长度

对的，加了递增、递减和数字全部相同的例子