脸书 电面

面试官工作一年半,人很nice,在News组。简单介绍完就开始做题

两个题目:

[1,0,0,0,3,0,0,5, 8]

[0,0,0,2,5,0,0,0,7]

求出两个array 一一对应的数相乘的和。

首先讨论 数据结构把俩个sparse array, 把0 都去除然后装进数据结构方便之后穿入function 里面能迅速对连个array里面有效的数相乘求和。

[1,5,7,8,,,_]

[2,4,10]

Mergetwo sorted array in place.