字节跳动一面凉经!

字节跳动一面凉经

上来做一道算法题,题目很简单,但是。。。
题目如下:
输入一个二维数组和一个一维数组,例如
[1,2,3,4,5]
[1,2,3,4,6]
[6,1,2,3,7]
[0,0,5,3,2]
[1,2,3]
输出[1,2,3]在二维数组中的位置
(0,0)
(0,1)
(1,2)
当时我暗自窃喜,握草这么简单!!!直接遍历啊,然后代码行云流水的写出。。
python代码如下
def print_(arr, x): if not arr:  return  res = [] for i in range(len(arr)): for j in range(len(arr[i])): if x == arr[i][j:j+len(x)]:
                res.append((i,j)) for k in res: print(k)
print_([[1,2,3,4,5],[1,2,3,4,5],[1,2,3,4,5]],[1,2,3])
那人明显是java的,看我写python问我会java吗,我说不会。。。
我写完了很是开心,然后他问我时间复杂度。。。!
我想不就是遍历了一遍吗,O(n)啊,他说不对
我又想,二维数组那就O(n*m)吧,还是不对!!
我惊了
然后跟我说第七行的时间复杂度是多少(if x == arr[i][j:j+len(x)]:),这不是列表切片吗,时间复杂度不是O(1)吗??!
然后,没有然后了。。。
大家引以为戒!基础知识要打牢
(谁能告诉我时间复杂度到底是多少。。)


#字节跳动##面经##实习##算法工程师#
全部评论
一般来说,二维数组n行,每行长度为m,一维数组长度为k,时间复杂度应该为O(n*m*k)。但是你用了python列表切片,复杂度为O(k),列表相等比较的时间复杂度也是O(k),所以你的算法复杂度应该是O(n*m*k*k)
点赞 回复 分享
发布于 2019-07-17 17:10
兄弟,你是那个年级有点大的面试官面的不?我7.11号,同一道算法题!!!他给的用例我弄出来了,然后给了一组1 5 5 5 6 4 4 找 5 5 6,完事我写的不好,循环里break掉了,写了30分钟,然后问了一个项目中的点,就说今天就到这里。面试体验好差,他让我自己在那写,自己趴椅子上,好像都没看我coding,那边消息还滴滴响
点赞 回复 分享
发布于 2019-07-19 23:15
n*m*k吧
点赞 回复 分享
发布于 2019-07-17 17:11
感觉用python做算法题会害人不浅😅
点赞 回复 分享
发布于 2019-07-21 15:55
网申的还是内推的啊
点赞 回复 分享
发布于 2019-07-21 15:23
切片和比较是O(n)啊,怎么可能O(1)呢,python只是简化了代码并不能简化复杂度好吧。。。
点赞 回复 分享
发布于 2019-07-20 19:25
楼主是什么岗呀
点赞 回复 分享
发布于 2019-07-17 17:24
输出123的位置 是输出啥???没看懂
点赞 回复 分享
发布于 2019-07-17 17:04
一维数组的长度*二维数组的长度,如果数组都是n的话,那就是n^3
点赞 回复 分享
发布于 2019-07-17 16:45

相关推荐

04-12 21:52
南开大学 Java
鼠鼠有点摆,去年边学着没敢投简历,没实习。从1月到现在总共面了五次,四次字节的日常(HR打电话约面试才敢去的),然后一次腾讯的暑期,都是一面挂,其他则是没给面。暑期的岗,4.2才开始海投,前面想着等字节第四次一面后再投,结果挂,而且感觉投晚了。字节投了11个,9个简历挂,剩下2个没动静。阿里全都简历挂,剩下的在"投递简历"。腾讯给了一次面。然后其他大中厂、手机厂什么的都是做完测评or笔试就没下文,打开几个看也是终止流程,感觉剩下的也应该是简历挂了。感觉是简历的原因?项目部分,几次面试,感觉面试官主要就拷问过秒杀这一个点。自己说的时候会尝试把sse那条说成亮点,但除了腾讯面试官问过一下这整个点在业务方面对用户有什么用之类的问题外,其他最多只是问一下sse八股...感觉也许不是很让面试官感兴趣。这个短链接也是无人问津,就被问过一回雪花算法的设计。也许我该拿点评改改,然后再在网上找一个什么项目,凑两个,而不是用自己现在这两个项目?或者是点评改改放前面,然后原本第一个项目,把秒杀抽掉,剩下的想办法从网上火的RAG项目里移植点亮点,或者直接就用网上的RAG项目?感觉我主要还是偏向后端开发,但是感觉如果除开点评,再拿一个项目,想不到有什么自己能掌控且跟点评不重的。然后鼠鼠之前主要的问题是担心面试让打开项目演示,然后就一直花时间在用AI整第一个项目,第二个项目都没时间整,第四次面试之前还因为太害怕被认为不熟悉项目,跟AI一起把简历的说辞做了大幅度弱化,然后暑期都是拿弱化后的简历投的,感觉是不是看上去太没有吸引力就直接给简历挂了。(图1是弱化后的,图2是弱化前的,但之前3月初投了几家好像也是简历挂。)而且因为3月花了很多时间整在跟AI整代码,导致八股和算法都没怎么看,算法之前有跟灵神题单刷一些,还算入门,但是八股只看了一些基本的,可能面试的时候只答得上来60-70%,而且表述有些混乱,都是想到哪说到哪;前面几回面试基本上都有大板块的基础八股没答出来,比如RedisZ Set数据结构,MQ延时消息、可靠性保证,JVM内存分配的过程、GC roots,JUC锁,设计模式。现在有点不知道该怎么办。求大佬们给点简历修改建议或者面试准备建议,不胜感激!
何时能不做牛马:简历每个点之间的间距可以缩一下。几乎没遇到过要演示项目的情况,即使万一遇上了你也可以说部署在其他电脑上本地没代码。nku不应该简历挂吧?抓紧背背八股练练表达,不要放弃,五六月份找到也不晚(不然还得提前入职
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
8
40
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务