黑车上门

lz面的是三番的职位吗？

第二轮的题目不能用个map存一下结果吗 n^2 复杂度

chenwoo 发表于 2019-3-4 02:42
thanks for sharing. 第二轮那个题目，我能够想到的解法是O(n^3),  这个题目就是从n个数字中选出来4个数字 ...

谢谢你！！我觉得你这个解法挺好的了，我就是只写出了n^4......==

flyMontain 发表于 2019-3-3 20:16
请问lz第二轮如果不暴力解，还有其他的方法吗

我水平渣*，没写出来，你看看下面那位的解法，我觉得不错

limao123 发表于 2019-3-3 23:47
第一题可以具体说说吗，那个时间是整数型的吗？用java api可以时间和整数互转，然后再用time format类似的a ...

给定的时间是string的形式，都是以“-”分隔的，不需要用到时间整数的 api啦，直接 string -> integer就好了，其实就是考字符串处理

小狗雪碧 发表于 2019-3-4 02:16
楼主 加油啊！我之前面lyft也是被烙印黑了系统设计，根本不引导，就一直说我这不好那不好的。

嗯嗯，谢谢你，共勉共勉！

x1111 发表于 2019-3-4 03:23
第二轮的题目不能用个map存一下结果吗 n^2 复杂度

用map不是n^2吧，是n*(max-min), max是最大两个数的和，min是最小两个数的和

请问楼主几年经验？是面的level 4吗？

chenwoo 发表于 2019-3-4 02:42
thanks for sharing. 第二轮那个题目，我能够想到的解法是O(n^3),  这个题目就是从n个数字中选出来4个数字 ...

用map存，只需要N^2

第二轮是4 SUM变形？