新鲜F家实习店面面筋

IM_Sybil 发表于 2018-2-15 04:12
为啥hr跟我说坑还很多，只要面试表现好都会有机会，是不是因为面试发得少，对于已经发出面试的人坑还是够的 ...

好像确实也不算很少，LZ表达的也不算准确

alsoking 发表于 2018-2-14 09:25
全是一样的数字不是应该直接从头扫到尾就是n么。。为什么会有log10（n）呀？

output是连续的数字的个数啊，怎么会是n

tcmch 发表于 2018-2-15 07:08
output是连续的数字的个数啊，怎么会是n

我的意思是说，为了check这一串数字都是一样的，还是需要从头扫到尾吧？那还是需要n的时间呀。能否解释一下log10（n）是怎么算出来的呢？谢谢！

alsoking 发表于 2018-2-15 07:13
我的意思是说，为了check这一串数字都是一样的，还是需要从头扫到尾吧？那还是需要n的时间呀。能否解释一 ...

log那个是最短答案的长度啊。。。。没说它是时间复杂度啊

请问01矩阵那题，是不是就是两个for loop看1的个数就行了，从左上角开始到右下角。。？还是我想的太简单了

lst13759 发表于 2018-2-15 07:35
请问01矩阵那题，是不是就是两个for loop看1的个数就行了，从左上角开始到右下角。。？还是我想的太简单了

这个复杂度肯定是不行的。。。最优的是O（1）的，可以用空间换时间

补充内容 (2018-2-15 07:42):
O（1）指查询操作

tcmch 发表于 2018-2-15 07:42
这个复杂度肯定是不行的。。。最优的是O（1）的，可以用空间换时间

补充内容 (2018-2-15 07:42):

那是不是用个map先存下来

补充内容 (2018-2-15 08:18):
还是就弄个矩阵记录每个点到0，0这个子矩阵1的个数，然后直接减就行了

补充内容 (2018-2-15 08:32):
是离口304吗。

Thanks a lot for sharing.

lst13759 发表于 2018-2-15 07:51
那是不是用个map先存下来

补充内容 (2018-2-15 08:18):

补充里的是正确思路

tcmch 发表于 2018-2-15 08:28
补充里的是正确思路

感觉就是304？