面试官工作一年半,人很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.
面试官工作一年半,人很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.