fb一面

Job Hunting Interview
, , , , ,
1

发一下一面题目，给大家和我自己加个油～
11/15 面试： 一位很nice的美国小哥哥。
题目是给一个integer array，int target；如果有subarray 的sum ＝＝ target， return true 。没有就return false；
然后问了时间，空间复杂度
follow up： 有没有 improve 的做法；
再分析时间空间复杂度

2

数组元素都是整数么？

3

就这一道？？？