2019年中科院信工所夏令营考核科目

二室考核分四项

心理素质测试
专业笔试
英语面试
专业面试
心理素质测试

专业笔试
考试时长为45分钟，试卷至少分为三套，包含10道选择题，内容以专业课程知识为主，涵盖数据结构与计算机网络，不涉及数学内容。例如：根据前序和中序遍历结果推导后续遍历；根据入栈和出栈顺序判断栈的最小容量；判断pop3协议是否具有连接性及可靠性；将算术表达式转换为后缀表达式，并在特定字符处分析栈的状态；给出一组磁盘参数，分析进行碎片整理后对1M文件访问速度的影响。此外还包括两道大题：

（10分）进程通信的方式有哪些？如管道、信号量、消息队列、共享内存区等。
（30分）设计一个算法用于判断二叉树中两个节点（由唯一序号确定）是否是堂兄弟（即位于同一层但父节点不同），并分析其时间复杂度。

英语面试（此环节通常难以拉开差距）
共包含三个部分：

进行两分钟的自我介绍。
抽取一个问题作答，我抽到的是“你的主要缺点及应对措施”。
抽取一段英文材料进行朗读并翻译，我抽到的内容是关于苹果公司的一些介绍。

专业面试（问题基本围绕自我介绍展开）
进行一分钟的自我介绍。
编辑距离的概念及其动态规划实现方式？我对Linux的理解是什么？是否做过相关研究？我只是掌握基础操作，并在Linux服务器上运行过程序。你在房价租金项目中承担了哪些职责？项目