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

二室考核分四项

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

专业笔试
45min，至少分了3套卷，10个选择题，是专业课知识，数据结构、计算机网络为主，没有数学：给出前序和中序遍历，求后续遍历
给出入栈和出栈顺序，问这个栈的最小容量
pop3协议有无连接，是否可靠
将算术表达式转化为后缀表达式，问到某个字符时，栈的内容
给了一堆磁盘参数，问进行碎片整理后，对一个1M文件的访问速度何如变化
两道大题：

（10分）进程通信的途径？管道、信号量、消息队列、共享内存区等等
（30分）给出判断一个二叉树中，两个节点（由序号唯一确定）是否是堂兄弟（同层不同父）的算法，并分析复杂度
英语面试（这个环节拉不开分数）
三部分：

两分钟自我介绍
抽一个问题，我的是，major weaknesses and countermeasure
抽一段英文 读一遍然后翻译，我的是，苹果公司的一些介绍
专业面试(这些基本是根据 自我介绍