热乎的脸经

第一题可以先过一遍求小于等于target的个数，就是size=1的subset数量，然后sort，并用2sum的方法求可行的最大值和最小值。对每对可行的最大值最小值，求这两个数中间夹着的数N，然后乘以2^N。复杂度nlogn。

想问一下楼主第三题OOD主要考察什么呀，对这种题很没思路……

cexq 发表于 2018-8-21 14:45
用logn的时间找j?
[mw_shl_code=cpp,true]sort(data.begin(), data.end());
int count = 0, n = data.si ...

恩，11楼解法是对的

lzx801 发表于 2018-8-21 20:32
想问一下楼主第三题OOD主要考察什么呀，对这种题很没思路……

主要是设计api，db schema，然后有时间的话谈一下设计模式。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

leoloe326 发表于 2018-8-21 22:06
主要是设计api，db schema，然后有时间的话谈一下设计模式。

好的，谢谢。

leoloe326 发表于 2018-8-21 22:14
另外代码中有一部分可以优化，因为求power是log(n)操作，可以先计算好然后直接用，这样就是amortized O(1 ...

能不能写一下你的code?

cexq 发表于 2018-8-22 01:08
能不能写一下你的code?

初始化的时候创建一个数组 powers[]，大小和给的数组大小一样，然后从0-n存2的幂次就行。

麻烦lz能大概讲一下system design这题的思路吗? 谢谢!

1. 给出一个2D数组代表tax bracket[[10000,.1],[8000,.2],[6000,.3],[null, .4]]，求effective tax  
// 不太懂这个题，能给个例子吗？多谢