字节测开1-4面面经(收到意向书)
写在前面:楼主985转行渣硕,本来投的是字节开发岗,去送了个人头,然后被捞到测开,除去国庆假期,前后一个周左右,四轮面试(2轮视频+2轮现场),昨天刚收到意向书,开心!
1面(时间太久记的不多):
Java的多态是什么
Java的内存分区
varchar和var以及text的区别
算法题:一个数组,a[j]-a[i](j>i)最大值,运气非常好,前一天在美团刚好做过这个题目,我用的动规,被吐槽没必要开辟数组,维护max变量就好。
当时非常害怕,但是面试官人很好,直接说基础还可以,这一轮给过。
2面
前面依旧是基础知识,大概有String、StringBuffer、StringBuild的区别,Collection框架介绍等等
算法:①层序打印二叉树,我给自己挖了个坑,说递归,结果用辅助队列做的,面试官没有深究;
②给一个字符串"abc",求子集,我又说递归,然后就写了一下,面试官不满意,问更好的办法,我就说了一下用二进制位标识的办法,讲了讲思路就过了。
因为我有别的事情,就给面试官说要结束,面试官很爽快的答应了,并表示接下来会有hr联系。
3面
这个就是前两天,在上海的总部,效率非常高,去了就面,连我想喝个咖啡的时间都没有😂
iso7层模型
http、tcp、ip分别在哪一层
tcp和udp的区别,为什么tcp是可靠的
算法:①两个单链表,判断是否相交?(当时感冒了,比较蠢,理解成了如何找第一个相交节点😅)先说了用两个辅助栈的办法,面试官说不能用辅助数据结构;又说了先分别遍历算长度,把长度整成一样的,再同步遍历,面试官还是不满意,一直说我想复杂了,我当时一脸懵,最后在交流中才发现我理解错了,(lll¬ω¬)
②一个无序数组,排序,奇数在前,偶数在后,且相对位置不变。我说了一下用2个辅助数组,面试官说不可以;然后我就开始说用冒泡思想,好像我没讲清楚,面试官直接给我搬了个电脑,让我coding,结果正确。后来他又问我还有木有别的办法,我说了插入排序的思想,讲思路。
③一个int型数组,求子集,和2面的一模一样,我还是用递归又写了一遍,可脑子不好使,记不住api,调不出来,最后就讲思路,面试官认可了;又问有木有别的解法,我又说了二进制标识,又问递归为什么不好,我说可能会栈溢出。
提问:测开和开发的区别
工作时长问题(被反怼了。。。)
4面(和3面同一天,在下午)
一来就是个实际问题,题目不太会描述,我感觉他希望听到我说用redis缓存,类型用list,让我写伪代码,没写出来,又开始嘴炮讲思路,没深究;
一个日志文件,查几点到几点的记录,我直接说不会,换个题。。。
sql语句:一个有重复城市的表,查哪些城市重复了,重复了多少次,一开始忘了写having count()>1,面试官疯狂暗示;
算法:String字符串相加(大数相加),可能做了非空判断以及一个为空返回另一个等特殊情况的检验,面试官非常满意,直接说了句看来你算法挺扎实的。
逻辑题:①1000瓶水,1瓶有毒,10个小白鼠那个题,没看过,不知道,也没想到会问这个,想了很久,很久很久,面试官疯狂暗示了很多很多很多次,最后我弃权了,他跟我讲了一遍,恍然大明白😂
②10堆苹果,每堆10个,9堆里每个重50g,还有一堆每个重40g,只能称一次,找不一样的那一堆?想了几分钟,然后想出来了,感觉那一刻人品爆发了。
剩下的就是一些很主观的问题了,比如为什么想做测试,我就狂吹自己耐心,细致,严谨,各种扯(举例说明)。
当时说回去等hr联系,后两面因为感冒状态很不好,感觉答得不好,以为凉了,结果昨天收到oc,还是蛮开心的
大概就这些,希望对大家有帮助,也祝愿大家早日收到心仪的offer!!!😊