offerup电面

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

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

补充内容 (2019-1-18 14:26):
体验很好 印度小哥很负责帮我debug到成功，感觉人很负责很厉害，面了很久快累死了。。。

补充内容 (2019-1-18 14:26):
project问的巨细无比，我面到过问的detail最细的了

补充内容 (2019-1-18 14:30):
算avg的时候如果range里面有duplicate 那count也要加的

补充内容 (2019-1-19 02:22):
居然过了。。他们家电面是在coderpad上一定要run成功过test case才行的

没看懂， <m, 1, 3> <m, 1, 1>算ave 的时候，1的出现次数也要考虑？这个O(n) 是针对一次compute 还是整体的输入输出？整体的话用一个prefix sum,每次compute  二分法找到min, max 也不是O（n） 呀.

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

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

楼主您好，我想请问一下这里O(n)的复杂度是指把key从min到max的所有sum加起来是O(n)的是吗？

MhJoker3 发表于 2019/01/27 08:26:11
楼主您好，我想请问一下这里O(n)的复杂度是指把key从min到max的所有sum加起来是O(n)的是吗？

相当于是只遍历一遍input runtime就是o（n）

clovaaa 发表于 2019/01/27 08:51:33


相当于是只遍历一遍input runtime就是o（n）

ok 多谢了～

请问lz 申的是https://boards.greenhouse.io/offerup/jobs/647644 ？ 这个要求2years experience
好像他们家没有new grad 的职位

aabaa 发表于 2019-1-27 13:15
请问lz 申的是https://boards.greenhouse.io/offerup/jobs/647644 ？ 这个要求2years experience
好像他们 ...

我十二月申的 new grad

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

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