虾皮春招笔试

5单选+5单选+5多选

前五道单选类似于思维题,不过做起来也没多大把握,感觉跟专业知识没多大关系

后五道单选和多选对于我这种八股只学了JavaSE和Java并发的来说很难,完全看不懂,全都乱选

唯一记得的一道是对32个对象进行快排用了32ms,问对1000个对象应该用多久

编程题不难,都ac了

第一道核心代码模式,合并两个有序数组,从最后一位开始比较合并就好了

第二道核心代码模式,是岛屿题的变种,01二维数组迷宫,从(0,0)起点,1为不可达,问有多少个不可达区域

用dfs解决

第三道acm模式,输入[0,2,1,3],0和1是情侣,2和3是情侣,要坐在一起求最小交换次数,看了一会,发现最小交换次数就是没坐在一起的情侣对数减一,唯一难住我的反而是读[0,2,1,3],ACM模式还是不太熟

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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