2019夏令营&九推机考面试记录（本校/北邮/华师/复旦/浙大

趁还记得的时候记录一下。

个人情况本科211，
专业排名3/78，
区域赛银牌*3，
无科研无项目呜呜呜。

DHU夏令营 7.6-7

• 机试内容
  机考闭卷2.5h，题目多一些，好像有7道一共 ？（记忆有点模糊
  按通过数据量给分，无罚时。
  前面都水题，最后一题DP小技巧我永远不会，O(N3)降不来O(N2)，rank排在两位更厉害的选手之后。
• 面试内容
  本校面试形式每年都不同，今年比较有趣。
  给了几个专业课知识点ppt，可自行修改，控制在十分钟之内讲完。
  大家都疯狂选择数据结构，以至于后面面试时听到我又说数据结构（似乎）老师标签似乎都有些麻木…
  但是就算撞的飞起，还是选最擅长的嘛。

ECNU计算机系夏令营 7.7-10

重合那天是唯一活动就是报道）
有住宿我就很感动）
30人小型夏令营，感觉入围标准有在看竞赛，当然其他也看。（我觉得我能入的可能都看上竞赛多一点？）
很多朋友因为感觉人数少就去报录取名额多一些的夏令营，其实那样竞争反而更激烈，还是慎重选择。

机试开卷，3h四道题。满分400。
罚时似乎有，但是按数据量给分可以忽略他。
每道题都给安排了由小到大的不同数据。
ECNU的可以苟题技巧在于——可以看到死在了具体哪个数据上，如果1-3，那或许你还能推出是哪个具体数值是不对的。

• 机试内容
  (1) 第一道水的忘了。
  (2) 第二道最短路变形，但是只能写出特殊情况，50%的部分，同场有同学会做的能拿到满分的。
  (3) 第三道自闭找规律题。正是因为苟题技巧告诉我，我小数据一定能整出规律来，所以硬是卡了一个多小时。（就是告诉大家啥叫聪明反被聪明误（没有夸自己聪明的意思siesie））
  (4) 第四道英语题，看上去长一点其实很easy的矩阵快速幂。题目大概是aa->b,bbb->cc…给很多个映射关系，最后问达到目标映射有几种方法。因为眼瞅着第三题小数据死活不过，干脆的放弃了第三题弄出了第四题，第四题做的人也很少。
  最后拿了250，听面试时老师们的言语rank竟然很高了。

• 面试内容
  面试先读再翻译英语文献，我翻的稀烂。而且文本中有个“（”，我真实纠结了一秒读不读然后说了“括号”……于是老师们都突然笑了起来气氛蜜汁欢快。
  问了数据结构，归并和快排，效率降低的应对方法，项目1和项目2，竞赛担当，读研打算…

电子科大计算机夏令营7.16-18 鸽了

人报的多录得少，以为是抽奖成功，然后发现是纯粹的银牌及以上选手的学术交流与体验联谊活动，不发优营。
电子科大只有九推。
可惜我是路费有限的穷人。

北邮网研院夏令营7.24-26

以导师为主，主要是看导师/实验室的，去之前有视频面过的老师那里面试。
还记得当时视频面的时候真的是比较突然，我听了好几分钟才反应过来，哎呀呀这说的是英语面试。

• 面试内容
  1.用C++写了道题，然后用C++/Java/JavaScript三种语言来写一段很简单的代码。题目我倒是…不大记得了，但真的很简单，看基本的语言掌握能力。
  2.问到高中学过数学竞赛，给了三道数学证明，也很突然。
  （1）勾股定理……介个很easy
  （2）素数无限个……介个我当时不会
  （3）√3是无理数……介个我推出来辽
  3.现场做考研题推理题，20分钟限时做题。
  （时间久远可能记不详细）

剩下就是交流环节，了解了一下就业、毕业情况。虽然是学硕，但主要是面向企业的，对想要在北京定居的朋友来说是很不错的机会，工资薪酬就业企业都很真实的很可观。
是我自己的问题，离家远就会非常没安全感。

复旦软件九推9.19-20

哇真的是非常紧凑的纯粹考试的时间安排，我和刚认识的姐妹感觉好像冷漠到完全没有希望我们加入的意思哈哈哈哈……唯一给了一本选导师的本本，然后上面的老师说，现在已经不按照那个来了。

• 19号上午英语面试
  除了自我介绍想了一下以外，其他都突如其来，模拟退火英语咋讲、dijkstra英语咋读，最愚蠢的是念个CCPC的奖，被老师反问CCPC全称是啥……我硬是忘了college也是C，一直在想university是U，少了的C是啥子，我气我自己，害。
• 19号下午机考
  3h 3题。闭卷。OI赛制。看不到结果。也按数据集给分，但是每道题只有小数据和大数据两个。
  每道题可以交多次，只保留最后一份代码，考试结束后统一进行评测。
  (1) 数学公式转化成求逆序对数裸题，大数据集O(NlogN)，离散化映射后用树状数组求解。
  (2) 费马小定理/扩展欧几里得求逆元裸题。那肯定是费马小定理写快速幂更快速简单一点啦。
  (3) 给一个数组X[ N ], 问其中X[ l ], X[ l+1 ]… X[ r ]子串的和不超过数值K的最大值。
  一开始误解为最大连续子串和，那不是dp嘛。
  但因为不超过K的条件dp是不太行的。
  所以用尺取法，对每一个l，求最远的r，我对每个区间都定义为左闭右开[ l, r )，这样方便处理一些特殊情况。比如这个数本身就已经大于K，[ l, l )，相当于一个数没取。
  然后对于下一个l，当当前的和不为0时（不是[ l , l )情况时 ）再把当前值减去。

// 机考完去找老师交流，say我自己觉得自己AK，后来证实也确实AK嘿嘿。
模拟题在OI赛制真的很难弄，弄不好小数据都错，还是要细心+思路清晰。

• 20号面试
  问了竞赛经历和队内担当，我先说的女生赛时候是队长担当+主代码手blabla……有位老师毫无间隙的接了一句，那男生赛呢？？于是我的面试又充满着欢乐的氛围…
  还问了简历上的仅有的项目1和项目2、想要做的研究方向、为啥要读研、竞赛和做研究有啥联系…

本来很紧张但是发现前面的小哥哥真好看，紧张的唠嗑一下又意外变成了ACM选手认亲现场哈哈哈哈大家都没项目大家都靠竞赛真的是苦到笑出来。

浙大软件学院人工智能九推9.22-23

也是纯粹的考试，但是时间排布很快乐。
9.22上午面试完9:30，9.23晚上18:30-21:30机试。
这中间的时间出去西湖、杭师大、钱塘江好好玩了一下下。

• 面试
  我准备了英语自我介绍。结果上来是"Introduce one of your project in English"。？？？但还好我的心态好，胡乱讲讲就能过去。
  C语言、数据库、线性代数都问了一些专业知识。
  从项目到实习都被一个老师怼的很厉害，但是后来还接到了他的邀请……所以觉得自己凉的时候，不要想太多不要心态崩掉，尽人事听天命，一切都尽力而为。
  做人嘛，最重要开心。
• 机试
  (1) 给个10000以内的数，如果这个数不为1就把他各个位的平方和作为他的新值，循环往复直到出现1，或者出现了无1循环……出现了无1循环就让他输出循环节第一个数的值，出现1就输出进行操作的次数。
  暴力。
  (2) 给个数组，然后让你从小到大排序后按照形式输出。给出数组元素总数K，和每行元素数m。
  A1 A2 A3… Am
  A2m…Am+2 Am+1
  A2m+1 A2m+2 …A3m
  …
  暴力。
  (3) 给前序二叉查找树访问顺序，问是否是平衡二叉树（所有结点左右子树深度差不超过1）。
  暴力。
  (4)给一张完整无向图（节点/边数1e5），每次询问（询问1e5）给个子图，问你子图里度数最多的三个节点依次输出，度数相同则输出序号更小的节点。
  算着复杂度严重超时，一开始看到别人过了以为是没做过的神奇做法。
  然后暴力一发想看看数据能过几组，没想到就AK了。
  只要胆子大，暴力实现梦想。

最后的最后，去的都拿到了offer，也算对得起自己付出的精力花掉的路费，去还是去了旦。