netflix software engineer technical phone screen interview experience

Coding

第一题：给一个string array，求最长连续相同子数组

第二题：给一个string array，求最长不包含重复string的子数组

第三题：给一个string array，求所有不包含任何相同字符的string pair。 比如

input: ['a', 'ab', 'b'],

output: [[0, 2]]

第三题只写了O(n^2)的解，面试官没有要求优化。后面聊了半个小时的天，聊了很多工作的经历和技术上的一些问题，还有在公司的工作体验。

Problem Solving

第一题：王菲主页，每一行有若干个电影，删掉重复的电影，如果这一行已经有了6个，后面的可以重复

Follow up 1: 每一行去重的阈值是动态的，可以是6个，也可以是任意个

Follow up 2: 只需要去重前N行，后面的可以重复

Follow up 3: 有条件去重，某些比较特殊的行，不需要去重

这个时间有点紧，中间出了一个bug，写了一些test case和log，把bug解决之后差不多时间就到了。确实没有想到有三个follow up。

最终是挂了，整个沟通互动应该...

Coding

第一题：给一个string array，求最长连续相同子数组

第二题：给一个string array，求最长不包含重复string的子数组

第三题：给一个string array，求所有不包含任何相同字符的string pair。 比如

input: ['a', 'ab', 'b'],

output: [[0, 2]]

第三题只写了O(n^2)的解，面试官没有要求优化。后面聊了半个小时的天，聊了很多工作的经历和技术上的一些问题，还有在公司的工作体验。

Problem Solving

第一题：王菲主页，每一行有若干个电影，删掉重复的电影，如果这一行已经有了6个，后面的可以重复

Follow up 1: 每一行去重的阈值是动态的，可以是6个，也可以是任意个

Follow up 2: 只需要去重前N行，后面的可以重复

Follow up 3: 有条件去重，某些比较特殊的行，不需要去重

这个时间有点紧，中间出了一个bug，写了一些test case和log，把bug解决之后差不多时间就到了。确实没有想到有三个follow up。

最终是挂了，整个沟通互动应该没有什么问题，这个bar高的离谱。可能是因为没有bug free或者有更多的follow up？如果大家有遇到相似的题目，欢迎分享。