【超详细版】虾皮笔试4.15 Shopee后端实习

这是本菜鸡四月开始投简历找实习的第二场笔试，感觉比上一场发挥好点，总结一波经验。（怕放原题不太好，会进行模糊处理）

总时长两小时，分单选、多选、编程题三部分，每部分都是独立的，提交了才能做下一部分，不能再回去改上一部分（貌似和我上一场在牛客上的笔试一样），区别在于编程题取最后一次提交而不是最高分。

（单选题目展示的代码是C语言）

单选题10题，每题三分：

有5题是数据结构与算法，包括一道时间复杂度（简单），一道栈（也简单），一道递归（更简单），一道树（前序中序求后序），一道链表（是否有环的判断方法）。

有2题计算机网络，一个http（忘了题目，既然没印象说明不难），一个tcp（确认号，送分）

还有3题操作系统，感觉相对难一些，可能因为我不太熟，一道Linux命令，一道缺页（是的，缺页都有，还好看过），一道进程阻塞（我不太确定选什么）

多选题5题，每题三分，漏选一分：

出了一道C++的多态，由于我现在已经是Java狗了，C++忘光了，概念有出入，选个大概。

出了一道图论，生成树，连通图什么的，不难，但我似乎漏选了一个。

出了一道TCP经典握手八股，不多说，相信大家都能直接吟唱了。

出了一道进程通信的几种方式，这个也是经典八股了，背过。

出了一道死锁，没有具体说是哪儿的死锁，选项各说各的死锁，还提到了表锁（我理解为MySQL那个，突然意识到居然笔试没有考数据库，我上一场被数据库狠狠搏杀）

整体来说选择题部分有种考研408的感觉，数据结构与算法+操作系统+计算机网络，基本在八股范围内（不像我上一场笔试啥题都有，有的都没见过…）

编程题感觉是有牛友发过原题（他们前几批笔试），前两天刷到过然而我没有仔细看，可惜了，有兴趣可以找找他们的。

（编程题可以用本地IDE，这个系统不如牛客，连提示都没有，测试也麻烦，最好还是自己顺手的IDE写好复制上去）

我这三题都是核心模式不是acm，不用写输入。

编程题第一题15分：

分割然后反转字符串，感觉纯纯简单题，由于我寒假刚学Java所以还用不熟练，消耗了点时间，压缩压缩三行拿下，通过100%。

编程题第二题20分:

拼接数字尽量拼出最大值，感觉简单或者中等吧。我的想法是转字符串然后自定义排序，写完四行拿下，但是才通过90%！由于看不到错在哪，我百思不得其解，遂放弃进入下一题。

（据别的帖子评论区说是全0返回0的情况要考虑）

编程题第三题20分:

用手里的钱买英雄，买的越多越好。中等或者困难吧。由于心情急切，lz想都没想就以为是背包问题，想动态规划来秒它，ku吃ku吃快写完了发现不对，重读了一遍题目，坏了看错了，浪费大把时间，于是先重写了一个保底版本通过46%。在最后一分钟写完了我认为不错的答案，复制粘贴运行0%一气呵成，眼看倒计时流逝，不敢耽误，删了放上保底版本交卷。至于为啥0%也不知道，可能是超时了。刚刚刷了一下别的同学发的帖子看好像确实是背包动态规划？

总的来说3题a了2.36道，只能算凑合吧，起码比前几天第一次笔试有提升。

手里还有两场笔试，这周应该能做完，到时候再发新帖子总结，希望能持续进步。

#我的实习求职记录##笔试##开发##虾皮##后端#