2019 中科院 信工所二室 夏令营 笔试面试经验

二室考核分四项

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

心理素质测试

就是网上常见的心理测试题，但是这个居然是要用2B铅笔手涂两百多道题？？简直一下回到高考时代啊，哦不四六级也是这样的。这个也没什么吧，正常人也不会有太大问题。

专业笔试

45min，至少分了3套卷，因为我抽到的是C卷哈哈，10个选择题，是专业课知识，没有数学：

• 给出前序和中序遍历，求后续遍历
• 给出入栈和出栈顺序，问这个栈的最小容量
• pop3协议有无连接，是否可靠
• 将算术表达式转化为后缀表达式，问到某个字符时，栈的内容
• 给了一堆磁盘参数，问进行碎片整理后，对一个1M文件的访问速度何如变化

两道大题：

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

英语面试

三部分：

• 两分钟自我介绍
• 抽一个问题，我的是，major weaknesses and countermeasure
• 抽一段英文 读一遍然后翻译，我的是，苹果公司的一些介绍

专业面试

• 一分钟自我介绍
• 编辑距离？DP
• 你爱好Linux是什么意思？做过相应的研究吗？我只是熟悉基本操作并在Linux服务器上跑程序
• 房价租金项目你负责什么？亮点在哪？特征工程怎么做的？
• C++静态变量是什么意思？定义就时分配内存，直至程序结束；而动态变量在使用时才分配存储，用完释放
• 改进的n_gram是什么意思？