字节笔试3.31

17 13 0 0，又是一次失败的笔试，也不能说不会，但****死活每题就过一点数据，优化耗了不少时间，有些题都没来得及细做，想看看大家发的解题思路，但奇怪的是，今天笔完nk上没相关帖子
1.核心在于连边判断无向连通图，并统计个数，这个用的图的深度遍历，一开始提上去OOM了，仔细想了想，应该是图的存储结构有问题，我用了二维数组来存，由于点的个数太多，所以显然这里会生成一个大对象，造成oom，提交只过了17。于是优化存储方式，改成链式存储法，想着这次能节省不少空间，搞了半天，所有给的用例自测都通过了，一提交还**17😅
2.核心在于判断一个数组内最长的连续子数组，核心部分用了快慢双指针，几个用例也全过了，提交**才过13。想着是不是有益出呢？改成用long存结果还是**13😅
3.核心在于求图的连通分量，也是深度遍历，写的差不多了提交，一看过了0😋，自测用例有1个没过，后面发现了问题，但没时间改完，寄寄
4.看着这B题，题目就长的不行，最后时间不够，选做的第三题，寄寄
这笔试也太恶心了，不让用本地IDE，nk平台上的补全也不好使。最恶心的是前两个题，我觉得根本没问题，应该能a掉，但是汤姆死活过不了。有没有参加这场笔试的牛子呢？牛子们都是怎么解的？求个分享
#牛客在线求职答疑中心# #牛客解忧铺#