字节日常实习一面凉经

下午面的,对项目问的很细,答的不好,其他问的非常基础
1.三次握手。
2.为什么四次挥手。
3.dns如何解析
4.bfs,dfs
5.聊天
6.算法题:两个整数数组a和b,无重复,现在要求a[i]+b[j]>=target,求出所有满足条件的(i,j)个数,我先想的暴力,然后排序优化,依次计算,大佬们有没有更好的解法?

过了两小时看结果,流程中止,凉凉~
#字节跳动实习##实习##面经##Java##内推#
全部评论
排序后对于每一个a[i],在b中二分的查找这样一个位置j使得a[i]+b[j]≥target且j最小,那么就可以找到所有的(i,j)对而不用再次暴力遍历
2 回复 分享
发布于 2022-04-19 08:58
算法题的话,楼主的意思是排序后双指针吗?
点赞 回复 分享
发布于 2022-04-18 21:09
算法答出来的话不应该凉吧
点赞 回复 分享
发布于 2022-04-18 21:22
楼主面的什么岗位呀?可以分享下哪个部门吗?
点赞 回复 分享
发布于 2022-04-18 21:45

相关推荐

评论
3
13
分享

创作者周榜

更多
牛客网
牛客企业服务