字节测开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！！！😊
腾讯开放平台开奖3人在聊