虾皮春招笔试

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模式还是不太熟

全部评论
虾皮还在约面试吗 我一面完没挂也不推进了
点赞 回复 分享
发布于 04-09 11:38 广东
笔试选择部分对思维要求高吗
点赞 回复 分享
发布于 04-08 22:35 辽宁
感觉虾皮笔试难度咋样?
点赞 回复 分享
发布于 04-08 17:35 北京

相关推荐

笔试结构5单选+5单选+5多选+3编程1、五个单选(只记得第一个是父母两个孩子,其中一个女生,另一个是男生的概率)这部分应该跟专业知识相关不大,印象里做得挺快的。2、五个单选(DES弱秘钥个数;进程执行过程中移除可执行文件和动态链接库会不会有影响;算法时间复杂度(只有一个简单的你*(n-2)的递归);初始ab值,互相异或操作以后ab的值)3、五个多选,四选三,选不全三分之一分,选错不得分。(Linux S什么 V进程之间同步选项是信号量,信号,消息队列,共享内存;Shell一定会执行的命令exec,fork;SMTP协议的内容,问邮件发送的:邮件在邮件服务器之间发送,用户代理发给邮件服务器,服务器发给用户代理,还有一个选项忘记了;TCP连接断开连接的一方状态字段,只记得一个TIME_WAIT)。这部分我不太会,以上写的只是部分选项,不代表正确答案。4、三道编程(其实都挺简单的,但奈何我有点菜,想了挺久):第一题一个订单二维数组,一维子数组有两项,第一项订单编号,第二项库存。要求把库存为0的移到后面,库存多的放到前面,且不改变这些编号原有的顺序。比如都是一百个库存,原来3号商品在5号商品前面,移动以后不能变到5号后面了;库存为0的商品同理。其实sort一下就好了,第一遍是70%还是30%来着,脑抽了,只对外循环处理了一遍;第二个题公司IPO LeetCode 502;第三个题目两个升序数组合并,且第一个数组足够长,可以容纳(m+n),m为数组一长度,n为数组2长度,解法:i=m-1,j=n-1;tail=m+n-1。比较两个数组尾部,大的数据放到nums1的末尾。移动下标。最后如果nums2还没插入完成(j>=0),继续尾插。
查看12道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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