新鲜F家实习店面面筋

刚刚面完二面，来发个帖子造福地里，顺便攒人品。
先说一下timeline，找人推的很早，但是因为学校邮箱的问题，错过了邮件，后面再问竟然还可以补发，感动。
17年12月初收到补发的邮件，因为寒假回了趟家，一面约到了18.1.30。
一面：
     白人小哥，一道题，lc儿巴儿，简化了一点，去掉了乘法，算是勉强做出来了，follow up 问了时间复杂度，在提示

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

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

lieid="296" border="0" alt="" />


补充内容 (2018-2-26 22:11):
update一下，今天早上收到拒信

alsoking 发表于 2018-2-13 23:20
是说282原题还是去掉乘法的时间复杂度？如果是去掉乘法的话不是只有加减两种选择么。。应该是2^n？

还有可能是不加符号，所以有三种可能

楼主你好，子矩阵怎么表示的啊？两个点坐标确定？

tcmch 发表于 2018-2-14 00:54
n是input的位数，时间复杂度是O(n)啊，只用扫一遍，最长是2n，最短是log10(n)+2

楼主你好，38这题时间复杂度用位数表示不好吧？应该是O(n)，n是数字大小，因为每个数字都要从头开始算，算n次。

sugar 发表于 2018-2-13 11:04
楼主你好，子矩阵怎么表示的啊？两个点坐标确定？

嗯，对的，左上角和右下角

请教一下，二面第二题，interface是已经给你了吗，然后你只需要写如何implement就行了

Thanks a lot for sharing.

Ericman2013 发表于 2018-2-13 11:49
请教一下，二面第二题，interface是已经给你了吗，然后你只需要写如何implement就行了

面试官大致描述了一下interface，需要自己定义，可以和ta讨论着来写

lc儿巴儿楼主回答的时间复杂度是多少啊， 我觉得是n^3?

DavidLi210 发表于 2018-2-13 14:58
lc儿巴儿楼主回答的时间复杂度是多少啊， 我觉得是n^3?

是O(3^n)

tcmch 发表于 2018-2-13 22:19
是O(3^n)

是说282原题还是去掉乘法的时间复杂度？如果是去掉乘法的话不是只有加减两种选择么。。应该是2^n？