Faire 面经

是一家Canada的startup. 模式和shopify据说有点像。正在不断扩张一共两轮coding
1. 给一串string，要求找出连续的三个subsrting, 第一个substring含有5个syllabus, 第二个7个，第三个5个。每个单词

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

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

说没写testcase.
第一题的时间复杂度也写错了（我写了O(n^2) 但实际上是O(n) 因为最多有17个syllabus

经验总结 写testcase 对一些没有QA的小厂特别重要
还有面试写吗要模块化。

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

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

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

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

楼主可以详细说一下两道题吗？看得不是很懂QAQ 谢谢

楼主第一题，如果用滑动窗口做的话，每次滑动5+7+5个syllabus，然后左面的index+1，再滑5+7+5个syllabus。时间复杂度就是O(n * 17)，这个是不是也可以算O(n)？

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

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

第二题应该是tire感觉

谢谢提供面镜

moran_li 发表于 2022-2-4 20:34
第二题应该是tire感觉

既然是已经知道action 的order存array会不会更方便？

第二题面过了 是用linked list就好