2019年中科院信工所复试经验帖

article/2025/8/19 1:36:52

总述:

        今天是4月1日愚人节,距离复试结束已经3天了,很幸运收到了信工所拟录取通知。复试成绩83.74分。因为复试刚刚结束,趁着自己还没忘,想记录一些复试经验,给师弟师妹们考研复试做为参考。我一志愿报的二室,二志愿报的四室,均参加了复试。

总流程:

        信工所的2019年复试流程如下:

日期

 

复试安排

 

3月28日

(周四)

7:10—9:00

空腹体检

自行前往至中关村医院

9:00—9:30

统一乘车回信息工程研究所

研究所安排车辆回所

9:40—10:10

审核复试学生资格

研究所2号楼(B1栋)2101室

10:20开始

考生参加各部门复试

点另行通知

二室

        体检结束,统一乘车回到了闵庄那个地方,审核政审表等必要文件。然后二室的就可以在对面第二研究室接受复试了。二室的复试包含心理测试+英语口语+机试+专业课面试,为节省时间是分流测试的,顺序可能和我的不一样。二室面试90%。心理测试和机试不算分,但是我个人建议机试尽量好好准备,老师会看的。

二室-心理测试部分

        这个部分其实是最简单的,拿到一本小册子,按照自己的想法去选择就好,其实主要是测试学生心理是否过激。

二室-英语口语部分

        英语口语和专业课面试是分开进行的,单独在一间屋子里面,进去之后出于礼貌可以先给老师打声招呼,老师会让大家坐下,今年和往年形式差不多,包含三个流程:自我介绍+话题+专业课翻译

自我介绍:这个是要提前准备的,大概3分钟左右,介绍的点一般包含姓名,本科院校,专业,兴趣,获奖情况等等。

话题:是采用抽取小纸条的形式,我抽到的是“为什么选择读研究生而不是去工作?”   大概也要讲2到3分钟吧

专业课翻译:抽取小纸条,朗读并翻译。大概有五六行左右,没有太多,我抽到的是关于C++类的特性相关的

二室-机试部分

        往年是linux+vim+人工判别给分,在这之前我还特意在虚拟机上搭建了linux,平时刻意在上面做题。今年变化是采用oj的形式,系统判别。题目分为AB卷,上午做A,下午B,每套卷子有3个题目。一般考察数组+二叉树+字符串+动态规划等。复试前需要练习几道题目。我做的B题;题目回忆:

B-1:大小写转换

题目描述:输入一个字符串,大写转小写,小写转大写,并输出最后结果。

#include<stdio.h>
#include<string.h>
int main()
{int N,n,i,l;char str[1000];scanf("%d",&N);getchar();while(N--){scanf("%s",&str);  //       l=strlen(str);for(i=0;str[i]!='\0';i++){if(str[i]>='a'&&str[i]<='z'){str[i]=str[i]-32;}else{str[i]=str[i]+32;}}for(i=0;str[i]!='\0';i++){printf("%c",str[i]);}printf("\n");}return 0;
}

B-2:数组元素循环左移

题目描述:题目是这样的:设将n(n>1)个整数存放到一维数组R中,设计一个算法,将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由{X0,X1,...,Xn-1}变换为{Xp,Xp+1,...,Xn-1,X0,X1,...,Xp-1}

分析一下:

      这题要的是如下的这种效果

      例如数组元素为

           元素  1    2    3    4    5

           下标  0    1    2    3    4

      假如循环左移3个位置,变为

           元素   4    5   1    2    3

           下标   0    1   2    3    4

      显然,题目中所说的循环左移,就是指将数组中的每一个元素向左移动P个位置

#include <iostream>
using namespace std;void reverse(int *arr , int begin , int end)
{int i , j;for(i = begin , j = end ; i < j ; i++ , j--){int t;t = arr[i];arr[i] = arr[j];arr[j] = t;}
}void function(int *arr , int n , int p)
{reverse(arr,0,p-1);reverse(arr,p,n-1);reverse(arr,0,n-1);
}void display(int *arr , int n)
{int i;for(i = 0 ; i < n ; i++){cout<<arr[i]<<" ";}cout<<endl;
}int main()
{int arr[5] = {1,2,3,4,5};function(arr,5,3);display(arr,5);return 0;
}

B-3:数塔问题

题目描述:

下面以一道经典的动态规划题目说明动态规划的思想。

先看题目:如下图(图片来自百度图片)是一个数塔,从顶部出发在每一个节点可以选择向左或者向右走,一直走到底层,要求找出一条路径,使得路径上的数字之和最大.

思路分析: 
这道题目如果使用贪婪算法不能保证找到真正的最大和。 
在用动态规划考虑数塔问题时可以自顶向下的分析,自底向上的计算。 
从顶点出发时到底向左走还是向右走应取决于是从左走能取到最大值还是从右走能取到最大值,只要左右两道路径上的最大值求出来了才能作出决策。同样的道理下一层的走向又要取决于再下一层上的最大值是否已经求出才能决策。这样一层一层推下去,直到倒数第二层时就非常明了。 
所以第一步对第五层的8个数据,做如下四次决策: 
如果经过第四层2,则在第五层的197中肯定是19 
如果经过第四层18,则在第五层的710中肯定是10 
如果经过第四层9,则在第五层的104中肯定是10 
如果经过第四层5,则在第五层的416中肯定是16 
经过一次决策,问题降了一阶。5层数塔问题转换成4层数塔问题,如此循环决策…… 最后得到1阶的数塔问题。

算法实现:首先利用一个二维数组data存储数塔的原始数据(其实我们只使用数组data一半的空间,一个下三角矩阵),然后利用一个中间数组dp存储每一次决策过程中的结果(也是一个下三角矩阵)。 
初始化dp,将data的最后一层拷贝到dp中。dp[n][j] = data[n][j] (j = 1, 2, …, n) 其中,n为数塔的层数。 
在动态规划过程汇总,我们有dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + data[i][j],最后的结果保存在dp[0][0]中。 
对于上面的数塔,我们的data数组如下:

9

12

15

10

6

8

2

18

9

5

19

7

10

4

16

而我们的dp数组如下:

59

50

49

38

34

29

21

28

19

21

19

7

10

4

16

#include <iostream>
#include <algorithm>using namespace std;/************************************************************************/
/* 数塔问题                                                               */
/************************************************************************/
const int N = 50;//为了算法写起来简单,这里定义一个足够大的数用来存储数据(为了避免运算过程中动态申请空间,这样的话算法看起来比较麻烦,这里只是为了算法看起来简单)
int data[N][N];//存储数塔原始数据
int dp[N][N];//存储动态规划过程中的数据
int n;//塔的层数/*动态规划实现数塔求解*/
void tower_walk()
{// dp初始化for (int i = 0; i < n; ++i){dp[n - 1][i] = data[n - 1][i];}int temp_max;for (int i = n - 1; i >= 0; --i){for (int j = 0; j <= i; ++j){// 使用递推公式计算dp的值temp_max = max(dp[i + 1][j], dp[i + 1][j + 1]);dp[i][j] = temp_max + data[i][j];}}
}/*打印最终结果*/
void print_result()
{cout << "最大路径和:" << dp[0][0] << '\n';int node_value;// 首先输出塔顶元素cout << "最大路径:" << data[0][0];int j = 0;for (int i = 1; i < n; ++i){node_value = dp[i - 1][j] - data[i - 1][j];/* 如果node_value == dp[i][j]则说明下一步应该是data[i][j];如果node_value == dp[i][j + 1]则说明下一步应该是data[i][j + 1]*/if (node_value == dp[i][j + 1]) ++j;cout << "->" << data[i][j];}cout << endl;
}int main()
{cout << "输入塔的层数:";cin >> n;cout << "输入塔的节点数据(第i层有i个节点):\n";for (int i = 0; i < n; ++i){for (int j = 0; j <= i; ++j){cin >> data[i][j];}}tower_walk();print_result();
}

二室-专业课面试部分

        其实专业课面试一个书本上面的知识都没有问我,老师更多的是想看你平时的代码能力和科研成就。老师的问题都是从你的简历出发。问项目,问比赛,问具体的技术点等。我的问题如下,就不放置我的回答了。

  1. 首先让做中文自我介绍,我叫….
  2. 问题一:你知道数据库查询可以怎么优化吗?select底层的东西是什么啊?mysql是怎么优化这个的?
  3. 问题二:python中不用第三个变量怎么进行交换两个变量的值
  4. 问题三:lucence的检索方式有几种?分别介绍一下
  5. 你搭建过zookeeper集群,你知道这种集群为什么都要用奇数台机器吗?你都用集群做了什么事情?
  6. 问题五:你说一下反射的原理吗,是怎么实现的?
  7. 问题六:项目+毕业设计
  8. 问题七:为什么想要做这个项目,你都用到了哪些技术?
  9. 问题八:linux问题:在一个文件夹下面怎么使用命令找含有某字段的文件
  10. 问题九:Python中对哪些库比较熟悉啊?
  11. 问题十:学硕?专硕?
  12. 问题十一:你想做什么方向?如果这个方向名额不够了,你愿意接收调剂吗?

        好的,以上二室整个复试流程就结束了,我看时间还早(大概1:30左右),然后我就打车去了益园第四实验室(偏信息安全),和二室一样先提交各种表。我在四室只进行了面试和英语口语部分,不知是因为二志愿还是本来就是这么安排的。

.........................................................................................................................................................

四室:

        到了四室之后,我大体看了一下二志愿来的情况,可能是我当时去的早些,我应该是第一个二志愿面试的学生。老师首先安排了我专业课面试。

四室-专业课面试:

        个人感觉四室老师还是比较和蔼的,问的问题比较温和,二室就比较直接了,很多问题老师心里是有具体答案的,不会的话最好给老师说清楚自己不懂就好,千万不要不懂装懂。

  1. 自我介绍
  2. 问项目
  3. 说一下DES算法吧
  4. 你未来的打算是什么
  5. 你为什么报了两个实验室,你报二室和四室的原因是什么啊
  6. 你的项目代码量大概有多少啊
  7. 你参加比赛挺多的,你讲一下美赛数学建模吧!你们的题目和模型

四室-英语口语

        这个实验室英语口语问的没有章法,旁边有个沙漏,要等沙漏流完,英语口语才可以结束,所以你如果回答问题说的比较少的话,老师就会问很多问题。

  1. 英文自我介绍
  2. 你的业余时间兴趣
  3. 你为什么选择读研
  4. 你最喜欢的运动项目
  5. 用英文介绍一下你的一个项目吧
  6. 你那个博客系统访问量大概是多少啊

        大概这些就是28号那天我的所有经历,信工所在出复试名单的工作上还是比较有效率的,30号就出拟录取名单了。非常幸运去了我的第一志愿-第二研究室。总的来讲,信工所生源是越来越好的,今年很多985,211大佬报考,对于双非歧视不歧视这个问题,我认为是不歧视的。欢迎大家报考信工所,未来可期!

 

 


http://chatgpt.dhexx.cn/article/1NRdCtvl.shtml

相关文章

【中科院信工所】22考研经验分享

2022年4月7日&#xff0c;随着信工所拟录取的名单公布&#xff0c;我长达十四个月的考研征程终于画上了圆满的句号。回首看这一年多的征程&#xff0c;发现有很多想复盘的地方&#xff0c;在这里写出来&#xff0c;可供同行者浏览&#xff0c;后来者借鉴&#xff0c;以及多年后…

褒贬不一,中科院信工所是否值得报考?

写在前面 近年来&#xff0c;中科院发展迅猛&#xff0c;报名人数逐年增加。多数保研er对中科院了解可能仅限于中国科学院大学这所“双一流”高校&#xff0c;对中科院的诸多研究院所不甚了解&#xff0c;信息工程研究所作为中科院研究所的一员&#xff0c;近几年发展迅速&…

清北级别,补助丰厚,这样的中科院信工所你心动了吗?

1、院校介绍 中国科学院信息工程研究所是2011年批准成立的中国科学院直属科研机构。目前拥有信息安全国家重点实验室、信息内容安全技术国家工程实验室等一批国家级和省部级的科研创新平台。主要研究方向包括&#xff1a;密码理论与安全协议、信息智能处理、数据安全、通信与电…

数字图像处理习题(一)

数字图像处理习题&#xff08;一&#xff09; 文章目录 数字图像处理习题&#xff08;一&#xff09;一、简答题二、编程题1. 图像处理1.1 图像导入、裁减显示&#xff08;长宽分别为原尺寸1/2)、彩色图像灰度化、保存 2. 图像采样与量化2.2 利用求均值方法是实现4倍降采样2.3 …

图片标注问题image_caption

数据集&#xff1a; 数据集中的训练集使用的是coco train 2014&#xff0c;82783张图片&#xff0c;测试集使用的是 val 2017 &#xff0c;5000张图片,对应的caption是captions_train2014.json,和captions_val2017.json。 该文件中是以字典的形式包含其内容信息&#xff0c;key…

OpenCV —— 频率域滤波(傅里叶变换,低通和高通滤波,带通和带阻滤波,同态滤波)

频率域滤波 基本概念傅里叶变换二维离散的傅里叶变换快速傅里叶变换傅里叶幅度谱与相位谱谱残差显著性检测卷积与傅里叶变换的 频率域滤波低通滤波和高通滤波带通和带阻滤波同态滤波 基本概念 频率域滤波 —— 百度百科 频率域滤波是对图像进行傅里叶变换&#xff0c;将图像由…

基于matlab的数字图像基本处理运算

一、实验目的 &#xff08;1&#xff09;掌握线性拉伸和非线性拉伸的概念实现方法 &#xff08;2&#xff09;掌握图像代数运算的概念和实现方法 &#xff08;3&#xff09;掌握图像放大、缩小、平移、镜像、旋转原理和实现方法 &#xff08;4&#xff09;掌握最邻近插值和…

实验二 图像增强方法编程与应用

目录 一、实验目的 1. 理解常见图像增强方法的原理和特点&#xff1b; 2. 掌握常见的灰度线性和非线性变换方法&#xff1b; 3. 掌握直方图均衡增强的原理与应用方法&#xff1b; 4. 掌握模板卷积的概念、原理与实现方法 5. 掌握均值滤波的技术原理与实现方法&#xff1b…

PyTorch:tensor、torch.nn、autograd、loss等神经网络学习手册(持续更新)

PyTorch1&#xff1a;tensor2、torch.nn、autograd、loss等神经网络学习手册&#xff08;持续更新&#xff09; 链接&#xff1a;画图、读写图片 文章目录 一、tensor二、完整训练过程&#xff1a;数据、模型、可学习参数、保存与加载1、数据dataa、构建网络-数据b、补充知识&…

Android编译libjpeg-turbo so高效压缩图片

https://www.jianshu.com/p/8ebe0ddd21f7 https://www.jianshu.com/p/f305fb008ab6 一 . 图片的基本知识 图像是由像素组成的&#xff0c;而像素实际上是带着坐标的位置和颜色信息的。它是有若干行和若干列的点组成的&#xff0c;他们相交就会有无数个点。假如我们随便取出一个…

(数字图像处理MATLAB+Python)第二章数字图像处理基础-第三、四节:数字图像的生成和数值描述

文章目录 一&#xff1a;数字图像的生成与表示&#xff08;1&#xff09;图像信号的数字化&#xff08;2&#xff09;数字图像类型 二&#xff1a;数字图像的数值描述&#xff08;1&#xff09;常用坐标系&#xff08;2&#xff09;数字图像的数据结构&#xff08;3&#xff09…

MATLAB GUI设计 图像处理基本操作(二)

一、直方图及直方图均衡化 直方图是从图像灰度图中提取的亮度信息&#xff0c;包含灰度级和像素数&#xff0c;对于uint8图像其灰度级为0~255&#xff08;2^8256&#xff09;&#xff0c;用imhist&#xff08;&#xff09;函数显示。imhist&#xff08;&#xff09;/numel可获…

ff

文章目录 1.变数与变量存档1.1变量类型转换1.1.1语法说明1.1.2单一字元1.1.3多元字元1.1.3.1说明1.1.3.2创建对象1.1.3.3逻辑运算和分配 1.2结构体1.2.1存储异构数据的方法1.2.2向结构添加信息2.2.2.1延伸拓展 1.3结构功能1.3.1功能基础语法1.3.2功能语法举例 1.4嵌套结构1.5元…

数字图像处理学习笔记 四 傅里叶变换和频率域滤波

目录 一 预备知识&#xff1a;傅里叶级数的介绍 1、一维傅里叶变换数学推导 2、图像傅里叶变换的物理意义 3、二维傅里叶变换 二、频率域滤波 1、频率域与空间域之间的关系 2、频率域滤波的基本步骤 3、使用频率域滤波平滑图像 4、使用频率域滤波锐化图像 5、选择率滤波…

第五章 DirectX 光照,材质和纹理(下)

在计算机三维世界中&#xff0c;想要模拟出真实的物体&#xff0c;让它的表面看起来更加逼真&#xff0c;就需要使用“纹理映射”技术&#xff0c;简单讲就是一种将2D图像映射到3D物体上面。一般来说&#xff0c;纹理是表示物体表面细节的一幅或多幅2D图像&#xff0c;也称为纹…

数组属性和基本操作

数组属性和基本操作 np.arange(start150,stop0,step-1) 将值倒过来 import numpy as np #matplotlib画图的&#xff0c;也可以读取图片 import matplotlib.pyplot as plt np.arange(150, 1, step-1) 输出 array([150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 1…

灰度增强和去噪

futurehello博客 http://blog.csdn.net/xixi_0921/article/details/50533487 整理笔记 一、前言 图像的灰度变换则不同&#xff0c;其对像素的计算仅仅依赖于当前像素和灰度变换函数。 灰度变换也被称为图像的点运算&#xff08;只针对图像的某一像素点&#xff09;是所有图…

Chapter_06 更改图像的对比度和亮度

文章目录 一. 本章目标① 目标② 理论③ 代码 二. 实例① 亮度和对比度调整② 伽马校正③ 纠正曝光不足的图像 三. 图形渲染中的伽马校正(附加资源) 一. 本章目标 ① 目标 本教程中我们将学习如何: 访问像素值用零初始化矩阵学习cv::saturate_cast是做什么的,以及它有什么用获…

MATLAB和Intislim,matlab灰阶变换函数imadjust和stretchlim的c++实现

灰阶变换 首先介绍一下灰阶变换&#xff0c;一幅图像数据本身在存储的数据结构上为一个二维的矩阵&#xff0c;即一幅图像为m*n个密密麻麻的像素点构成。 image.png 然后&#xff0c;这些像素点有着一个值&#xff0c;这个值成为灰度值或者亮度值&#xff0c;值的范围为[0,255]…

一个app开发周期是多久?快速开发才是主流

app的出现&#xff0c;极大的方便了人们的生活、社交和工作&#xff0c;各种各样的app为人们提供了各种便利的服务&#xff0c;真正让移动互联网服务大众。许多行业看到在app上爆发出的巨大潜能&#xff0c;都纷纷主动进行app制作来迎接移动互联网浪潮。 开发app一个很重的问题…