Dropbox 实习电面面经

今天刚面的。题目是在一个文件中找 substring，要求是如果不记得 File I/O 的 API 的话可以自己定义，但是要用注释声明含义和复杂度。
开始我就用的一般的 substring 方法去写的（O(MN)），然后想到 Rolling Hash (O(N))。我想最终期待的解法

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

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

:32):
10.16 上周HR没告诉我之后的安排，今天就发了个邮件问了一下，然后因为我上周说对SRE也OK，所以换了SRE岗位继续面试，填了onsite的问卷（看来还是得问一下）

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

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

bbochaowong 发表于 2020-9-30 01:14
请问楼主rolling hash需要会推会写公式的地步嘛还是会用api就行

我写完 Rolling Hash 就没时间了，也不知道如果我一开始就用这种方法会不会问公式。但是我个人觉得应该会用 API 就够了

难飞负鼠 发表于 2020-10-4 00:49
请问input给的是file path吗

对。同时回你下一条：面试官给我的 API，写完之后就没时间了，所以不知道如果我一开始用 rolling hash 之后会不会有后续的 rolling hash 自己实现。

请问楼主的timeline。

非常越 发表于 2020-9-29 06:00
请问楼主的timeline。

8.19 海投
8.21 收到 OA
8.25 做 OA
9.17 约电面
9.29 电面

请问楼主rolling hash需要会推会写公式的地步嘛还是会用api就行

请问input给的是file path吗

feichuan 发表于 2020-9-29 23:52
我写完 Rolling Hash 就没时间了，也不知道如果我一开始就用这种方法会不会问公式。但是我个人觉得应该会 ...

rolling hash是自己写还是嘴炮一下然后用api就行了？

想请问一下，为什么说收到月HR call并不代表电面过了？ 是说还要综合OA+电面+HR call再继续考察么？