优营 2019南开软院保研夏令营

先转个前两年南开软院夏令营的经验贴 20182017
现在写下2019我参加南开软院的经验贴,供以后的小孩儿借鉴~~~
2019南开软院的夏令营是6.24-6.27,算是开始时间最早的了,实际参加的是30个同学 。
报道
6.24上午9.00-11.30泰达学院3区4楼报道,把机票行程单或者火车票交给老师,现场支付宝转账报销(所有都按照火车硬座价格报销),发了一个营员衫和营员证还有南开软院手册,然后几个同学一起打车去酒店 。
学校离酒店很近,打车六块钱左右,步行也就十几二十分钟,住的酒店是锦江之星,干净卫生 。
早餐自行解决,中午和晚上凭营员证在食堂三楼吃饭,十个人一桌,九个菜两个汤,分量很足最后大家都剩下很多,基本都是到了坐下就吃不需要等人齐了,小伙伴们都很好,一起聊天,还碰到了山东老乡 。
面试
下午就是开营仪式和面试,开营仪式是院长讲话,在4区1楼,特别和蔼的院长,很快就讲完了 。在3区4楼面试,分为英语和思政面试(八分钟)、专业课面试(十二分钟,一共分为两个组),在不同的教室,教室门上贴着面试的顺序表,因为我夏令营报名早所以排在第二个 。
英语和思政
英语和思政面试是有三个老师,进去先给老师分别发一张简历 。
一个女老师先面英语,英语提问英语回答,问了我最喜欢的课程、最差的课程、你的专业和计算机科学有什么关系,老师问题说的都很慢,但是涉及到专业词汇我就卡了,回答的很简短 。.
【优营2019南开软院保研夏令营】一个男老师面思政,问我的问题是,你为什么来南开,专业课这么多还要学习思想马原毛概,对于这件事你怎么看 。当然就扯呗,回答的内容一定要积极向上 。
最后一个男老师问专业课问题,先问了物联网通信原理和计网有什么区别 。
说实话我还从来没把这两个课程联系到一起,这个问题问的很迷 。
继续问:你刚回答英语的时候说最喜欢的课程是算法(),那你说说动态规划和贪心的区别 。
(老师问最喜欢的课程一定要选自己最最最擅长的,这是一个坑,一个女生说最擅长计网,结果老师问的问题都没回答出来)
分治法与动态规划的相同点:
分治法与动态规划,二者要求原问题具有最优子结构,都是将问题分而治之分解成若干个规模较小的子问题;
不同点:
动态规划是将原问题分解为多个子问题,通过计算出子问题的结果构造一个最优解,通过迭代法自底向上求解,将分解后的子问题理解为相互间有联系,有重叠的部分 。
算法的应用:装配线,矩阵乘法,最长公共子序列,构造最优的二叉树 。
分治法是将原问题分解为多个子问题,利用递归对各个子问题独立求解,最后利用各子问题的解进行合并形成原问题的解 。分治法将分解后的子问题看成是相互独立的 。
算法的应用:求解斐波那契数列 。
贪心算法:依赖于当前已经做出的所有选择,采用自顶向下(每一步根据策略得到当前一个最优解,保证每一步都是选择当前最优的)的解决方法 。
贪心算法的应用:最小生成树,最短路径,数据压缩--哈夫曼编码 。
面试出去后一大堆人围上来问我面试情况,也听说了其他人的面试问题,有人英面是让自我介绍,更扯的是让用英语说校训,如果简历上写的是党员就会问关于党员的问题 。
专业课
专业课面试也是三个老师,进门先把夏令营要求带的材料给老师,什么成绩单报名表获奖证书什么的,然后一个老师又给了一份简历 。先是自我介绍,当然我自我介绍的时候老师一直低头翻我简历和资料也没人看我 。