中科大软院常见复试题目
1. ipv4 的替代方案；
2. 单链表原地逆向转置；
3. 折半查找算法
4. 简述操作系统中系统调用过程；
5. 在数据库中什么是关系，它和普通二维表啥区别；
6. 什么是原子操作；
7. 路由协议有哪些；
8. 进程的三种状态，以及之间转换的过程；
9. 快速排序的基本过程；
10. 什么叫视图？视图在数据库的第几层；
11. 二叉树的搜索；
12. 什么叫冲突？解决冲突的办法都有哪些；
13. java 与C++区别；
14. 深度、广度搜索的过程；
15. 迪杰斯克拉算法的过程；
16. 关系模式和关系；
17. 数据链路停发协议，就是流量控制；
18. 虚拟存储器及相关算法；段存储器；
19. 进程线程树图；
20. 传输等待协议；
21. 堆栈排序及其与快速排序的不同；
22. 386的保护模式是什么；
23. 页表；
24. ER 图；
25. 关系范式
26. 链表查询某个元素，平均时间复杂度是多少；
27. 路由协议有哪些；
28. 网络服务质量包括哪些方面；
29. 并发控制是为了保证事务的？；
30. 什么是DMA
31. 两个时钟不同步的设备怎么通信；
32. 操作系统的调度算法有哪些；
33. 单链表的原地逆置算法
34. 数据库的两级模式以及它们的关系和作用（貌似是这样）
35. 操作系统的进程调度算法有哪些，并介绍其中两种
36. 计算机的一条指令有几个机器周期，为什么
37. 原子操作，pv操作的要点和注意事项
38. 内核、芯片（记不清了）
39. DMA控制器的组成和工作原理
40. 简述最短路径的迪杰斯特拉算法
41. 什么是P操作与V操作。
42. 一个深度为N的满二叉树有多少个结点。
43. 实现一个队列的方法
44. 折半查找调节与时间复杂度
45. k层满树的总结点个数
46. 介绍分段，分页存储方式（操作系统）
47. 算术右移，逻辑右移，循环右移（组原）
48. 事物的四个性质（数据库）
49. 软件部分：软件开发步骤，模块设计规则，详细设计如何实现
50. 硬件部分：冯诺依曼结构，其他还有两个问题忘了
51. 综合部分：学习这个专业是否男女有别，毕业后回哪发展？
52. 软件测试，
53. 高速缓存
54. 虚拟存储。
55. 数据库关系模式
56. 网络信宿，信源
57. 异步通信
58. Raid
59. 二叉排序树
60. 第一个E-R
61. 第二个数据库语言哪几种
62. 第三个是软实时和硬实时的区别
63. 事务
64. 范式
65. 页表问题。
66. 异步通信没有时钟信号
67. 芯片上为什么会有芯片组
68. 二叉树和图
69. 拓扑排序
70. 事务的4个特点：原子性，持续性，独立性，一致性
71. ACID
72. 虚存
73. 源代码到2进制，总共分几步
74. 词法分析和语法分析。
75. 词法分析语法分析语义分析
76. 只读锁，和只写锁？
77. 问逻辑/算术右移的区别
78. 排序使用范围和时间复杂
79. 关系模式和关系
80. 数据连路停发协议，就是流量控制
81. 虚拟存储器，虚存他问有啥相关算法…
82. 段寄存器
83. 是什么进程线程树图
84. 传输等待协议
85. 什么叫碓栈排序？与快速排序有神马不同？
86. 移位
87. 抽到了微机原理的题。
88. 有个断点之类的问题
89. 关于显卡
90. 386的保护模式是什么？
91. 页表
92. ER 图
93. 关系范式
94. 进程的调度算法
95. 一个数据库SQL语言
96. 一个Cache
97. 从代码到二进制文件中的步骤
98. 链表，公共溢出区和开放寻址法
99. 一道哈希冲突处理，
100. 一道1-4nf 转化。
101. 一道x86寻址方式
102. 数据库里三级模式两级映射；
103. 计算机网络osi模型中流量控制在第几层；
104. 电路交换，数据包交换，报文交换优缺点；
105. 有环图的定义，
106. 实体完整性，
107. PC异步通信
108. 折半查找，
109. 802.3 协议，
110. 单链表逆置算法
111. tcp分哪四层
112. .什么是连通图？
113. 三个范式的定义？
114. 什么是shell?
115. 异步通信的信源和信宿没有时钟同步信号，怎么解决这个问题? 答：采用曼彻斯特或者差分曼彻斯特。
116. 逻辑右移、循环右移和算术右移的区别
117. .事务的四个特性
118. ACID自行百度
119. 深度优先
120. ER 图
121. QoS
122. ipv4与IPV6的区别、位数。
123. 数据库主键的约束性。
124. rom/ram/sram/dram 是什么，有什么不同
125. 关系模式
126. 这般查找
127. ISO/OSI七层模型
128. 中断，死锁，数据库的二道题不记得了，
129. 图的存储结构。
130. 滑动窗口
131. 内存扩展
132. 单链表原地逆置算法
133. 折半查找
134. 设备无关性
135. 关系以及模式
136. 中断
137. Tib
138. 折半查找
139. 哈希
140. 滑动窗口协议
141. 软实时&硬实时
142. 操作系统中的线程、进程
143. 网络中的报文、分组、虚电路之类
144. 计算机网络七层结构中控制流量的是在哪一层
145. 计算机网络中数据链路层中集中常用的复用方式（频分码分等）
146. 数据库中锁的作用
147. 说一下ROM RAM DRAM SRAM
148. 说一下滑动窗口
149. 中序二叉排序树得到什么结果
150. 如何从低级范式转换到高级范式
151. 关于范式的定义
152. DMAS制器的作用
153. 中断流程
154. 什么是硬实时神识是软实时
155. 队列顺序存储时为什么要空出一个结点
156. TCP/IP有哪些协议，举例说明
157. 数据结构中的深度、广度优先遍历的过程
158. 什么是原子操作。
159. 地接斯科拉算法、prim算法、克鲁斯卡而算法的过程。
英语
1. 介绍一下你在大学里干了什么，有没参加过除了学习以外的什么活动，参加了这些活动你有什么收获，未来5年的规划
2. 自我介绍+大学生活最难忘的+家乡介绍
3. 问了下个人的兴趣爱好
4. 自我介绍+所做项目与收获=。
=
5. 问如果复试没能录取会怎么对待。
6. 介绍妈妈，有关日本地震，有无工作经验，云计算
7. 问你职业规划，和楼下一样
8. 未来5年有何规划？自己开公司？还是去别人的公司？
9. 家乡、大学时参加的活动、所在的城市、你所报学校与中科大的差别~
10. 实践和知识哪个更重要，WHY工作学习紧张时怎么办。
就这些
11. 云搜索和云计算；日本地震等时事；平时做些什么；自己优缺点；兴趣爱好；喜欢什么城市
12. 问我名字是什么含义大学计划家庭成员梦想
13. 自我介绍，家乡的小吃，擅长的开发语言，开发环境，
14. 大学在哪，生活是否适应，大学挣过钱没，大学的活动对成长有什么帮助，家是哪里
15. 自我介绍，描述一下自己的毕业设计
16. 说一下你的母亲，她的爱好，日本海啸
17. 直接问的问题，未来的打算，家哪里的，到合肥多少钱，第一志愿，复试后打算做什么…
精品文档
欢迎您的下载，
资料仅供参考!
致力为企业和个人提供合同协议，策划案计划书，学习资料等等
打造全网一站式需求。
计算机专业复试面试经典问题(含答案)
1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL2. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？while(1){}或者for(;;){}3. 用变量a给出下面的定义a) 一个整型数（An integer）b)一个指向整型数的指针（ A pointer to an integer）c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）rd)一个有10个整型数的数组（ An array of 10 integers）e) 一个有10个指针的数组，该指针是指向一个整型数的。
（An array of 10 pointers to integers）f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ）答案是：a) int a; // An integerb) int *a; // A pointer to an integerc) int **a; // A pointer to a pointer to an integerd) int a[10]; // An array of 10 integerse) int *a[10]; // An array of 10 pointers to integersf) int (*a)[10]; // A pointer to an array of 10 integersg) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integerh) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer4.关键字static的作用是什么？这个简单的问题很少有人能回答完全。
中科软面试题
中科软面试题中科软面试题1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。
抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。
抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。
对象的一个新类可以从现有的类中派生，这个过程称为类继承。
新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。
派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的`方法使之更适合特殊的需要。
3.封装：封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。
面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。
4. 多态性：多态性是指允许不同类的对象对同一消息作出响应。
多态性包括参数化多态性和包含多态性。
多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。
3、int 和 Integer 有什么区别Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。
Int是java的原始数据类型，Integer是java为int提供的封装类。
Java为每个原始类型提供了封装类。
原始类型封装类booleanBooleancharCharacterbyteByteshortShortintIntegerlongLongfloatFloatdoubleDouble引用类型和原始类型的行为完全不同，并且它们具有不同的语义。
引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。
对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。
计算机科学面试常见问题
计算机科学面试常见问题1. 自我介绍- 在面试开始时，面试官通常会要求你进行自我介绍。
准备一个简洁清晰的自我介绍，包括你的姓名、学历、专业背景以及相关工作经验或项目经历。
2. 项目经验- 面试官可能会询问你在计算机科学领域的项目经验。
准备一到两个有代表性的项目，简要介绍项目的背景、你在项目中的角色和贡献，以及你所面临的挑战和解决方案。
3. 算法与数据结构- 这是计算机科学面试中最常见的问题之一。
面试官可能会要求你解释某种数据结构或算法的原理，并要求你分析其时间复杂度和空间复杂度。
了解常见算法和数据结构的基本原理，如二叉树、图、链表、排序算法等，并能够灵活运用。
4. 编程语言- 面试官可能会要求你介绍你熟悉的编程语言，并进行相关问题的考察。
如果你熟练掌握一门编程语言，准备一些与该语言相关的问题，如内存管理、多线程、面向对象等方面的知识。
5. 数据库- 数据库是计算机科学中非常重要的一部分。
在面试中，你可能会被要求回答一些与数据库相关的问题，如SQL查询、索引、事务等。
确保对关系型数据库和非关系型数据库有一定的了解，并能够解决一些基本的数据库设计和查询问题。
6. 操作系统- 面试官可能会考察你对操作系统的理解。
了解操作系统的基本原理和常见的功能，如进程管理、内存管理、文件系统等，并能够解答与操作系统相关的问题。
7. 网络- 计算机网络是计算机科学中不可或缺的一部分。
在面试中，你可能会被问及网络协议、TCP/IP、HTTP等方面的问题。
了解常见的网络协议和网络架构，以及网络安全方面的知识。
8. 前沿技术与趋势- 面试官希望雇佣有对新兴技术保持敏感性的人员。
了解当前计算机科学领域的前沿技术和趋势，如人工智能、大数据、区块链等，并能够表达自己对这些技术的理解和见解。
9. 问题解决能力与沟通能力- 面试官常常会考察你的问题解决能力和沟通能力。
准备一到两个你在项目或工作中所面临的问题，并描述你如何解决问题的思路和过程。
科软复试内容
科软复试内容
1.英语面试：主要考察英语口语能力和对于专业知识的理解。
面试官会根据个人申请材料中的英语成绩和口语自我介绍来提问，也会要求进行英语对话。
建议考生提前准备英语面试常见问题和自我介绍。
2. 专业知识面试：主要考察申请者对于所学专业的掌握程度和
理解能力。
面试官会根据个人申请材料中的成绩和经历提问，涵盖课程内容和专业领域内的热点问题。
建议考生提前复习所学知识，关注学术前沿和行业动态。
3. 个人面试：主要考察申请者的综合素质和个人发展规划。
面
试官会提问申请者的职业规划、个人优势和不足、对未来发展的期望等问题。
建议考生提前思考自己的职业规划和发展目标，展示自己的态度和能力。
4. 论文或项目答辩：部分科软复试还会要求申请者进行论文或
项目答辩。
面试官会就申请者提交的论文或项目提问，并就其研究内容、方法、贡献、创新等方面进行探讨和评价。
建议考生提前准备答辩材料和有针对性地进行论文或项目修正。
以上是科软复试内容的主要方面，考生应该注重准备并做好应对措施，展现自己的优势和能力。
- 1 -。
软件工程师岗位面试题及答案(经典版)
软件工程师岗位面试题及答案1.请介绍一次您在团队中解决复杂技术问题的经历。
答案：在上一家公司，我们遇到了一个性能瓶颈问题，导致应用程序响应变慢。
通过分析代码，我发现了数据库查询优化的机会。
我重新设计了查询，减少了查询时间，从而提升了应用程序的性能。
2.请谈谈您在版本控制系统中的经验，以及您如何处理合并冲突。
答案：我熟悉Git，并且经常使用分支进行开发。
当出现合并冲突时，我会首先理解冲突的本质，然后与团队成员讨论解决方案。
我们会在测试环境中验证修改，确保没有引入新问题。
3.在敏捷开发中，您如何确保团队按时交付功能？答案：我在敏捷开发团队中担任过ScrumMaster角色。
我会协助制定冲刺目标，跟踪任务的进度，及时解决障碍，并确保团队保持高效沟通，以确保按时交付。
4.您如何保证代码质量和可维护性？答案：我重视代码审查和单元测试。
代码审查可以发现潜在问题并提供改进建议，而单元测试可以确保代码的正确性。
我还注重编写清晰的文档，以便将来维护和扩展代码。
5.请描述一个您在项目中使用设计模式解决问题的实例。
答案：在一个电子商务项目中，我们需要实现不同支付方式的接口，以支持多种支付方式。
我采用了策略模式，将每种支付方式封装为一个独立的类，并在运行时动态选择合适的支付策略。
6.如何处理一个需求变更，该变更可能对项目进度产生影响？答案：首先，我会与产品经理和团队讨论变更的紧急性和影响。
如果变更必要且合理，我们将评估其对进度的影响，并相应地进行调整，可能会重新分配资源或者调整冲刺计划。
7.您在持续集成和持续交付方面有何经验？答案：我在多个项目中使用Jenkins进行持续集成和交付。
我设置了自动化构建和测试流程，并确保每次提交都会触发构建和测试，从而及早发现问题并快速修复。
8.请说明您在保障应用程序安全性方面的做法。
答案：我会定期进行安全漏洞扫描和代码审查，确保代码没有潜在的安全隐患。
我还会采用输入验证、身份认证和授权等措施来保护应用程序免受攻击。
科大软院复试资料----最新整理英语面试问题
英语1. 介绍一下你在大学里干了什么，有没参加过除了学习以外的什么活动，参加了这些活动你有什么收获，未来5年的规划2. 自我介绍+大学生活最难忘的+家乡介绍3. 问了下个人的兴趣爱好4. 自我介绍+所做项目与收获=。
=5. 问如果复试没能录取会怎么对待。
6. 介绍妈妈，有关日本地震，有无工作经验7. 问你职业规划，和楼下一样8. 未来5年有何规划？自己开公司？还是去别人的公司？9. 家乡、大学时参加的活动、所在的城市、你所报学校与中科大的差别~10. 实践和知识哪个更重要，WHY。
工作学习紧张时怎么办。
就这些11. 云搜索和云计算；日本地震等时事；平时做些什么；自己优缺点；兴趣爱好；喜欢什么城市12. 问我名字是什么含义大学计划家庭成员梦想13. 自我介绍，家乡的小吃，擅长的开发语言，开发环境，14. 大学在哪，生活是否适应，大学挣过钱没，大学的活动对成长有什么帮助，家是哪里……15. 自我介绍，描述一下自己的毕业设计16. 说一下你的母亲，她的爱好，日本海啸17. 直接问的问题，未来的打算，家哪里的，到合肥多少钱，第一志愿，复试后打算做什么……18．第几次来合肥，对合肥的印象19．对软件工程感兴趣么20.有可能老师会对你的名字感兴趣，就会问你的名字的来由21、工作的话可能会谈到关于工作的问题，还有对电子商务、网上购物的看发22、你认为中国的软件目前在世界上处于一个什么水平，领先？中等？落后？23、为什么考科大，以后要出国吗，出国去哪个国家，为什么，以后回国么24、你觉得WLAN ，wifi怎么样？25、编程水平怎么样。
中科大创新班复试题
中科大创新班复试题中科大创新班复试题通常涉及广泛的学科领域和深度的思维挑战，旨在评估学生的基础知识、创新能力和问题解决技巧。
以下是一个模拟的复试题，注意这只是一个示例，并不代表真实的考试内容。
中科大创新班复试题一、基础学科测试1.请简述量子力学中的不确定性原理，并讨论它在现代物理研究中的应用。
2.在生物学中，基因编辑技术CRISPR-Cas9是如何工作的？请描述其基本原理和潜在的应用领域。
3.在计算机科学中，解释什么是“算法复杂度”？请给出一个O(n²)时间复杂度的算法示例，并简要描述其工作原理。
二、创新思维与问题解决1.设计一个实验，用以验证“重力对时间流逝的影响”（考虑实验设备、步骤、预期结果及安全注意事项）。
2.假设你是一名城市规划师，面对一个迅速增长的城市，你需要提出一个创新的解决方案来缓解交通拥堵问题。
请详细描述你的策略，并讨论其可能的优势与挑战。
3.想象你是一名宇航员，正在执行一项前往未知星球的探测任务。
你如何设计一个实验来评估该星球是否适合人类居住？请列出至少三个关键指标，并解释如何测量它们。
三、道德与伦理讨论1.讨论人工智能技术在医疗领域的应用，如辅助诊断、手术机器人等。
分析这些技术可能带来的伦理问题，并提出相应的伦理指导原则。
2.在科学研究中，有时科学家可能面临数据造假或篡改的压力。
请分析这种行为对科学界和社会的影响，并提出防止这种不端行为发生的措施。
3.假设你是一名科学家，你的研究成果可能对人类产生重大影响。
你会如何确保你的研究成果被负责任地使用？请讨论你的策略，并解释其重要性。
请注意，这个模拟题仅供参考，实际的中科大创新班复试题可能更加深入和广泛，涉及更多的学科领域和复杂的问题解决技巧。
因此，准备考试的学生需要广泛阅读、深入理解多个学科的知识，并培养批判性思维和创新能力。
中科大软院常见复试题目
1. ipv4的替代方案；2. 单链表原地逆向转置；3. 折半查找算法4. 简述操作系统中系统调用过程；5. 在数据库中什么是关系，它和普通二维表啥区别；6. 什么是原子操作；7. 路由协议有哪些；8. 进程的三种状态，以及之间转换的过程；9. 快速排序的基本过程；10. 什么叫视图？视图在数据库的第几层；11. 二叉树的搜索；12. 什么叫冲突？解决冲突的办法都有哪些；13. java与C++区别；14. 深度、广度搜索的过程；15. 迪杰斯克拉算法的过程；16. 关系模式和关系；17. 数据链路停发协议，就是流量控制；18. 虚拟存储器及相关算法；段存储器；19. 进程线程树图；20. 传输等待协议；21. 堆栈排序及其与快速排序的不同；22. 386的保护模式是什么；23. 页表；24. ER图；25. 关系范式26. 链表查询某个元素，平均时间复杂度是多少；27. 路由协议有哪些；28. 网络服务质量包括哪些方面；29. 并发控制是为了保证事务的？；30. 什么是DMA；31. 两个时钟不同步的设备怎么通信；32. 操作系统的调度算法有哪些；33. 单链表的原地逆置算法34. 数据库的两级模式以及它们的关系和作用（貌似是这样）35. 操作系统的进程调度算法有哪些，并介绍其中两种36. 计算机的一条指令有几个机器周期，为什么37. 原子操作，pv操作的要点和注意事项38. 内核、芯片（记不清了）39. DMA控制器的组成和工作原理40. 简述最短路径的迪杰斯特拉算法41. 什么是P操作与V操作。
42. 一个深度为N的满二叉树有多少个结点。
43. 实现一个队列的方法44. 折半查找调节与时间复杂度45. k层满树的总结点个数46. 介绍分段，分页存储方式（操作系统）47. 算术右移，逻辑右移，循环右移（组原）48. 事物的四个性质（数据库）49. 软件部分：软件开发步骤，模块设计规则，详细设计如何实现50. 硬件部分：冯诺依曼结构，其他还有两个问题忘了51. 综合部分：学习这个专业是否男女有别，毕业后回哪发展？52. 软件测试，53. 高速缓存54. 虚拟存储。
中科大软件学院算法复习概念综合题
一、概念题：（1）排序算法时间复杂度：排序算法最好最坏平均插入O(n)O(n2)O(n2)归并O(nlogn)O(nlogn)O(nlogn)快排O(nlogn)O(n2)O(nlogn)排序算法空间复杂度：1、所有简单排序和堆排序都是0(1)2、快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间3、归并排序和基数排序所需辅助空间最多，为O(n)（2）渐近记号1、渐近确界：Θ(g(n))={f(n):存在正常数c1和c2和n0，使对所有的n>= n0，都有0<=c1g(n)<=f(n)<=c2g(n)}。
大Θ记号给出函数的渐进确界。
2、渐近下界：Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=cg(n)<=f(n)}。
大Ω记号给出函数的渐进下界。
3、渐近上界：O(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=f(n)<=cg(n)}。
大O记号给出函数的渐进上界。
（3）二叉查找树：执行基本操作的时间与树的高度成正比。
搜索、插入、删除的复杂度等于树高，期望O(lgn)，最坏O(n)（数列有序，树退化成线性表）（4）红黑树：1、时间复杂度：基本动态集合操作：O(log n)，n是树中元素的数目。
2、性质：1)节点是红色或黑色。
2)根节点是黑色。
3)每个叶节点（NIL节点）是黑色的。
4)如果一个结点是红的，则它的两个儿子都是黑的（不能有两个连续红结点）5)从任一节点到其子孙结点的所有路径都包含相同数目的黑色节点。
3、相关概念，定理：1）黑高度：从某个结点出发（不包括该结点）到达一个叶结点的任意一条路径上，黑色结点的个数称为该结点x的黑高度，bh(x)。
红黑树的黑高度定义为其根节点的黑高度。
2）一颗有n个内结点的红黑树的高度至多为2lg(n+1)。
(用2-3-4树理解)3）在一颗黑高度为K的红黑树中，总结点数最多有22k+1-1，此时内结点最多为22k-1（满二叉树，红黑交替），内结点最少有2k-14）RB-INSERT-FIXUP操作所作的旋转不超过两次，RB-DELETE-FIXUP所作的操作至多三次旋转（5）动态规划：1、装配线调度：FASTEST-WAY时间复杂度O（n）2、矩阵链乘法：MATRIX-CHAIN-ORDER时间复杂度O（n3）3、最长公共子序列：LCS-LENGTH时间复杂度为O（mn），m、n为序列的长度4、最优二叉查找树：OPTIMAL-BST时间复杂度为O（n3）（6）贪心算法：1、活动选择问题：初试时活动已按结束时间排序，O（n），否则可在O（nlgn）内排序2、哈夫曼编码：Q用最小二叉堆实现，运行时间在O（nlgn）3、任务调度问题：时间复杂度为O（n2），因为算法中O（n）次独立性检查中每一次都有花O（n）的时间（7）二项堆：1、可合并堆时间复杂度过程二叉堆（最坏）二项堆（最坏）Fibonacci（平摊）MAKE-HEAPΘ(1)Θ(1)Θ(1)INSERTΘ(lgn)Ω(lgn)Θ(1)MINIMUMΘ(1)Ω(lgn)Θ(1) EXTRACT-MINΘ(lgn)Θ(lgn)O(lgn) UNIONΘ(n)Θ(lgn)Θ(1) DECREASE-KEYΘ(lgn)Θ(lgn)Θ(1) DELETEΘ(lgn)Θ(lgn)O(lgn)2、二项树B k是一种递归定义的树，由两颗B k-1连接而成，其中一颗树的根是另一颗树的根的最左孩子性质：1）共有2k个结点2）树的高度为k3）在深度i处恰有(上k,下i)（因此叫二项树）个结点，其中i=0,...,k；4）根的度数为k，它大于任何其他结点的度数，并且，如果对根的子女从左到右编号为k-1，k-2,...，0，子女i是子树Bi的根。
科大软院复试经验
中科大预计今年招收520左右（双证450左右），校内调剂的111人基本不刷（校内考生没赶上4月1日复试的被安排到2号3号，估计也有30来人吧吧，这些人估计原则上复试及格也不刷），综合算下来450-111-30=310名双证名额；据说还要留50名双证名额给校外第二批，这样算下来，校外第一批前来复试的800+要前来争取260（不包括单证）左右的双证名额！（这些数据不是官方数据，只是我去复试时大体计算的，可能有些出入，但是应该相差不大）
（4）联合培养复试
4月4日中科大公布联合培养的入围名单！非常幸运，我总共排复试成绩56位，然后就去了！去了才知道高分很多呀，问了身边几个都是cs340左右的分数，本科也是不错的985！联合今年时间仓促，中科大只和三家机构达成联合培养协议：中科院深圳先进院，龙芯中科和海格集团。达成联合培养协议后，你就可以免交学费，但是研二必须到相应的联合培养单位读书或者实习，其中前两家不要求毕业必须留下工作，但是海格集团必须要求毕业留下工作三年，待遇是年薪不会少于11万，但是海格是国企军工单位，工资不高福利很好！当时去复试时每个人可以填写两个单位，我第一志愿报的是深圳先进院，第二志愿是海格集团，两家都面了！先说海格的面试，海格集团面试比较谨慎（毕竟他要直接收了你三年），平均一个同学的面试时间都在30分钟，从某种意义上更像求职面试，面试除了了解下你的个人情况和家庭背景外，两位老师主要问了我一些数学和英语的情况，海格集团主要做嵌入式对优化电路算法等要求较高，需要扎实的数学基础！然后是英语，主要问下你英语文献的阅读能力等等之类的！还有海格非常看中本科的成绩单，本科成绩千万不能挂科！最后就是一些不重要的了！总之数学英语是真心的重要了！再说下深圳先进院，我面的时候快6点了，排到了最后几位，那里的老师比较看中本科背景和大学获奖情况主要问了些获了哪些奖之类的，其他的根据你的回答随便问下他感兴趣的！总体来说联合培养的面试比专业面试轻松多了！