211大学 计算机-软件工程专业保研经历 同济、南大、复旦

一、前言

今日一直在忙保研的事情，为了帮助学弟学妹们以后看到这篇博客时能更好地做出自己的选择，特编写此博客，希望能对学弟学妹们有所帮助。

二、打算

本人所读的是一所211学校，专业是计算机的软件工程专业，综合排名为3/120。有2次特等奖学金（五学期）。大学参加ACM-ICPC/CCPC竞赛，有3块银牌。有高干任职。五学期所有奖项总计28枚。

夏令营方面通过学校教练联系了FDU的一位老师，老师欣然同意接受我，要我报名FDU暑期夏令营。但是由于听到学长学姐们的一些事宜，又补报了TJU的CS和NJU的SE（因为不想和FDU的CS撞车）。果不其然，FDU计算机没有要我入营。于是只能参加TJU和NJU的夏令营。FDU事宜且等待第二批夏令营。

现在保研尘埃落定了，特更新此文。夏令营入营：同济大学CS、南京大学SE。预推免入营：复旦大学CS。最终收获3个优营，最终选择了复旦。

三、TJU夏令营

作为一名上海人，对TJU有不言而喻的好感。而且总体来说TJU的夏令营办的很好。作为一个土木工程发家的学校，其嘉定校区的建筑风格真是酷炫。伙食也异常便宜。TJU开始时，我未联系任何导师。

Day1报道，入住宾馆。因为家很近，没有入住。

Day2笔试，CS考了编译原理，算法， 高级数据库（English）和深度学习（English）。其中DL是给了你一篇英文文章（月2页A4），要你概括一下，再谈谈自己对DL的看法。

Day3面试，下面简单的列出我在被面试的时候的问题：

 

1. 英文简介：略
2. 英文介绍母校：略
3. 你觉得你的编程水平怎么样体现：通过ACMICPC/CCPC的奖项+课设的满绩点+会的很多门语言
4. 介绍下你的论文：略
5. 请介绍下云计算和hpc：高性能计算可以通过虚拟化技术成为云计算资源 云计算范式定义广阔
6. 你为什么大学搞了这么多东西：我热爱计算机，且牺牲了别的时间
7. 你怎么平衡你学习 学生工作 编程的时间：当实在困扰的时候，会休息
8. 你和导师意见冲突时怎么办：按照老师的思路和自己的思路，做一个报告，和老师探讨
9. 你为什么选择你的母校：在母校我获得了资源，我感激母校对我的培育 现在是时候去一个更好的舞台实现人生目标了
10. 你打游戏吗 你怎么看待打游戏：手游符合普适计算的某些内涵，不浪费时间，很棒
11. 你高中哪儿的：略
12. 你愿意大四来直接跟着导师做吗：愿意
13. 上海房价很贵 你得结婚买房生孩子 你觉得写代码能赚钱吗：卖包子的都能赚钱，为什么计算机不行
14. 你夏令营报了那些：如实回答
15. 我看你是党员，回答一下核心价值观：背出来了
16. 谈一谈你党员的心路历程：就要转正了

最终，我如愿收获了TJU的优营

四、NJU夏令营

NJU我选择的是SE。因为当初FDU的夏令营与NJUCS的撞车。NJUSE的夏令营主要分机试和面试。机试主要分2道题，一道面向对象的编程题（巨烦），一道算法题。采用JAVA的话可以知道自己拿了几分；采用C++的话写算法题得心应手，就是不知道自己能有几分。下面列一下在夏令营被问的问题。

1、英文谈谈你的ACM生涯

2、谈谈你为什么打不到金

3、谈谈你的其他奖项

4、谈谈你的项目（代码重构系统）

5、谈谈你为什么要花钱买这么一篇水刊

尤其是Q5，使我从今天之后，从简历中删除了水刊。但所幸搞的还行，也获得了NJU SE的夏令营

五、复旦夏令营

就在我觉得我要在上面2个学校呆的时候，复旦通知我入营了第二批夏令营。这时候我也获得了CCF优秀大学生奖和一次国家奖学金。投了NJU的CS。但是FDU有通知，还是又咕了NJU。

复旦的夏令营分机试和面试。机试是OI赛制，你并不能当场知道几分。

下面谈一下机试3道题。

Q1：给n(n<=1e6)个数，为数组ai,ai属于-3e6~3e6。求有多少对i,j符合：i<j且ai-aj-|i-j|>0且

我们将右边式子变化，即可得到ai-i>aj-j.我们考虑建立一颗线段树，维护值为x的个数(你需要将原数轴右移3e6)

那么对于每一个数字x，插入在x+3e6，然后求解[0,x+3e6-1]这个区间内数字的个数。

个数1e6*1e6会炸int，得开LongLong。具体实现可以用树状数组 复杂度nlogn

Q2： 给T个询问(T=1000)，每次询问给定a和p（p是质数，a和pint范围内），求x使得，求ax=1%p

典型费马小定理求逆元。快速幂一下即可。不知道扩展欧几里德行不行。复杂度Ologn

Q3：给n(n<=1e7)个数，为数组ai（ai都是正数），再给一个K(K<=1e10)，求最长的区间和，使得和小于等于K

典型的迟取法。复杂度On

面试：

Q1：你会动不动回家吗？

Q2：请谈谈给一个乱序数组，如何求解中位数

Q3：请谈谈若把奇数移到第1根，偶数移到第二根，这样的汉诺塔问题如何求解

Q4：给一堆乱序数字，求解某个特定数字有没有出现过。若数组开不下怎么办？能不能O1？用hashtable怎么样？

Q5：你为什么选择机器学习

最终获得复旦优营。最终选择在复旦继续旅程。