注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
来一发一个小众公司IMO,貌似是做视频通话的。
一个小时的店面,先聊了聊目前实习做的project,然后开始coding。题目比较有趣,求一个String s 是否是另一个String T的substring,楼主用递归秒了,然后小哥说如果这个T超级大,百万级别的长度,怎么办
当时有点懵逼,因为recursion的复杂度是O(max(lenS, lenT)),我说应该预处理一下吧,小哥,小哥问我复杂度我说最差是O(log(lenT) * lenS),因为每一个S的字母都可能查一遍数组
然后小哥说有没有可能复杂度是O(s)。。。。我真的不会啊摔
估计是挂了
发个面经攒人品
|