两个西格玛虚拟现场

匿名者 发表于 2020-11-14 04:41
请问第二题 linear extrapolation那题的database是要自己设计吗？若不是，是sorted based on quantity吗？  ...

不需要 纯coding

是sorted quantity和price负相关 是二分

匿名用户 发表于 2020-11-13 14:28:02
不需要 纯coding

是sorted quantity和price负相关 是二分

谢谢楼主 我是用了二分 但还是花了linear time  楼主你是做到了O(logn)吗

匿名者 发表于 2020-11-14 12:38
谢谢楼主 我是用了二分 但还是花了linear time  楼主你是做到了O(logn)吗

worst case得O(n) 如果左右一直找不到valid point的话

请问lz申请的职位是general swe吗？还是有team的

jinloo 发表于 2020-11-15 23:32
请问lz申请的职位是general swe吗？还是有team的

我也不清楚... recruiter联系的 就直接面了

我也是刚过了VO的技术面 hm面一起攒人品！楼主也是4小时的下半场吗？

zhenjieruan 发表于 2020-11-18 04:28
我也是刚过了VO的技术面 hm面一起攒人品！楼主也是4小时的下半场吗？

我只有三小时 可能对我感兴趣的hm少点 哈哈哈

"fu4: 正整数array, 能否分割成两个sum相同的sub sequence"

问一下，是 [2, 4, 9 , 1, 5, 11]  输出 [[2,4],[1,5]] 么？ 这个除了穷尽各种sequence length的put sum in set 还有什么好办法么？