字节跳动店面

Job Hunting Interview
, , , , ,
1

应该是这家面经的平均难度之下的一道题，但是最重要的一步没想出来。挂了move on

Lark的全程中文+视频，BQ+做题，BQ没什么大问题，重要的还是题没做出来

  1. 给一个数组和target，找出最长的subarray && sum==target，用接近O(N)的时时间
    follow up:
    数组是否有序和有无重复, 刚开始可以用暴力破解
    然后面试官提示说觉得哪些地方可以优化，个人觉得求和步骤太冗余了，所以想用前缀和，于是用preSum[idxRight] - preSum[idxLeft] = sum = target
    这时最重要的一个环节来了, 就是研究这个公式就能有接近有O（n）解法, 最终解法preSum + Map<Integer, List<<Integer>>
2

new grad 吗？

3

在职跳槽

4

请问是国内的还是美国的

5

北美

6

哇！请问是内推吗？我也想找这种，国内的公司在北美的，但是一直没有找到任何联系途径

7

额，是美国还是加拿大请问？

8

猎头 美国

9

作为过来人，劝一句，不要找这种

10

额，为什么呢？

11

不方便说

13

我面的应该是这家面经的平均难度之下的一道题，但是最重要的一步没想出来。挂了move on
Lark的全程中文+视频，BQ+做题，BQ没什么大问题，重要的还是题没做出来
给一个数组和target，找出最长的subarray && sum==target，用接近O(N)的时时间
follow up:
数组是否有序和有无重复, 刚开始可以用暴力破解
然后面试官提示说觉得哪些地方可以优化，个人觉得求和步骤太冗余了，所以想用前缀和，于是用preSum[idxRight] - preSum[idxLeft] = sum = target
这时最重要的一个环节来了, 就是研究这个公式就能有接近有O（n）解法, 最终解法preSum + Map<Integer, List<>

14

Maximum Size Subarray Sum Equals k