考研复试
什么你竟然不会敲代码
因故停了,谢谢大家支持。不必私信
展开
-
计算机与软件工程-研究生复试-资源整合贴
2020南大软院370+初试与复试经验贴Java-基础知识-零碎知识点Java-基础知识-锁概念Java-基础知识-GC计算机与软件工程-研究生复试-专业面试题型举例计算机与软件工程-研究生复试-专业面试-零碎基础知识-2计算机与软件工程-研究生复试-专业面试-零碎基础知识-1计算机与软件工程-研究生复试-英语口语常见题型计算机与软件工程-研究生复试-数据结构-面试题...原创 2020-06-03 11:53:27 · 1605 阅读 · 0 评论 -
计算机与软件工程-研究生复试-数据结构-面试题
https://www.jianshu.com/p/cec86f055b02判断素数 直接判断 去偶数判断 只需要判断到平方根 6筛法:素数只会在6的倍数左右 2.如何在给定的整数数组中找到重复的数字?插入排序HashSet重新排序数组每个数字,当扫描到数字m的时候判断下标为i的数字是否等于m:如果是,就寻找下一个;如果不是,就判断下标为m的对应的数字是否等于m,如果它与第m个数字相等,就等于找到了一个重复的数字,如果不相等就把...原创 2020-05-12 09:51:57 · 1789 阅读 · 0 评论 -
Java-基础知识-零碎知识点
Java-基础知识-GCJava-基础知识-锁概念原文地址:AQSjava基础知识Java面试题JVM-java类的加载机制jvm系列(二):JVM内存结构内部类什么是控制反转(IoC)?什么是依赖注入(DI)?反射java反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能调用它的任意一个方法和属性;这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。举例:①我们在使用J...转载 2020-05-12 09:44:01 · 524 阅读 · 0 评论 -
计算机与软件工程-研究生复试-专业面试-零碎基础知识-2
Java和C 在构造器和编译器在多继承方面区别你觉得数据结构的算法和机器学习的算法有什么区别数据结构让我掌握如何与机器交互,用计算机的视角去思考问题,机器学习教会计算机如何理解人类世界的问题,用人的角度去思考思考一下排序算法背后的数学模型给定a、b两个文件,各存放50亿个url,每个url各占64B,内存限制是4GB,请找出a、b两个文件共同的url分析:由于每个url需要占64B,所以50亿个url占用空间大小为50亿×64=5GB×6...原创 2020-05-12 09:32:30 · 850 阅读 · 0 评论 -
计算机与软件工程-研究生复试-专业面试-数据库基本功
原格式笔记其中select和from是必须的,其他关键词是可选的,这六个关键词的执行顺序 与sql语句的书写顺序并不是一样的,而是按照下面的顺序来执行from:需要从哪个数据表检索数据where:过滤表中数据的条件group by:如何将上面过滤出的数据分组having:对上面已经分组的数据进行过滤的条件select:查看结果集中的哪个列,或列的计算结果order by :按照什么样的顺序来查看返回的数据为什么数据库要无损分解?模式分解要满足:...原创 2020-05-12 09:28:53 · 2968 阅读 · 2 评论 -
计算机与软件工程-研究生复试-专业面试-软件工程基本功
软件工程软件工程定义:①将系统的、规范的、可量化(成体系,有步骤,量化的的方法)的方法应用于软件的开发、运行和维护,即将工程化应用于软件;Applying engineering to software②对①中所述方法的研究软件开发活动(需求-设计-构造-测试-交付-维护)Software development activities①需求开发(Demand development)②软件设计(Software design)③软件构造(Software constru.原创 2020-05-12 09:24:45 · 3063 阅读 · 0 评论 -
计算机与软件工程-研究生复试-专业面试-计算机网络基本功
5.ARP(地址解析协议)(Address Resolution Protocol):把IP地址解析为硬件地址,它解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题make the IP to hardware adress7.AS(自治系统)(Autonomous System):处于一个管理机构控制之下的路由器和网络群组。对内使用OSPF,RIP,对外BGPa network gruop8.BGP(边界网关协议)(Border Gateway Protocol):..原创 2020-05-12 09:17:34 · 2521 阅读 · 0 评论 -
计算机与软件工程-研究生复试-专业面试-操作系统基本功
***1. PCB:英文名称是Process Control Block,意为进程控制块,用来记录各个进程执行时的情况。Documentation of processes at the time of implementation***3. 进程(process):把一个程序在一个数据集上的一次执行称为一个进程。Call a single execution of a program on a data set a process.***4. 作业(Job):用户要求计算机系统..原创 2020-05-12 09:14:30 · 1096 阅读 · 0 评论 -
计算机与软件工程-研究生复试-专业面试-零碎基础知识-1
一.计算机网络1.get请求和post请求的区别 本质上都是TCP连接 GET产生一个TCP数据包;POST产生两个TCP数据包 对于GET方式的请求,浏览器会把http header和data一并发送出去,服务器响应200(返回数据) 而对于POST,浏览器先发送header,服务器响应100 continue,浏览器再发送data,服务器响应200 ok(返回数据)。 GET在浏览器回退时是无害的,而POST会再次提交请求。 GET请求只能进行原创 2020-05-12 09:12:33 · 643 阅读 · 2 评论 -
计算机与软件工程-研究生复试-专业面试题型举例
本人笔记本里这是十五个独立的文章,汇聚在一起,可能模块不是很清楚,这里可以自行对应一下 开放思维题 Java原理 操作系统 个人经历 行业前沿 基本问题 计算机网络 计算机组成原理 软件工程 数据结构 数据库 智力题 数学题(或者你本科学过的某些课程) 请你设计个unix文件系统一个文件系统的结构包括引导块(boot block)、超级块(super blo...原创 2020-05-11 14:03:06 · 5236 阅读 · 0 评论 -
计算机与软件工程-研究生复试-英语口语常见题型
万年不变的基本功self-introduction数据结构你都学过什么数据结构can you explain quick sort algorithm?软件工程什么是软件工程?软件工程师的职责Why do people divide into three layers?(MVC)How do you think software?Why do you learn SE and why do we need S...原创 2020-05-11 13:31:25 · 2612 阅读 · 0 评论 -
LeetCode-面试题50. 第一个只出现一次的字符
public char firstUniqChar(String s) { char res = ' '; if(s.isEmpty()) return res; int n=s.length(); Map<Character, Integer> map=new HashMap<Character, Integer>(); char c; i...原创 2020-03-19 10:53:16 · 179 阅读 · 0 评论 -
LeetCode-面试题22. 链表中倒数第k个节点
public ListNode getKthFromEnd(ListNode head, int k) { ListNode preListNode=head; ListNode posListNode=head; for(int i=0;i<k;i++) { preListNode=preListNode.next; } while(preListNode!=n...原创 2020-03-19 09:54:25 · 197 阅读 · 0 评论 -
LeetCode-SQL-511. 游戏玩法分析 I
511. 游戏玩法分析 I水题select player_id, min(event_date) as first_login from Activity group by player_id;LeetCode:512. 游戏玩家分析Ⅱ水题SELECT player_id,device_idFROM activityWHERE (player_id,event_da...原创 2020-03-18 19:45:02 · 510 阅读 · 0 评论 -
LeetCode-SQL-262. 行程和用户
https://leetcode-cn.com/problems/trips-and-users/SELECT T.request_at AS `Day`, ROUND( SUM( IF(T.STATUS = 'completed',0,1) ) / COUNT(T.STATUS), 2 ) AS `Cancellation Rate`FROM...转载 2020-03-18 19:32:56 · 303 阅读 · 0 评论 -
LeetCode-SQL-197. 上升的温度
https://leetcode-cn.com/problems/rising-temperature/SELECT weather.id AS 'Id'FROM weather JOIN weather w ON DATEDIFF(weather.date, w.date) = 1 AND weather.Temperature &...原创 2020-03-18 18:12:02 · 208 阅读 · 0 评论 -
LeetCode-SQL-196. 删除重复的电子邮箱
DELETE p1 FROM Person p1, Person p2WHERE p1.Email = p2.Email AND p1.Id > p2.IdQ:为什么是DELETE p1 FROM 而不是直接DELETE FROM呢?如果用了表别名,delete后要加别名...转载 2020-03-18 18:05:31 · 316 阅读 · 0 评论 -
LeetCode-SQL-185. 部门工资前三高的所有员工
https://leetcode-cn.com/problems/department-top-three-salaries/SELECT d.Name AS 'Department', e1.Name AS 'Employee', e1.SalaryFROM Employee e1 JOIN Department d ON e1.Depart...转载 2020-03-18 18:00:37 · 334 阅读 · 0 评论 -
LeetCode-SQL-184. 部门工资最高的员工
https://leetcode-cn.com/problems/department-highest-salary/恕我孤陋寡闻。。。长见识的双字段in。。。SELECT Department.name AS 'Department', Employee.name AS 'Employee', SalaryFROM Employee J...转载 2020-03-18 17:18:27 · 301 阅读 · 0 评论 -
LeetCode-SQL-181-183
三个水题181. 超过经理收入的员工SELECT a.Name AS 'Employee'FROM Employee AS a, Employee AS bWHERE a.ManagerId = b.Id AND a.Salary > b.Salary182. 查找重复的电子邮箱select Emailfrom ...转载 2020-03-18 17:15:07 · 283 阅读 · 0 评论 -
LeetCode-SQL-180. 连续出现的数字
https://leetcode-cn.com/problems/consecutive-numbers/SELECT DISTINCT l1.Num AS ConsecutiveNumsFROM Logs l1, Logs l2, Logs l3WHERE l1.Id = l2.Id - 1 AND l2.Id = l3.Id - 1 ...转载 2020-03-18 17:04:39 · 763 阅读 · 0 评论 -
LeetCode-SQL-178. 分数排名
https://leetcode-cn.com/problems/rank-scores/SELECT Score, Rank FROM(SELECT Score,@cur := IF(@preScore = Score, @cur+0,@cur:=@cur+1) AS Rank,@preScore := ScoreFROM Scores, (SELECT @cur :=0, @p...原创 2020-03-18 16:17:58 · 296 阅读 · 0 评论 -
LeetCode-SQL-177-第N高的薪水
177. 第N高的薪水编写一个 SQL 查询,获取 Employee 表中第n高的薪水(Salary)。CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGINSET n = N-1; RETURN ( SELECT DISTINCT Salary FROM Employee ORDER BY Sal...转载 2020-03-18 16:05:20 · 417 阅读 · 0 评论 -
BlackAndWhiteChess
txt写的思路,未测试public class BlackAndWhiteChess { int large=10; int unChessed=-1; int black=0; int white=1; public void playGame() { int[][] data=new int[large][large]; data=initialData(da...原创 2020-03-17 12:17:24 · 192 阅读 · 0 评论 -
DotsAndBoxes
纯txt写了个思路public class DotsAndBoxes { public void playGame() { int large = 10; Scanner sc = new Scanner(System.in); boolean flag = true; int m = -1, n = -1; int[][] data = new int[larg...原创 2020-03-16 23:02:44 · 256 阅读 · 0 评论 -
2-19-怎么在数据库中表达面向对象中的继承关系
1. EAV表(entity-Attribute-Value)2. 单表继承3. 实体表继承4. 类表继承5. 半结构化设计1. EAV表(entity-Attribute-Value)createtable note_dictionary(dictionary_idnumber,dictionary_type var...原创 2020-03-15 07:45:47 · 1026 阅读 · 0 评论 -
2-18-索引
3)详细说明为什么系统的为外键构建索引是普遍的要求(3)为确保数据的完整性,在对主表操作时,需要对参照表进行加锁操作。如果外键没有索引,查找子记录就会很慢,且参照表被锁的时间很长,进而使很多更改操作阻塞,甚至可能发生死锁。进行连接查询时,如果不对外键使用索引则会发现查询的速度大大降低。引起全表扫描4)针对3)有没有例外情况?如果有请简要说明理由(3)不从父表中删除...原创 2020-03-15 07:45:02 · 507 阅读 · 0 评论 -
2-17-数据库中的B,B+,B*
B* 树规则B*树是B+树的变种,相对于B+树他们的不同之处如下:(1)首先是关键字个数限制问题,B+树初始化的关键字初始化个数是cei(m/2),b树的初始化个数为(cei(2/3m))(2)分裂规则不同。B+树节点满时就会分裂,而B*树节点满时会检查兄弟节点是否满(因为每个节点都有指向兄弟的指针),如果兄弟节点未满则向兄弟节点转移关键字,如果兄弟节点已满,则从当前节点和兄弟节点...原创 2020-03-15 07:44:19 · 647 阅读 · 0 评论 -
2-16-树状关系模式
7.树状结构,多种方式,自顶向上,自顶向下,使用的不同范围提纲:不同的数据库设计会导致不同的性能,数据库设计,哪些数据库存储方式;邻接模型物化路径;嵌套集合;差别7.1 一些概念关系型数据库无法直观地解决层次式问题,所以需要一种变换。关系型数据表中的字段之间是平级且等价的,没有层次关系层次式结构(树状结构)不能直接放在关系型数据库中,需要变换一种形式。树状结构中,节点之间有父...原创 2020-03-15 07:43:23 · 1434 阅读 · 0 评论 -
数据库分区
分区:就是把一张表的数据分成N个区块数据分区是一种物理数据库的设计技术,它的目的是为了在特定的SQL操作中减少数据读写的总量以缩减响应时间。分区并不是生成新的数据表,而是将表的数据均衡分摊到不同的硬盘,系统或是不同服务器存储介子中,实际上还是一张表。特性:分区能够提高并发性和并行性从而增强系统架构的可伸缩性循环分区:不受数据影响的内部机制,分区定义为各个磁盘的存储区域,可以...原创 2020-03-14 11:19:35 · 473 阅读 · 0 评论 -
2-10-分布式应用与集中式应用
分布式数据应用定义:是指数据存放在计算机网络的不同场地的计算机中,每一场地都有自治处理能力并完成局部应用;而每一场地也参与(至少一种)全局应用程序的执行,全局应用程序可通过网络通信访问系统中的多个场地的数据。结构:一个分布式数据库在逻辑上是一个统一的整体,在物理上则是分别存储在不同的物理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分布性表现在数据库中的...原创 2020-03-14 11:17:53 · 1333 阅读 · 0 评论 -
2-9-大数据和BI数据分析有什么不同
大数据和BI数据分析有什么不同,应用大数据的场景、来源、技术架构。BI(商业智能)中文翻译是商务智能,是一套完整的解决方案,用来将组织中现有的数据进行有效的整合, 快速准确的提供报表并提出决策依据,帮助组织做出明智的业务经营决策。大数据是从收集的海量数据中,通过算法将这些来自不同渠道、格式的数据进行直接分析, 从中寻找到数据之间的相关性。 简单而言, 大数据更偏重于发现,以及...原创 2020-03-14 11:17:01 · 670 阅读 · 0 评论 -
2-8-SQL的执行步骤与优化策略
SQL执行步骤语法检查:检查 SQL 拼写是否符合语法规范语义检查:检查访问对象是否符合存在及用户是否具有相应权限解析:在共享池中检查是否有完全相同的之前完全解析好的,如果存在,跳过选择执行计划和产生计划,直接运行硬解析:就是对提交的 SQL 完全重新从头进行解析,创建解析树,生成执行计划对 SQL 的执行来说是开销昂贵的动作,在很多项目中对功能相同的代码要保持一致性,用绑定变量...原创 2020-03-14 11:16:29 · 588 阅读 · 0 评论 -
2-3-NOSQL和现在主流数据库的区别
Nosql的全称是Not Only Sql1.存储方式:关系型数据库是表格式。而Nosql数据库则与其相反,通常存储在数据集中2.存储结构:关系型数据库对应的是结构化数据,但是修改这些数据比较困难。而Nosql数据库基于动态结构,可以很容易适应数据类型和结构的变化。3.存储规范:关系型数据库的数据存储为了更高的规范性,把数据分割为最小的关系表以避免重复,获得精简的空间利用。虽然管理起来...原创 2020-03-14 11:13:38 · 419 阅读 · 0 评论 -
2-2-IOT与堆文件
请详细措述DBMS中缺省数据存储方式堆文件是如何对数据组织的(包括静态组织、插入操作、更新操作、数据读取等),为什么大多关系型商用数据库会采用堆文件作为缺省的数据组织方式,堆文件相比其他文件组织形式的优点在哪里?堆文件是最简单、最基本的文件结构结构:数据库的最小单位是块,堆文件的读取是按照块进行读取到内存的,然后再在内存中寻找具体的记录堆文件的读取是需要遍历整个堆文件数据的...原创 2020-03-14 11:12:29 · 925 阅读 · 0 评论 -
2-0-B/B + 树索引文件比较
B/ B+ 树是一种多级索引组织方法,是适合于组织存放在外存的大型磁盘文件的一种树状索引结构。其中用得比较多的是B+树B/ B+ 树的结点划分叶结点: B/ B+ 树的最下一级索引是树的叶结点内部结点: B/ B+ 树中的其它结点( ( 非叶结点) ) ,其中:根结点: B/ B+ 树的最上一级索引是树的根结点B+ 树的特点平衡性:从树的根结点到每个叶子结点的路...原创 2020-03-14 10:50:33 · 222 阅读 · 0 评论 -
1-4-模式分解
例1:U=(A,B,C,D,E,G) F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D} 若R不是3NF,将R分解为无损且保持函数依赖的3NF。解:先要求出最小依赖集,由前面,候选键为AG,Fm={B->E,DG->C,AG->B,B->D}第一步:左部相同原则分组:对F...原创 2020-03-14 10:41:49 · 1412 阅读 · 0 评论 -
1-2-关系代数整理
S(SNO,SNAME,CITY,STATUS)//供应商编号,供应商名称,供应商城市,供货状态P(PNO,PNAME,COLOR,QTY)//零件编号,零件名称,零件颜色,零件数量J(JNO,JNAME)//工程号,工程号名称SPJ (PNO,SNO,JNO,QTY ) //项目关系表,零件号,供应商号,工程号,数量1. 用关系代数写出求没有使用武汉供应商生产的黑色零件的工...原创 2020-03-14 10:40:55 · 1061 阅读 · 0 评论 -
1-1-典型SQL语句试题整理
Discuss(user1, user2, topic)(1)SQL:所有被Alice和Bob讨论但不被Alice和Crowe讨论的话题select topic from Discuss where user1='Alice' and user2='Bob'EXCEPTselect topic from Discuss whereuser1='Alice' an...原创 2020-03-14 10:39:27 · 1781 阅读 · 0 评论 -
DBEX-1-9-数据库系统(2016)
数据库管理系统(DataBase Management System,DBMS)实体型用矩形表示属性用椭圆形表示联系用菱形表示原子性可串行化调度is not nullDAABD基本运算:并,差,笛卡儿积,选择,投影B EA E...原创 2020-12-16 20:22:03 · 396 阅读 · 0 评论